简单正交图边缘路由算法

Question

许多图形应用程序对画布上的“对象”使用正交边缘路由。

我知道开源项目中名为QuickGraph（http://quickgraph.codeplex.com/）的精彩算法集合，但布局留给实际的布局渲染器（如GraphViz（http://www.graphviz.org）和MSAGL（在微软商店找到））

是否有一个简单的算法考虑了每个对象的边界以及边缘的起点和起点的锚点？

Answer 1

我不确定算法，但我知道正交路由（节点链接渲染，对吗？）也称为“曼哈顿”布局，你可以在这个名称下找到更多关于它的信息。

Answer 2

我认为您正在寻找布局算法而不是路由算法。如果您真的在寻找路由算法，那么Open Shortest Path First之类的东西就很难实现。