Geometric Software (by Kokichi Sugihara)

The following are computer programs for geometric computation designed using robust implementation techniques such as the exact arithmetic and the sympolic perturbation together with the acceleration technique based on the lazy evaluation.
They are open to those who agree with the following conditions. If you could agree, please copy the agreement, fill it, and send it to the author by e-mail or facsimile or air mail. Then, use them freely (algothough the author will not reply to the sent agreement).

The user uses the software for nonprofit nonmilitary purposes only.
When the user publishes any results obtained by using the software, he explicitly states in the paper that he used the software. Also he sends a reprint of the paper to the author.
The user reports to the author any trouble he meets in the use of the software. (The author will remove bugs, if any, in his earliest convenience.)
The author do not bear responsibility for any trouble that the user meets in the use of the software.

Author's address

Kokichi Sugihara
Meiji Institute for Advanced Study of Mathematical Sciences
Organization for the Strategic Coordination of Research and Intellectual Property
Meiji University
1-1-1 Higasimita, Tamaku, Kawasaki 214-8571, Japan
E-Mail :kokichis(a)isc.meiji.ac.jp

Two-Dimensional Structures

Two-Dimensional Voronoi Diagrams
Two-Dimensioal Laguerre Voronoi Diagrams
Voronoi Diagrams for General Figures

Three-Dimensional Structures

Three-Dimensional Delaunay Diagrams
Three-Dimensional Laguerre Delaunay Diagrams
Voronoi Diagrams on the Sphere
Laguerre Voronoi Diagrams on the Sphere
Three-Dimensional Convex Hulls

Four-Dimensional Structures

Four-Dimensional Convex Hulls

To Sugihara's Home Page