Abstract

TORRICO, Lucio. Algoritmo de Fortune sin eventos de círculo usando la primitiva InCircle. Rev Inv Tec [online]. 2016, vol.4, n.2, pp. 01-15. ISSN 2306-0522.

Para hallar el diagrama de Voronoi (también llamado teselación de Dirichlet o polígonos de Thiessen) de un conjunto de puntos en el plano, el algoritmo de Fortune usa la propiedad de círculo vacío alrededor de los vértices de un modo implícito. Todas las presentaciones de dicho algoritmo usan eventos de círculo sin cálculos explícitos de la primitiva InCircle. El objetivo es averiguar si existe una versión alterna del algoritmo de Fortune sin eventos de círculo, utilizando exhaustivamente la primitiva InCircle. Se ha diseñado dicha variante del algoritmo, argumentado sus basamentos y, además de la presentación, se incluye un ejemplo de ejecución que permite aclarar su uso.

Keywords : algoritmo de Fortune; diagrama de Voronoi; primitiva InCircle.