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://repositorio-aberto.up.pt/handle/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

Files in This Item:
File Description SizeFormat 
92651.pdfPaper450.99 kBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons