org.openimaj.math.geometry.triangulation

Class DelaunayTriangulator

java.lang.Object

org.openimaj.math.geometry.triangulation.DelaunayTriangulator

public class DelaunayTriangulator
extends Object

The Delaunay Triangulation algorithm. Produces a triangulation of a set of points.

Originally ported from .

This OpenIMAJ version is based off Florian Jenett's Java port: fjenett, 20th february 2005, offenbach-germany. contact: http://www.florianjenett.de/

Constructor Summary

Constructors

Constructor and Description
DelaunayTriangulator()

Method Summary

Modifier and Type	Method and Description
static List<Triangle>	triangulate(List<? extends Point2d> pxyz) Trianglate a set of vertices.

Methods inherited from class java.lang.Object

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

Constructor Detail

DelaunayTriangulator

public DelaunayTriangulator()

Method Detail

triangulate

public static List<Triangle> triangulate(List<? extends Point2d> pxyz)

Trianglate a set of vertices.

Parameters:

pxyz - vertices to triangulate.

Returns:

list of triangles arranged in a consistent clockwise order.