%
%   (C) 1992 Institute for New Generation Computer Technology
%
%   (Read COPYRIGHT for detailed information.)


		Voronoi Diagram Construction Program


 This program constructs a Voronoi Diagram which is an essential 
concept of Computational geometry and is widely used in various 
application areas.
 The time complexity of this program is O(N) 
(N is the number of given points) on the average that is
the same order as the most efficient algorithm which is well known.
 And this algorithm is high degree of parallelism, so parallel speedup
is obtained by using any processors.

 Voronoi Diagram of a finite set S of points in the plane is a 
partition so that each region is a set of points which is closer to a 
point in S in the region than to any other points in S.
 This program constructs a Voronoi Diagram of a finite set S of given
points in the plane.
 It is written in GDCC, parallel constraint logic programming
language, and you can execute this program on Multi-PSI.
 The region of a point Pi, which is called Voronoi Polygon, is:
    V(Pi)={P|d(P,Pi)<d(P,Pj), \forall j not= i}
    (d(P,Pi) is the distance between P and Pi)
 You can give a set of points by using two ways,
    (1) reading a data file
    (2) specifying the locations of points in the plane
And you specify the number of processors as a parameter.
 The definition of distance is:
    d(Pi,Pj)=A*(Xi-Xj)^2+B*(Yi-Yj)^2
    	    Xi,Xj : X coordinates
    	    Yi,Yj : Y coordinates
 
 So, if A=B=1, the distance is a Euclidian distance. And you can
specify values of A, B.

Environment of execution 
 You can use this program under the environment running GDCC.
 Therefore, you have to install the PIMOS and the GDCC on the PSI or the 
 Multi-PSI.

Files
INSTALL	    	    Install manual
INSTALL.j   	    Install manual(Japanese)
README	    	    This file
README.j    	    This file(Japanese)
man 	    	    manual(directory)
src 	    	    source(directory)

man:
Voro-E.eps  	    EPS file
manual.tex  	    TeX file(Japanese)

src:
add.esp	    	    ESP source file (Japanese comment)
backet.esp  	    ESP source file (Japanese comment)
backet.kl1  	    KL1 source file (Japanese comment)
balancer.kl1	    KL1 source file (Japanese comment)
calc.esp    	    ESP source file (Japanese comment)
calc_menu.esp	    ESP source file (Japanese comment)
db.kl1	    	    KL1 source file (Japanese comment)
demo3.gdcc  	    GDCC source file (Japanese comment)
draw_widow.esp	    ESP source file (Japanese comment)
env.kl1	    	    KL1 source file (Japanese comment)
file_io.kl1 	    KL1 source file (Japanese comment)
roundr3.gdcc	    GDCC source file (Japanese comment)    
search.esp  	    ESP source file (Japanese comment)
stot.kl1    	    KL1 source file (Japanese comment)
tmenu.esp   	    ESP source file (Japanese comment)
vexec.gdcc  	    GDCC source file (Japanese comment)
vfep.esp    	    ESP source file (Japanese comment)
vfile.esp   	    ESP source file (Japanese comment)
vline.kl1   	    KL1 source file (Japanese comment)
voronoi_fig.kl1	    KL1 source file (Japanese comment)
vpoint.kl1  	    KL1 source file (Japanese comment)
vpoly.kl1   	    KL1 source file (Japanese comment)
make_voronoi.com    Make file
load_voronoi.com    Package load file
voronoi.com 	    Execution command file

Installation
 Create the package "voronoi" on the librarian of the SIMPOS.
Catalog and Save *.esp in this package.
 After you run GDCC, input from shell as following

	take "make_voronoi.com"

This command creates the package file of voronoi program.
After this, you can execute voronoi program by input as following 
command to the shell.

    	take "load_voronoi.com"

For more detail, refer the INSTALL file.

Attention
 Bitmap files are not included in this package.
If you want a Bitmap file, you must create it using the bitmap editor on
the SIMPOS.


