voronoi-java
A lightweight java library for generating 2D Voronoi diagrams using Fortune's Algorithm
Usage
voronoi-java is available in the central maven repository:
<dependency>
<groupId>de.alsclo</groupId>
<artifactId>voronoi-java</artifactId>
<version>1.0</version>
</dependency>
To get the latest version you can just clone the repository and install it into your local maven repository (see Building from Source).
Getting started
Use a code snippet like this:
Collection<Point> points = ...
Voronoi voronoi = new Voronoi(points);
voronoi.getGraph();
Source Code
The latest source can be found here on GitHub. To clone the project:
git clone git://github.com/aschlosser/voronoi-java.git
Or download the latest archive.
Building from Source
This project can be built with the latest Java Development Kit and Maven. The command mvn package
will build the project and will put the compiled JAR in target
, and mvn install
will copy it to your local Maven repository.
Contributing
Your help is welcome! Just open a pull request with your changes.
License
voronoi-java is licensed under the MIT License. Basically, you can do as you please as long as you include the original copyright notice. Please see the License.md
file for details.
Credits
Most of the code is derived from the desciptions included in the book 'Computational Geometry: Algorithms and Applications' by Mark de Berg, Otfried Cheong, Marc van Kreveld and Mark Overmars (ISBN-13: 978-3540779735)