| Resumen |
The Voronoi diagrams are used in many areas, as:
geometric problems, models construction, geographic
information system and route planning between others. It´s
computing construction come generally from their dual structure
the Delaunay triangulation. To generate the Voronoi regions we
will start from a different concept called the "Hollow Sphere",
and it does not consist en triangle construction, but it will use one
of its properties, called "Empty Circle", published in one of the
papers of Boris Deloné. The most important of this paper will be
to include the parallel compute for the design of the Voronoi
Diagrams, explaining the algorithms and necessary procedure to
develop its construction. To carry out the parallelism between the
algorithms, the necessary tool will be the CUDA programming
model, taking advantage of the capacity of operations of the
GPU. This characteristics will allow us the processing of the big
volumes of data, that will be used in the Voronoi diagrams
generation in the desired times and make possible to apply them
in science and engineering fields. |
