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

  • Jéssica Renata Nogueira Instituto Federal de Ciência e Tecnologia do Sul de Minas Gerais – Campus Passos
  • Sanderson Lincohn Gonzaga de Oliveira Universidade Federal de Lavras - UFLA

Resumo

Neste 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.

Biografia do Autor

Jéssica Renata Nogueira, Instituto Federal de Ciência e Tecnologia do Sul de Minas Gerais – Campus Passos
Graduação e Mestrado em Ciência da Computação. Doutorado em andamento em Biotecnologia
Publicado
2018-08-04
Como Citar
Nogueira, J. R., & Gonzaga de Oliveira, S. L. (2018). 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, 10(2). Recuperado de http://www.ojs.unirg.edu.br/index.php/1/article/view/2274