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

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...

Full description

Bibliographic Details
Main Author: Sanderson L. Gonzaga de Oliveira (author)
Other Authors: Jéssica Renata Nogueira (author), João Manuel R. S. Tavares (author)
Format: article
Language:eng
Published: 2014
Subjects:
Online Access:https://hdl.handle.net/10216/74650
Country:Portugal
Oai:oai:repositorio-aberto.up.pt:10216/74650