Problemas duales en el plano

William Roberto Gutiérrez-Herrera, Apr 21, 2016

Material que presenta de cómo a partir del concepto de mediatriz se puede construir la teselación conocida como Polígonos de Voronoi, asimismo se presenta el problema dual, la triangulación de Delaunay. Se parte de la construcción intuitiva que es un procedimiento poco eficiente, desde el punto de vista de la complejidad computacional. Se da un algoritmo más eficiente y los resultados que lo respaldan.

Table of Contents

  1. Presentación
    1. Problemas duales en el plano
  2. Zonas de influencia
    1. Zonas de influencia para dos puntos
    2. Zonas de influencia para tres puntos
  3. Voronoi y fútbol
    1. Diagramas de Voronoi en un campo de fútbol
  4. Condición de Delaunay
    1. Propiedad de Delaunay
    2. Condición de Delaunay
  5. Polígonos de Voronoi y Triangulación de Delaunay
    1. Problemas duales

Information