Fix PolygonHoleJoiner

modules/core/src/main/java/org/locationtech/jts/noding/NodedSegmentString.java

@@ -126,6 +126,14 @@ public boolean isClosed()
     return pts[0].equals(pts[pts.length - 1]);
   }
 
+  /**
+   * Tests whether any nodes have been added.
+   * 
+   * @return true if the segment string has nodes
+   */
+  public boolean hasNodes() {
+    return nodeList.size() > 0;
+  }
   /**
    * Gets the octant of the segment starting at vertex {@code index}.
    *

modules/core/src/main/java/org/locationtech/jts/noding/SegmentNodeList.java

@@ -39,6 +39,15 @@ public SegmentNodeList(NodedSegmentString edge)
     this.edge = edge;
   }
 
+  /**
+   * Gets the number of nodes in the list
+   * 
+   * @return the size of the list
+   */
+  public int size() {
+    return nodeMap.size();
+  }
+
   public NodedSegmentString getEdge() { return edge; }
 
   /**

modules/core/src/main/java/org/locationtech/jts/triangulate/polygon/ConstrainedDelaunayTriangulator.java

@@ -97,13 +97,7 @@ private void compute() {
    * @return list of Tris forming the triangulation
    */
   List<Tri> triangulatePolygon(Polygon poly) {
-    /**
-     * Normalize to ensure that shell and holes have canonical orientation.
-     * 
-     * TODO: perhaps better to just correct orientation of rings?
-     */
-    Polygon polyNorm = (Polygon) poly.norm();
-    Coordinate[] polyShell = PolygonHoleJoiner.join(polyNorm);
+    Coordinate[] polyShell = PolygonHoleJoiner.join(poly);
     List<Tri> triList = PolygonEarClipper.triangulate(polyShell);
 
     //long start = System.currentTimeMillis();