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.
