4. VORONOI DIAGRAM 

Voronoi Diagram 

The Voronoi Diagram of a finite set S of points in the plane is a partition 
of the plane so that each region of the partition is a set of points which are 
closer to one point in S in the region than to any other point in S. 



P.108 Figure 1


Features 

The Voronoi Diagram Program uses the High-level and Flexibility of Con-
straint Logic Programming. 

  1) The algorithm is relatively straightforward. 
  2) The algorithm is O(The number of points N). 
  3) The definition of the distance can be changed easily.

Demonstration 

  1) Constructing the Voronoi diagram for given points 
  2) Changing the definition of the Voronoi diagram 

Result 



P.108 Figure 2



					- 108 -