Package de.topobyte.paulchew.delaunay

Class Summary

Class

Description

ArraySet<E>

An ArrayList implementation of Set.

DelaunayUtil

Several methods that are provided for for speeding up the generation of a delaunay triangulation.

Graph<N>

Straightforward undirected graph implementation.

Pnt

Points in Euclidean space, implemented as double[].

Triangle

A Triangle is an immutable Set of exactly three Pnts.

Triangulation<T>

A 2D Delaunay Triangulation (DT) with incremental site insertion.

VoronoiDiagram<T>

This is a convenience wrapper for generating Voronoi Diagrams using the Delaunay Triangulation.

VoronoiUtil

Several utility methods that are related to Voronoi Diagrams.