TY  - EJOU
AU  - Oliveira, S,erson L. Gonzaga de  
AU  - Nogueira, Jéssica Renata  
AU  - Tavares, João Manuel R. S.  

TI  - A Systematic Review of Algorithms with Linear-time Behaviour to Generate Delaunay and Voronoi Tessellations
T2  - Computer Modeling in Engineering \& Sciences

PY  - 2014
VL  - 100
IS  - 1
SN  - 1526-1506

AB  - 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.
KW  - Mesh generation
KW  -  computer-aided design
KW  -  engineering
KW  -  and manufacturing
KW  -  computational geometry and topology

DO  - 10.3970/cmes.2014.100.031