Voronoi

Calculate the vertices and the voronoi sites. Gives a triangulation, this algorithm calculates the triangle centre and in relation to the nearby triangles, keeps the maximum usable area. To understand what it is and why we need it, just imagine the territorial provinces of Holland and know that Holland’s territorial administrators have been divided the state based on this type of classification. The provinces centres were taken as vertices for triangulation, and the area results( Voronoi sites) correspond to the maximum extensive geographic.