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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorNogueira, Jéssica Renata-
Autor(es): dc.creatorOliveira, Sanderson Lincohn Gonzaga de-
Data de aceite: dc.date.accessioned2026-02-09T11:12:43Z-
Data de disponibilização: dc.date.available2026-02-09T11:12:43Z-
Data de envio: dc.date.issued2019-06-12-
Data de envio: dc.date.issued2019-06-12-
Data de envio: dc.date.issued2018-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/34734-
Fonte completa do material: dc.identifierhttp://ojs.unirg.edu.br/index.php/1/article/view/2274-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1136036-
Descrição: dc.descriptionThis 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.-
Descrição: dc.descriptionNeste trabalho, são abordadas, resumidamente, as técnicas utilizadas no projeto de algoritmos para a geração da tesselação de Delaunay ou do diagrama de Voronoi. Essas malhas possuem aplicações em áreas diversas, em que computação científica, visualização e sistemas de informações geográficas são exemplos. Várias técnicas já foram utilizadas na construção de algoritmos para a geração da tesselação de Delaunay e do diagrama de Voronoi. Escolher a técnica mais adequada pode permitir a criação de algoritmos eficientes em tempo de execução, na utilização de memória, que facilitem a implementação e/ou o paralelismo, entre outras vantagens. Neste trabalho são descritas as abordagens por divisão e conquista, inserção incremental, mudança global de arestas, por linha de varredura (sweepline), por lifting map, por gift wrapping e a técnica de varredura por círculo.-
Idioma: dc.languageen-
Publicador: dc.publisherUniversidade de Gurupi-
Direitos: dc.rightsrestrictAccess-
???dc.source???: dc.sourceRevista Cereus-
Palavras-chave: dc.subjectTesselação de Delaunay-
Palavras-chave: dc.subjectDiagrama de Voronoi-
Palavras-chave: dc.subjectGeração de malhas-
Palavras-chave: dc.subjectProjeto de algoritmos-
Palavras-chave: dc.subjectMesh generation-
Palavras-chave: dc.subjectDelaunay tessellation-
Palavras-chave: dc.subjectVoronoi Diagram-
Palavras-chave: dc.subjectComputeraided design-
Título: dc.titleUma 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-
Tipo de arquivo: dc.typeArtigo-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.