A systematic review of algorithms with linear-time behaviour to generate Delaun...

• Autor(es): Sanderson L. Gonzaga de Oliveira ; Jéssica Renata Nogueira ; João Manuel R. S. Tavares
• Data: 2014
• Identificador Persistente: http://hdl.handle.net/10216/74650
• Origem: Repositório Aberto da Universidade do Porto
• Assunto(s): Ciências Tecnológicas
• Tipo de Documento: Artigo
• Idioma: Inglês

Descrição

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.