Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/74650
Author(s): | Sanderson L. Gonzaga de Oliveira Jéssica Renata Nogueira João Manuel R. S. Tavares |
Title: | A Systematic Review of Algorithms with Linear-time Behaviour to Generate Delaunay and Voronoi Tessellations |
Issue Date: | 2014 |
Abstract: | 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. |
Subject: | Ciências Tecnológicas, Ciências da engenharia e tecnologias Technological sciences, Engineering and technology |
Scientific areas: | Ciências da engenharia e tecnologias Engineering and technology |
URI: | https://hdl.handle.net/10216/74650 |
Document Type: | Artigo em Revista Científica Internacional |
Rights: | openAccess |
License: | https://creativecommons.org/licenses/by-nc/4.0/ |
Appears in Collections: | FEUP - Artigo em Revista Científica Internacional |
This item is licensed under a Creative Commons License