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