/// <summary>
        /// direction to push a bundle away from obstacle
        /// </summary>
        Point BuildForceForBundle(Station node)
        {
            var direction = new Point();

            foreach (var adj in node.Neighbors)
            {
                double idealWidth = metroGraphData.GetWidth(node, adj, bundlingSettings.EdgeSeparation);

                List <Tuple <Point, Point> > closestPoints;
                bool res = metroGraphData.cdtIntersections.BundleAvoidsObstacles(node, adj, node.Position, adj.Position, idealWidth / 2, out closestPoints);
                if (!res)
                {
#if DEBUG && TEST_MSAGL
                    HubDebugger.ShowHubs(metroGraphData, bundlingSettings, new LineSegment(node.Position, adj.Position));
#endif
                }
                //Debug.Assert(res);  //todo : still unsolved

                foreach (var d in closestPoints)
                {
                    double dist = (d.Item1 - d.Item2).Length;
                    Debug.Assert(ApproximateComparer.LessOrEqual(dist, idealWidth / 2));
                    double lforce = 2.0 * (1.0 - dist / (idealWidth / 2));
                    Point  dir    = -(d.Item1 - d.Item2).Normalize();
                    direction += dir * lforce;
                }
            }

            //derivative
            Point force = direction * bundlingSettings.BundleRepulsionImportance;

            return(force);
        }
 static internal void ShowHubs(MetroGraphData mgd, BundlingSettings bundlingSettings, params ICurve[] iCurves
     ) {
     HubDebugger hd = new HubDebugger(mgd, bundlingSettings);
     if (iCurves != null) {
         var dc = hd.CreateDebugCurves(iCurves);
         LayoutAlgorithmSettings.ShowDebugCurvesEnumeration(dc);
     }
 }
Пример #3
0
        static internal void ShowHubs(MetroGraphData mgd, BundlingSettings bundlingSettings, Station highlightedNode)
        {
            HubDebugger       hd          = new HubDebugger(mgd, bundlingSettings);
            List <DebugCurve> debugCurves = hd.CreateDebugCurves();

            debugCurves.Add(new DebugCurve(100, 1, "magenta", CurveFactory.CreateCircle(3, highlightedNode.Position)));
            debugCurves.Add(new DebugCurve(100, 0.1, "green", highlightedNode.BoundaryCurve));
            LayoutAlgorithmSettings.ShowDebugCurvesEnumeration(debugCurves);
        }
        static internal void ShowHubs(MetroGraphData mgd, BundlingSettings bundlingSettings, Station highlightedNode) {
            HubDebugger hd = new HubDebugger(mgd, bundlingSettings);
            List<DebugCurve> debugCurves = hd.CreateDebugCurves();
            debugCurves.Add(new DebugCurve(100,1, "magenta", CurveFactory.CreateCircle(3, highlightedNode.Position)));
            debugCurves.Add(new DebugCurve(100, 0.1, "green", highlightedNode.BoundaryCurve));

            Console.WriteLine(highlightedNode.SerialNumber);
            LayoutAlgorithmSettings.ShowDebugCurvesEnumeration(debugCurves);
        }
        static internal void ShowHubs(MetroGraphData mgd, BundlingSettings bundlingSettings, params ICurve[] iCurves
                                      )
        {
            HubDebugger hd = new HubDebugger(mgd, bundlingSettings);

            if (iCurves != null)
            {
                var dc = hd.CreateDebugCurves(iCurves);
                LayoutAlgorithmSettings.ShowDebugCurvesEnumeration(dc);
            }
        }
        /// <summary>
        /// check the validness of the drawing:
        /// 1. hubs are not inside loose obstacles
        /// 2. bundles do not cross loose obstacles
        /// </summary>
        internal bool HubPositionsAreOK()
        {
            //check polylines
            foreach (var line in metroGraphData.Metrolines)
            {
                var poly = line.Polyline;
                foreach (var p in poly.PolylinePoints)
                {
                    Debug.Assert(metroGraphData.PointToStations.ContainsKey(p.Point));
                }
            }

            foreach (var station in metroGraphData.Stations)
            {
                if (!station.IsRealNode && !HubAvoidsObstacles(station.Position, 0, obstaclesToIgnore(station)))
                {
                    if (LayoutAlgorithmSettings.ShowDebugCurvesEnumeration != null)
                    {
                        HubDebugger.ShowHubsWithHighligtedStation(metroGraphData, bundlingSettings, station);
                        ShowStationWithObstaclesToIgnore(station, obstacleTree.AllHitItems(station.Position));
                    }
                    return(false);
                }
                //bundles
                foreach (var adj in station.Neighbors)
                {
                    if (ApproximateComparer.Close(adj.Position, station.Position))
                    {
                        return(false);
                    }

                    if (!EdgeIsLegal(station, adj, station.Position, adj.Position))
                    {
                        if (LayoutAlgorithmSettings.ShowDebugCurvesEnumeration != null)
                        {
                            //debug visualization
                            var l = new List <DebugCurve>();
                            //foreach (var st in metroGraphData.Stations) {
                            //    l.Add(new DebugCurve(100, 0.5, "grey", st.BoundaryCurve));
                            //}
                            foreach (var poly in obstaclesToIgnore(station))
                            {
                                l.Add(new DebugCurve(100, 5, "green", poly));
                            }

                            foreach (var obstacle in obstacleTree.GetAllLeaves())
                            {
                                l.Add(new DebugCurve(100, 1, "red", obstacle));
                            }

                            l.Add(new DebugCurve(1, "blue", station.BoundaryCurve));
                            l.Add(new DebugCurve(1, "blue", adj.BoundaryCurve));

                            l.Add(new DebugCurve(1, "blue", new LineSegment(adj.Position, adj.Neighbors.First().Position)));
                            l.Add(new DebugCurve(1, "blue", new LineSegment(station.Position, adj.Position)));

                            LayoutAlgorithmSettings.ShowDebugCurvesEnumeration(l);
                            //end debug visualization
                            return(false);
                        }
                    }
                }
            }

            return(true);
        }