Beispiel #1
0
        private static void FlipEdgeEvent(DTSweepContext tcx, TriangulationPoint ep, TriangulationPoint eq, DelaunayTriangle t, TriangulationPoint p)
        {
            DelaunayTriangle   delaunayTriangle   = t.NeighborAcross(p);
            TriangulationPoint triangulationPoint = delaunayTriangle.OppositePoint(t, p);
            bool flag = delaunayTriangle == null;

            if (flag)
            {
                throw new InvalidOperationException("[BUG:FIXME] FLIP failed due to missing triangle");
            }
            bool constrainedEdgeAcross = t.GetConstrainedEdgeAcross(p);

            if (constrainedEdgeAcross)
            {
                throw new Exception("Intersecting Constraints");
            }
            bool flag2 = TriangulationUtil.InScanArea(p, t.PointCCW(p), t.PointCW(p), triangulationPoint);
            bool flag3 = flag2;

            if (flag3)
            {
                DTSweep.RotateTrianglePair(t, p, delaunayTriangle, triangulationPoint);
                tcx.MapTriangleToNodes(t);
                tcx.MapTriangleToNodes(delaunayTriangle);
                bool flag4 = p == eq && triangulationPoint == ep;
                if (flag4)
                {
                    bool flag5 = eq == tcx.EdgeEvent.ConstrainedEdge.Q && ep == tcx.EdgeEvent.ConstrainedEdge.P;
                    if (flag5)
                    {
                        bool isDebugEnabled = tcx.IsDebugEnabled;
                        if (isDebugEnabled)
                        {
                            Console.WriteLine("[FLIP] - constrained edge done");
                        }
                        t.MarkConstrainedEdge(ep, eq);
                        delaunayTriangle.MarkConstrainedEdge(ep, eq);
                        DTSweep.Legalize(tcx, t);
                        DTSweep.Legalize(tcx, delaunayTriangle);
                    }
                    else
                    {
                        bool isDebugEnabled2 = tcx.IsDebugEnabled;
                        if (isDebugEnabled2)
                        {
                            Console.WriteLine("[FLIP] - subedge done");
                        }
                    }
                }
                else
                {
                    bool isDebugEnabled3 = tcx.IsDebugEnabled;
                    if (isDebugEnabled3)
                    {
                        Console.WriteLine("[FLIP] - flipping and continuing with triangle still crossing edge");
                    }
                    Orientation o = TriangulationUtil.Orient2d(eq, triangulationPoint, ep);
                    t = DTSweep.NextFlipTriangle(tcx, o, t, delaunayTriangle, p, triangulationPoint);
                    DTSweep.FlipEdgeEvent(tcx, ep, eq, t, p);
                }
            }
            else
            {
                TriangulationPoint p2 = DTSweep.NextFlipPoint(ep, eq, delaunayTriangle, triangulationPoint);
                DTSweep.FlipScanEdgeEvent(tcx, ep, eq, t, delaunayTriangle, p2);
                DTSweep.EdgeEvent(tcx, ep, eq, t, p);
            }
        }
Beispiel #2
0
        private static void EdgeEvent(DTSweepContext tcx, TriangulationPoint ep, TriangulationPoint eq, DelaunayTriangle triangle, TriangulationPoint point)
        {
            bool flag = DTSweep.IsEdgeSideOfTriangle(triangle, ep, eq);

            if (!flag)
            {
                TriangulationPoint triangulationPoint = triangle.PointCCW(point);
                Orientation        orientation        = TriangulationUtil.Orient2d(eq, triangulationPoint, ep);
                bool flag2 = orientation == Orientation.Collinear;
                if (flag2)
                {
                    bool flag3 = triangle.Contains(eq, triangulationPoint);
                    if (!flag3)
                    {
                        throw new PointOnEdgeException("EdgeEvent - Point on constrained edge not supported yet");
                    }
                    triangle.MarkConstrainedEdge(eq, triangulationPoint);
                    tcx.EdgeEvent.ConstrainedEdge.Q = triangulationPoint;
                    triangle = triangle.NeighborAcross(point);
                    DTSweep.EdgeEvent(tcx, ep, triangulationPoint, triangle, triangulationPoint);
                    bool isDebugEnabled = tcx.IsDebugEnabled;
                    if (isDebugEnabled)
                    {
                        Debug.WriteLine("EdgeEvent - Point on constrained edge");
                    }
                }
                else
                {
                    TriangulationPoint triangulationPoint2 = triangle.PointCW(point);
                    Orientation        orientation2        = TriangulationUtil.Orient2d(eq, triangulationPoint2, ep);
                    bool flag4 = orientation2 == Orientation.Collinear;
                    if (flag4)
                    {
                        bool flag5 = triangle.Contains(eq, triangulationPoint2);
                        if (!flag5)
                        {
                            throw new PointOnEdgeException("EdgeEvent - Point on constrained edge not supported yet");
                        }
                        triangle.MarkConstrainedEdge(eq, triangulationPoint2);
                        tcx.EdgeEvent.ConstrainedEdge.Q = triangulationPoint2;
                        triangle = triangle.NeighborAcross(point);
                        DTSweep.EdgeEvent(tcx, ep, triangulationPoint2, triangle, triangulationPoint2);
                        bool isDebugEnabled2 = tcx.IsDebugEnabled;
                        if (isDebugEnabled2)
                        {
                            Debug.WriteLine("EdgeEvent - Point on constrained edge");
                        }
                    }
                    else
                    {
                        bool flag6 = orientation == orientation2;
                        if (flag6)
                        {
                            bool flag7 = orientation == Orientation.CW;
                            if (flag7)
                            {
                                triangle = triangle.NeighborCCW(point);
                            }
                            else
                            {
                                triangle = triangle.NeighborCW(point);
                            }
                            DTSweep.EdgeEvent(tcx, ep, eq, triangle, point);
                        }
                        else
                        {
                            DTSweep.FlipEdgeEvent(tcx, ep, eq, triangle, point);
                        }
                    }
                }
            }
        }