Artigo
A systematic review of algorithms with linear-time behaviour to generate Delaunay and Voronoi tessellations
Registro en:
OLIVEIRA, S. L. G. de; NOGUEIRA, J. R.; TAVARES, J. M. R. S. A systematic review of algorithms with linear-time behaviour to generate Delaunay and Voronoi tessellations. CMES, [S. l.], v. x, n. y, p. 1-27, 2014.
Autor
Oliveira, Sanderson L. Gonzaga de
Nogueira, Jéssica Renata
Tavares, João Manuel R. S.
Institución
Resumen
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.