Class DTriangulationForJTS

java.lang.Object
org.openjump.core.graph.delauneySimplexInsert.DTriangulationForJTS
public class DTriangulationForJTS extends Object
Author:
sstein Use the class to access the delauney trinagulation by L. Paul Chew Methods of the class are modified versions from DelaunayPanel.java in DelaunayAp.java.

  • Field Details

    • debug

      public boolean debug

  • Constructor Details

    • DTriangulationForJTS

      public DTriangulationForJTS(ArrayList pointList)

    • DTriangulationForJTS

      public DTriangulationForJTS(ArrayList pointList, org.locationtech.jts.geom.Envelope envelope)
      Parameters:
      pointList - a list of Points
      envelope - the envelope my extend the initial point cloud and result in a larger initial simplex

  • Method Details

    • addPoints

      public void addPoints(ArrayList pointList)

    • addPoint

      public void addPoint(double x, double y)

    • drawAllDelaunay

      public ArrayList drawAllDelaunay()
      Draw all the Delaunay edges.
      Returns:
      Arraylist with LineString geometries.

    • drawAllVoronoi

      public ArrayList drawAllVoronoi()
      Draw all the Voronoi edges.
      Returns:
      Arraylist with LineString geometries.

    • drawAllSites

      public ArrayList drawAllSites()
      Draw all the sites (i.e., the input points) of the DT.
      Returns:
      Arraylist with point geometries.

    • drawAllCircles

      public ArrayList drawAllCircles()
      Draw all the empty circles (one for each triangle) of the DT.
      Returns:
      Arraylist with polygon geometries.

    • getDelaunayTriangulation

      public DelaunayTriangulation getDelaunayTriangulation()

    • getInitialSimmplexAsJTSPoints

      public ArrayList getInitialSimmplexAsJTSPoints()
      Returns:
      the corner points of the initial simplex which is divided into smaller simplexes by the iterative insertion of the point dataset

    • getThiessenBoundingBox

      public org.locationtech.jts.geom.Geometry getThiessenBoundingBox()
      the size of the box has been empirically defined to get "undistorted" outer thiessen polygons
      Returns:
      a bounding box necesseray to create the final thiessenpolygons

    • getThiessenPolys

      public ArrayList getThiessenPolys()
      Method returns thiessen polygons within a empirically enlarged bounding box around the point set. Therefore the voronoi edges are polygonized and the intersecting voronoi polygons with the bounding box are calculated. These intersecting thiessen polygons (in the bounding box) are returned.

      Note: "thiesen" and "voronoi" is exchangeable.

      Returns:
      a list of Polygons