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.
- Author:
- Paul Chew
Created July 2005. Derived from an earlier, messier version.
|
Field Summary |
boolean |
debug
|
|
Constructor Summary |
DelaunayTriangulation(org.openjump.core.graph.delauneySimplexInsert.Simplex triangle)
Constructor. |
|
Method Summary |
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 java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
debug
public boolean debug
DelaunayTriangulation
public DelaunayTriangulation(org.openjump.core.graph.delauneySimplexInsert.Simplex triangle)
- Constructor.
All sites must fall within the initial triangle.
- Parameters:
triangle - the initial triangle
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.