Table of Content

Open Access iconOpen Access

ARTICLE

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

S,erson L. Gonzaga de Oliveira1, Jéssica Renata Nogueira1, João Manuel R. S. Tavares2

Departamento de Ciência da Computação, Universidade Federal de Lavras, Lavras, MG, Brazil, sanderson@dcc.ufla.br, jes.r.nogueira@gmail.com
Instituto de Engenharia Mecânica e Gestão Industrial, Departamento de Engenharia Mecânica, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal, tavares@fe.up.pt

Computer Modeling in Engineering & Sciences 2014, 100(1), 31-57. https://doi.org/10.3970/cmes.2014.100.031

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.

Keywords


Cite This Article

APA Style
S, , Oliveira, E.L.G.D., Nogueira, J.R., Tavares, J.M.R.S. (2014). A systematic review of algorithms with linear-time behaviour to generate delaunay and voronoi tessellations. Computer Modeling in Engineering & Sciences, 100(1), 31-57. https://doi.org/10.3970/cmes.2014.100.031
Vancouver Style
S , Oliveira ELGD, Nogueira JR, Tavares JMRS. A systematic review of algorithms with linear-time behaviour to generate delaunay and voronoi tessellations. Comput Model Eng Sci. 2014;100(1):31-57 https://doi.org/10.3970/cmes.2014.100.031
IEEE Style
S, E.L.G.D. Oliveira, J.R. Nogueira, and J.M.R.S. Tavares "A Systematic Review of Algorithms with Linear-time Behaviour to Generate Delaunay and Voronoi Tessellations," Comput. Model. Eng. Sci., vol. 100, no. 1, pp. 31-57. 2014. https://doi.org/10.3970/cmes.2014.100.031



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1225

    View

  • 1101

    Download

  • 0

    Like

Share Link