簡單正交圖邊緣路由算法

Question

許多圖形應用程序對畫布上的「對象」使用正交邊緣路由。

我知道在題爲QuickGraph（http://quickgraph.codeplex.com/）開源項目發現算法的輝煌收集的，但佈局是留給實際佈局渲染（如GraphViz的（http://www.graphviz.org）和MSAGL（在微軟商店中找到））

是否有一個簡單的算法，考慮到每個對象的邊界和邊的起點和終點的錨點？

Answer 1

我對算法不太確定，但我知道正交路由（節點鏈接渲染，對嗎？）也被稱爲「曼哈頓」佈局，您可以在該名稱下找到更多關於它的內容。

Answer 2

我想你正在尋找一種佈局算法而不是路由算法。如果你真的在尋找路由算法，那麼類似Open Shortest Path First是一個簡單的實現。