/// <summary> /// /// </summary> /// <param name="maxEdgeRings"></param> /// <param name="shellList"></param> /// <param name="freeHoleList"></param> /// <returns></returns> private IList BuildMinimalEdgeRings(IList maxEdgeRings, IList shellList, IList freeHoleList) { IList edgeRings = new ArrayList(); for (IEnumerator it = maxEdgeRings.GetEnumerator(); it.MoveNext();) { MaximalEdgeRing er = (MaximalEdgeRing)it.Current; if (er.MaxNodeDegree > 2) { er.LinkDirectedEdgesForMinimalEdgeRings(); IList minEdgeRings = er.BuildMinimalRings(); // at this point we can go ahead and attempt to place holes, if this EdgeRing is a polygon EdgeRing shell = FindShell(minEdgeRings); if (shell != null) { PlacePolygonHoles(shell, minEdgeRings); shellList.Add(shell); } else { // freeHoleList.addAll(minEdgeRings); foreach (object obj in minEdgeRings) { freeHoleList.Add(obj); } } } else { edgeRings.Add(er); } } return(edgeRings); }
/// <summary> /// For all DirectedEdges in result, form them into MaximalEdgeRings. /// </summary> /// <param name="dirEdges"></param> /// <returns></returns> private IList BuildMaximalEdgeRings(IList dirEdges) { IList maxEdgeRings = new ArrayList(); for (IEnumerator it = dirEdges.GetEnumerator(); it.MoveNext();) { DirectedEdge de = (DirectedEdge)it.Current; if (de.IsInResult && de.Label.IsArea()) { // if this edge has not yet been processed if (de.EdgeRing == null) { MaximalEdgeRing er = new MaximalEdgeRing(de, geometryFactory); maxEdgeRings.Add(er); er.SetInResult(); } } } return(maxEdgeRings); }