A Systematic Review of Algorithms with Linear-time Behaviour to Generate Delaunay and Voronoi Tessellations

• Tipo: Artigo em Revista Científica Internacional
• Data: 2014

Autores

Sanderson L. Gonzaga de Oliveira (Autor) FEUP; Jéssica Renata Nogueira (Autor) Outra; João Manuel R. S. Tavares (Autor) FEUP

Revista

Título: CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES

Vol. 100 Nº 1

Páginas: 31-57

ISSN: 1526-1492

Editora: Tech Science Press

Indexação

ISI Web of Knowledge - 1 Citação

ISI Web of Science

Scopus - 2 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias

CORDIS: Ciências Tecnológicas

Outras Informações

ID Authenticus: P-009-TTB

DOI: 10.3970/cmes.2014.099.233

Abstract (EN): Triangulations and tetrahedrizations are important geometrical discretization procedures applied to several areas, such as the reconstruction of surfaces and data visualization. Delaunay and Voronoi tessellations are discretization structures of domains with desirable geometrical properties. In this work, a systematic review of algorithms with linear-time behaviour to generate 2D/3D Delaunay and/or Voronoi tessellations is presented.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 27