Geometria Computacional - IMPA (2008.2)

Leonardo Seperuelo Duarte

Programa para gerar a Triangulação de Delaunay e o Diagrama de Voronoi, dado pontos no plano. Implementação com complexidade O(nlog(n)), utilizando a estrutura de dados Quad-Edge e o algoritmo de divisão e conquista, apresentados no paper "Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams" de Guibas e Stolfi, em ACM, 2 de Abril de 1985.

Download