Los diagramas de Voronoi y la triangulación Delaunay
Los diagramas de Voronoi La mente humana a forjado un dominio espacial durante la evolución de su ser, para nosotros es importante comprender y delimitar áreas espaciales, ya sea para conocimiento de espacios territoriales, búsquedas más cortas de recursos e inclusive para la estética visual. Poco a poco se van mostrando una gran variedad de casos de alcance limitado, pero conforme el paso del tiempo va llamando la atención de especialistas, da lugar a diversos estudios y aplicaciones hasta llegar a formar una área de investigación. Los diagramas de Voronoi (ver figura 1) nos ayudan a formar una descomposición ordenada de un espacio determinado y de acuerdo a un conjunto de elementos puntuales (sitios de Voronoi). Este concepto fue utilizado para dar una de las soluciones a la conjetura de Kepler sobre el empaquetamiento óptimo de esferas y Descartes lo emplea en el libro Principios de Filosofía publicado en 1644 para aplicar la teoría de vórtices al funcionamiento del uni...