Exemplo n.º 1
0
        public static int CompareByYThenX(Site s1, ICoord s2)
        {
            if (s1.Y < s2.Y) return -1;
            if (s1.Y > s2.Y) return 1;
            if (s1.X < s2.X) return -1;
            if (s1.X > s2.X) return 1;

            return 0;
        }
Exemplo n.º 2
0
        public static int CompareByYThenX(Site s1, ICoord s2)
        {
            if (s1.Y < s2.Y)
            {
                return(-1);
            }
            if (s1.Y > s2.Y)
            {
                return(1);
            }
            if (s1.X < s2.X)
            {
                return(-1);
            }
            if (s1.X > s2.X)
            {
                return(1);
            }

            return(0);
        }
Exemplo n.º 3
0
 public float Distance(ICoord p)
 {
     return(Vector2.Distance(p.Coord, Coord));
 }
Exemplo n.º 4
0
        private List <Edge> ReorderEdges(List <Edge> origEdges, Type criterion)
        {
            var n        = origEdges.Count;
            var done     = Enumerable.Repeat(false, n).ToArray();
            var nDone    = 0;
            var newEdges = new List <Edge>();

            var i    = 0;
            var edge = origEdges[i];

            newEdges.Add(edge);
            EdgeOrientations.Add(LR.Left);
            ICoord firstPoint = (criterion == typeof(Vertex) ? (ICoord)edge.LeftVertex : edge.LeftSite);
            ICoord lastPoint  = (criterion == typeof(Vertex) ? (ICoord)edge.RightVertex : edge.RightSite);

            if (firstPoint == Vertex.VertexAtInfinity || lastPoint == Vertex.VertexAtInfinity)
            {
                return(new List <Edge>());
            }
            done[i] = true;
            ++nDone;
            var loopCount = 0;

            while (nDone < n)
            {
                for (i = 1; i < n; i++)
                {
                    if (done[i])
                    {
                        continue;
                    }
                    edge = origEdges[i];
                    ICoord leftPoint  = (criterion == typeof(Vertex) ? (ICoord)edge.LeftVertex : edge.LeftSite);
                    ICoord rightPoint = (criterion == typeof(Vertex) ? (ICoord)edge.RightVertex : edge.RightSite);
                    if (leftPoint == Vertex.VertexAtInfinity || rightPoint == Vertex.VertexAtInfinity)
                    {
                        return(new List <Edge>());
                    }
                    if (leftPoint == lastPoint)
                    {
                        lastPoint = rightPoint;
                        EdgeOrientations.Add(LR.Left);
                        newEdges.Add(edge);
                        done[i] = true;
                    }
                    else if (rightPoint == firstPoint)
                    {
                        firstPoint = leftPoint;
                        EdgeOrientations.Add(LR.Left);
                        newEdges.Insert(0, edge);
                        done[i] = true;
                    }
                    else if (leftPoint == firstPoint)
                    {
                        firstPoint = rightPoint;
                        EdgeOrientations.Insert(0, LR.Right);
                        newEdges.Insert(0, edge);
                        done[i] = true;
                    }
                    else if (rightPoint == lastPoint)
                    {
                        lastPoint = leftPoint;
                        EdgeOrientations.Add(LR.Right);
                        newEdges.Add(edge);
                        done[i] = true;
                    }
                    if (done[i])
                    {
                        ++nDone;
                    }
                }
                loopCount++;
                if (loopCount > 1000)
                {
                    break;
                }
            }
            return(newEdges);
        }