Game Development Reference
In-Depth Information
Figure 4-4. Voronoi diagram drawn in red
The Voronoi diagram is created by connecting all the centers of the triangle's circumcircles sharing the same
vertex obtained during the Delaunay triangulation. Further information about Voronoi diagram building and the
Delaunay triangulation is available in the references section.
The rest of this chapter illustrates how to build the Voronoi diagram. I will demonstrate
How to populate an existing mesh with more vertices to create random set of points to
triangulate.
An algorithm to compute the triangulation of the point set.
How to build the Voronoi diagram connecting the centers of the circumcircles of every triangle
in the Delaunay mesh.
Figure 4-5 illustrates these steps.
 
Search WWH ::




Custom Search