Add a triangulate method to Geometry.

Author: jericks

src/main/groovy/geoscript/geom/Geometry.groovy

@@ -24,6 +24,7 @@ import org.locationtech.jts.geom.PrecisionModel
 import org.locationtech.jts.precision.GeometryPrecisionReducer
 import org.geotools.geometry.jts.CurvedGeometries
 import org.geotools.geometry.jts.OffsetCurveBuilder
+import org.locationtech.jts.triangulate.polygon.ConstrainedDelaunayTriangulator
 
 /**
  * The base class for other Geometries.
@@ -154,6 +155,14 @@ class Geometry {
         wrap(ConcaveHullOfPolygons.concaveHullByLength(g, maxLength))
     }
 
+    /**
+     * Triangulate the Geometry
+     * @return A Geometry
+     */
+    Geometry triangulate() {
+        wrap(ConstrainedDelaunayTriangulator.triangulate(g))
+    }
+
     /**
      * Whether this Geometry is covered by the other Geometry
      * @param The other Geometry

src/test/groovy/geoscript/geom/GeometryTest.groovy

@@ -771,6 +771,12 @@ geometry:
         assertEquals("Polygon", concaveHull.getGeometryType())
     }
 
+    @Test void triangulate() {
+        Geometry geometry = Geometry.fromWKT("POLYGON ((-122.40211486816406 47.59088339146615, -122.41859436035156 47.57837853860192, -122.41172790527345 47.56540738772852, -122.39730834960938 47.55150616084034, -122.35885620117186 47.55150616084034, -122.34306335449217 47.57606249728773, -122.34718322753905 47.59551406038282, -122.3609161376953 47.58532604787685, -122.3712158203125 47.58717856130287, -122.37670898437499 47.58995720851129, -122.38494873046875 47.597366213216866, -122.39318847656249 47.59505101193038, -122.40211486816406 47.59088339146615))")
+        Geometry triangles = geometry.triangulate()
+        assertEquals(triangles.wkt, "GEOMETRYCOLLECTION (POLYGON ((-122.37670898437499 47.58995720851129, -122.40211486816406 47.59088339146615, -122.39318847656249 47.59505101193038, -122.37670898437499 47.58995720851129)), POLYGON ((-122.39318847656249 47.59505101193038, -122.38494873046875 47.597366213216866, -122.37670898437499 47.58995720851129, -122.39318847656249 47.59505101193038)), POLYGON ((-122.3609161376953 47.58532604787685, -122.34718322753905 47.59551406038282, -122.34306335449217 47.57606249728773, -122.3609161376953 47.58532604787685)), POLYGON ((-122.3712158203125 47.58717856130287, -122.35885620117186 47.55150616084034, -122.39730834960938 47.55150616084034, -122.3712158203125 47.58717856130287)), POLYGON ((-122.40211486816406 47.59088339146615, -122.41172790527345 47.56540738772852, -122.41859436035156 47.57837853860192, -122.40211486816406 47.59088339146615)), POLYGON ((-122.39730834960938 47.55150616084034, -122.40211486816406 47.59088339146615, -122.37670898437499 47.58995720851129, -122.39730834960938 47.55150616084034)), POLYGON ((-122.35885620117186 47.55150616084034, -122.3609161376953 47.58532604787685, -122.34306335449217 47.57606249728773, -122.35885620117186 47.55150616084034)), POLYGON ((-122.40211486816406 47.59088339146615, -122.39730834960938 47.55150616084034, -122.41172790527345 47.56540738772852, -122.40211486816406 47.59088339146615)), POLYGON ((-122.39730834960938 47.55150616084034, -122.37670898437499 47.58995720851129, -122.3712158203125 47.58717856130287, -122.39730834960938 47.55150616084034)), POLYGON ((-122.35885620117186 47.55150616084034, -122.3712158203125 47.58717856130287, -122.3609161376953 47.58532604787685, -122.35885620117186 47.55150616084034)))")
+    }
+
     @Test void covers() {
 
         Polygon polygon1 = new Polygon([[