org.openjump.core.graph.delauneySimplexInsert

Class DelaunayTriangulation

java.lang.Object

org.openjump.core.graph.delauneySimplexInsert.Triangulation

org.openjump.core.graph.delauneySimplexInsert.DelaunayTriangulation

public class DelaunayTriangulation
extends Triangulation

A 2D Delaunay Triangulation (DT) with incremental site insertion. This is not the fastest way to build a DT, but it's a reasonable way to build the DT incrementally and it makes a nice interactive display. There are several O(n log n) methods, but they require that either (1) the sites are all known initially or (2) the sites are inserted in random order.

Field Summary

Fields

Modifier and Type	Field and Description
boolean	debug

Constructor Summary

Constructors

Constructor and Description
DelaunayTriangulation(org.openjump.core.graph.delauneySimplexInsert.Simplex triangle) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
java.util.Set	delaunayPlace(Pnt site) Place a new point site into the DT.
org.openjump.core.graph.delauneySimplexInsert.Simplex	locate(Pnt point) Locate the triangle with point (a Pnt) inside (or on) it.
static void	main(java.lang.String[] args) Main program; used for testing.

Methods inherited from class org.openjump.core.graph.delauneySimplexInsert.Triangulation

contains, iterator, neighborOpposite, neighbors, printStuff, size, toString, update

Methods inherited from class java.lang.Object

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

Field Detail

debug

public boolean debug

Constructor Detail

DelaunayTriangulation

public DelaunayTriangulation(org.openjump.core.graph.delauneySimplexInsert.Simplex triangle)

Constructor. All sites must fall within the initial triangle.

Parameters:

triangle - the initial triangle

Method Detail

locate

public org.openjump.core.graph.delauneySimplexInsert.Simplex locate(Pnt point)

Locate the triangle with point (a Pnt) inside (or on) it.

Parameters:

point - the Pnt to locate

Returns:

triangle (Simplex) that holds the point; null if no such triangle

delaunayPlace

public java.util.Set delaunayPlace(Pnt site)

Place a new point site into the DT.

Parameters:

site - the new Pnt

Returns:

set of all new triangles created

main

public static void main(java.lang.String[] args)

Main program; used for testing.