Diagramas de Voronoi y sus aplicaciones

Ponente(s): Graciela Gaona Bernabé, W. Fermín Guerrero Sánchez Claudia Mariana De la Rosa Pérez Rafael de Jesus Oliva López

Los diagramas de Voronoi son una de las estructuras fundamentales dentro de la Geometría Computacional, rama de las Ciencias Computacionales encargada del diseño y análisis sistemático de algoritmos y estructuras necesarios para la solución eficiente de problemas. Un diagrama de Voronoi se forma al dividir un espacio en regiones de acuerdo en número de puntos generadores u objetos, de tal forma que cada región asociada a cada punto se forma por los puntos que son más cercanos a él que a otras regiones. Se han encontrado numerosas aplicaciones de los diagramas de Voronoi en situaciones de la vida real y con frecuencia en la naturaleza. En este trabajo se presentan programas elaborados en Matlab que muestran la implementación del algoritmo, así como sus aplicaciones..