Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/34734
Title: Uma visão geral sobre técnicas para construção de algoritmos para a geração da tesselação de Delaunay e do Diagrama de Voronoi
Keywords: Tesselação de Delaunay
Diagrama de Voronoi
Geração de malhas
Projeto de algoritmos
Mesh generation
Delaunay tessellation
Voronoi Diagram
Computeraided design
Issue Date: 2018
Publisher: Universidade de Gurupi
Citation: NOGUEIRA, J. R.; OLIVEIRA, S. L. G. de. Uma visão geral sobre técnicas para construção de algoritmos para a geração da tesselação de Delaunay e do Diagrama de Voronoi. Revista Cereus, [S.l.], v. 10, n. 2, 2018.
Abstract: This paper overviews the techniques used for the design of algorithms for the generation of the Delaunay tessellation and Voronoi diagram. These meshes have applications in several areas, where scientific computing, scientific visualization, and geographic information systems are examples. Practitioners have been using several techniques in the construction of algorithms for the generation of the Delaunay tessellation and Voronoi diagram. Choosing the most appropriate technique can allow the creation of low-cost algorithms (in time and space) that facilitate implementation and parallelism, among other advantages. This paper considers the following techniques: divide and conquer, incremental algorithms, the Lawson flip algorithm, sweep-line algorithms, lifting map, gift wrapping, and sweep-circle algorithms.
URI: http://ojs.unirg.edu.br/index.php/1/article/view/2274
http://repositorio.ufla.br/jspui/handle/1/34734
Appears in Collections:DCC - Artigos publicados em periódicos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools