Login | Register
My pages Projects Community openCollabNet

voronoi
Project home

There will be a brief maintenance window every Friday at 17:00 Pacific.
For further details, see CollabNet's maintenance and upgrade policy.

If you were registered and logged in, you could join this project.

Summary Java Library for Delaunay Triangulation and Voronoi Diagrams
Category libraries
License GNU Lesser Public License
Owner(s) jdesmet

Description

This library is intended as a 'java-base' for developing projects that need to process Delaunay Triangulations or their Voronoi dual. Often code samples found freely available are academic concepts, and are not robust or fast enough for Industrial applications. Academic concepts often include features that provide some level of interactivity. The intent of this project is simply "Points-In-Voronoi-Out", preferably without any need of parameters.

I intend to seed this project with a fully working and tested implementation, but hope that others will continue by implementing more features, and maybe different or faster algorithms.

This project should not limit itself to just Voronoi/Delaunay, but should also serve as a base of other algorithms that can make use of the dual-vertices presentation.