Geometría Computacional: Diagramas de Voronoi

Abstract

Los diagramas de Voronoi realizan divisiones del plano euclídeo en regiones a través de unos puntos establecidos y, además, se encuentran internamente relacionados con los problemas de proximidad. En este trabajo se exponen varios supuestos de aplicaciones del diagrama de Voronoi, así como problemas clásicos concominantes, para poder observar que dicha representación gráfica se puede adaptar a situaciones. El objetivo es investigar y comprender la funcionalidad de los diagramas de Voronoi. Para ello, se presentan varios algoritmos para su construcción y, una vez seleccionado uno de ellos, pasamos a implantarlo en una aplicación nacida de una idea personal pero comúnmente útil. La localización para llevar a cabo la aplicación ha sido la ciudad de elche, alicante. La memoria se ha realizado mediante rsweave, incluyendo la configuración del sistema látex