Простой алгоритм маршрутизации ребер ортогонального графа

Question

Многие графические приложения используют маршрутизацию по ортогональным краям для «объектов» на холсте.

Я знаю о блестящей коллекции алгоритмов, найденных в проекте с открытым исходным кодом под названием QuickGraph (http://quickgraph.codeplex.com/), но макет оставлен для реальных средств визуализации макетов (таких как GraphViz (http://www.graphviz.org) и MSAGL найдено в магазине Microsoft))

Существует ли простой алгоритм, который учитывает границы каждого объекта и точки привязки конечных и начальных точек ребра?

Answer 1

Я не уверен насчет алгоритма, но я знаю, что ортогональная маршрутизация (рендеринг ссылки на узел, верно?) Также называется макетом "Манхэттен", вы можете найти что-то еще об этом под этим именем.

Answer 2

Я думаю, что вы ищете алгоритм компоновки, а не алгоритм маршрутизации. Если вы действительно ищете алгоритм маршрутизации, то что-то вроде Open Shortest Path First прост в реализации.