| Resumen |
The Voronoi diagrams have had a considerable effect on different
areas of interest for the development of engineering, geography, mathematics, systems and others. In this document we present a description from their beginnings, showing the formality of their properties, explaining construction algorithms and finally mentioning their relation with other technologies such as the parallel computing, the GPU’s and other areas of interest. The Voronoi diagrams present a structure apparently simple at first glance that we may even observe in different phenomenon of the nature but it is important to understand the duality through other structure called Delaunay triangulation. |
