checkNoSelfIntersectingRings method

void checkNoSelfIntersectingRings(
  1. GeometryGraph graph
)

Check that there is no ring which self-intersects (except of course at its endpoints). This is required by OGC topology rules (but not by other models such as ESRI SDE, which allow inverted shells and exverted holes).

@param graph the topology graph of the geometry

Implementation

void checkNoSelfIntersectingRings(GeometryGraph graph) {
  for (Iterator i = graph.getEdgeIterator(); i.moveNext();) {
    Edge e = i.current as Edge;
    checkNoSelfIntersectingRing(e.getEdgeIntersectionList());
    if (validErr != null) return;
  }
}