io.github.jdiemke.triangulation

Class DelaunayTriangulator

java.lang.Object

io.github.jdiemke.triangulation.DelaunayTriangulator

public class DelaunayTriangulator
extends java.lang.Object

A Java implementation of an incremental 2D Delaunay triangulation algorithm.

Constructor Summary

Constructors

Constructor and Description
DelaunayTriangulator(java.util.List<Vector2D> pointSet) Constructor of the SimpleDelaunayTriangulator class used to create a new triangulator instance.

Method Summary

Modifier and Type	Method and Description
java.util.List<Vector2D>	getPointSet() Returns the point set in form of a vector of 2D vectors.
java.util.List<Triangle2D>	getTriangles() Returns the trianges of the triangulation in form of a vector of 2D triangles.
void	shuffle() Creates a random permutation of the specified point set.
void	shuffle(int[] permutation) Shuffles the point set using a custom permutation sequence.
void	triangulate() This method generates a Delaunay triangulation from the specified point set.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DelaunayTriangulator

public DelaunayTriangulator(java.util.List<Vector2D> pointSet)

Constructor of the SimpleDelaunayTriangulator class used to create a new triangulator instance.

Parameters:

pointSet - The point set to be triangulated

Method Detail

triangulate

public void triangulate()
                 throws NotEnoughPointsException

This method generates a Delaunay triangulation from the specified point set.

Throws:

NotEnoughPointsException - Thrown when the point set contains less than three points

shuffle

public void shuffle()

Creates a random permutation of the specified point set. Based on the implementation of the Delaunay algorithm this can speed up the computation.

shuffle

public void shuffle(int[] permutation)

Shuffles the point set using a custom permutation sequence.

Parameters:

permutation - The permutation used to shuffle the point set

getPointSet

public java.util.List<Vector2D> getPointSet()

Returns the point set in form of a vector of 2D vectors.

Returns:

Returns the points set.

getTriangles

public java.util.List<Triangle2D> getTriangles()

Returns the trianges of the triangulation in form of a vector of 2D triangles.

Returns:

Returns the triangles of the triangulation.