Análisis y codificación de algoritmos básicos para el estudio de los diagramas de Voronoi y sus aplicaciones en Geometría Computacional

Abstract

El contenido del presente informe incluye dos temas principales: la Triangulación y los Diagramas de Voronoi. La Triangulación de una nube de puntos o de un polígono es una partición del dominio que definen (el cierre convexo en el caso de nube de puntos o el propio polígono en el otro caso) en triángulos y los Diagramas de Voronoi que son una de las estructuras fundamentales, ya que de alguna forma ellos almacenan toda la información referente a la proximidad entre puntos. De esta forma, se puede encontrar el punto más próximo a otro dado dentro de una nube de puntos.