Exemplo n.º 1
0
        static PolygonSet CreateSetFromList(IList <Polygon> source)
        {
            // First we need to reorganize the polygons
            var root = new PolygonHierachy(source[0]);

            for (var i = 1; i < source.Count; ++i)
            {
                ProcessLevel(source[i], ref root);
            }

            // Generate the set from the hierachy
            var set = new PolygonSet();

            ProcessSetLevel(set, root);

            return(set);
        }
Exemplo n.º 2
0
 static void ProcessSetLevel(PolygonSet set, PolygonHierachy current)
 {
     while (current != null)
     {
         var poly = current.Current;
         foreach (var child in current.Childs)
         {
             poly.AddHole(child.Current);
             foreach (var grandchild in child.Childs)
             {
                 ProcessSetLevel(set, grandchild);
             }
         }
         set.Add(poly);
         current = current.Next;
     }
 }
Exemplo n.º 3
0
        static void ProcessLevel(Polygon poly, ref PolygonHierachy localRoot)
        {
            if (localRoot == null)
            {
                localRoot = new PolygonHierachy(poly);
                return;
            }

            // Check if source is the new root
            if (CheckIfInside(localRoot.Current.Points, poly.Points))
            {
                var nroot = new PolygonHierachy(poly);
                var tmp   = localRoot;
                while (tmp != null)
                {
                    var cur = tmp;
                    tmp      = tmp.Next;
                    cur.Next = null;
                    nroot.Childs.Add(cur);
                }

                localRoot = nroot;
                return;
            }

            // Check if source is not in the local root
            if (!CheckIfInside(poly.Points, localRoot.Current.Points))
            {
                ProcessLevel(poly, ref localRoot.Next);
                return;
            }

            // Now process the childs
            for (var i = 0; i < localRoot.Childs.Count; ++i)
            {
                if (!CheckIfInside(poly.Points, localRoot.Childs[i].Current.Points))
                {
                    continue;
                }

                // Process to the child level
                var childRoot = localRoot.Childs[i];
                ProcessLevel(poly, ref childRoot);
                localRoot.Childs[i] = childRoot;
                return;
            }

            // Else -> new child
            var newChildList = new List <PolygonHierachy>();
            var newPoly      = new PolygonHierachy(poly);

            newChildList.Add(newPoly);
            for (var i = 0; i < localRoot.Childs.Count; ++i)
            {
                if (CheckIfInside(localRoot.Childs[i].Current.Points, poly.Points))
                {
                    newPoly.Childs.Add(localRoot.Childs[i]);
                }
                else
                {
                    newChildList.Add(localRoot.Childs[i]);
                }
            }

            localRoot.Childs = newChildList; //.Childs.Add(new PolygonHierachy(poly));
        }
Exemplo n.º 4
0
 public PolygonHierachy(Polygon current)
 {
     Current = current;
     Childs  = new List <PolygonHierachy>();
     Next    = null;
 }