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

Question

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

2

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

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

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

Mike J 10 июль 2009, в 22:56

Источник

Теги:

c#

algorithm

graph

2 ответа

0

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

Eric 10 июль 2009, в 18:34

0

Да, макет точный. Хотя компоновка обычно относится к самим «узлам», и это не то, что я ищу, а компоновка ребер между «узлами» с использованием ортогональной компоновки.
Mike J 10 июль 2009, в 20:36

Ещё вопросы

Да, макет точный. Хотя компоновка обычно относится к самим «узлам», и это не то, что я ищу, а компоновка ребер между «узлами» с использованием ортогональной компоновки.

Kenan E. K. · Accepted Answer · 2009-07-10T19-16-00.000Z

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

Я исследовал этот Манхэттен и спасибо. Этот алгоритм действительно выглядит привлекательно и близко к тому, что я могу использовать.