Библиотека .NET для рисования маршрутизированных линий, избегающих препятствий

Question

Я создал конструктор стиля рабочего процесса/блок-схемы для чего-то. В настоящий момент он использует относительно простые линии кривой Безье для подключения различных конечных точек «блоков» в рабочем процессе.

Однако я хотел бы что-то более интуитивно понятное для пользователя. Я хочу, чтобы линии избегали препятствий, таких как другие блоки (прямоугольники) и, возможно, другие линии.

Я предпочитаю сплайны безье, а не полилинии, потому что они красивее и, похоже, лучше подходят дизайнеру в целом. Но я готов пойти на компромисс, если их намного сложнее выполнить.

Я знаю, что за этим стоит вся наука. Я рассмотрел такие вещи, как Graphviz, Microsoft GLEE и их коммерческую библиотеку AGL (автоматическая компоновка графа).

GLEE, похоже, едва ли достойно производства. И их коммерческая альтернатива, ну, коммерческая альтернатива ... это довольно дорого.

В любом случае, Graphviz портирован на .NET.

Я видел реализацию полилинии, используемую Windows Workflow Foundation для своего «конструктора свободной формы». И это работает, просто, но это действительно не внешний вид производства.

Я удивлен, что нет какой-либо plug'n'play библиотеки .NET для этого типа вещей? Что-то вроде:

Пункт [] RoutePolyline (Point begin, Point end, Rectangle [] rectObstacles, Point [] lineObstacles);

Answer 1

Я не пробовал (хотя я счастливый клиент своего Gantt продукта), но у ILOG есть аналогичный инструмент here.

Для quote:

ILOG Схема алгоритмов .NET доля общие цели, такие как:

• Минимизация количества перекрывающихся узлам
• Минимизация количества ссылок пересечения
• Сведение к минимуму общей площади рисунок
• сведение к минимуму числа изгибов (в ортогональных чертежах)
• Максимизация наименьший угол, образованный путем последовательного инцидента связывает
• Максимизация отображение симметрии
• Поддержка инкрементного макет, частичная планировка, подграфы, Intergraph ссылки и вложенные макеты

Возможно, стоит посмотреть, по крайней мере.

Answer 2

Diagram.NET - бесплатная библиотека с открытым исходным кодом на C#. Он не был обновлен в течение довольно длительного времени, но это, безусловно, стоит посмотреть - там что-то есть, что вы можете повторно использовать.

http://www.dalssoft.com/diagram/

Answer 3

Вы ограничены только управляемый код?

У меня не было этого ограничения, а прошлое и эффективно интегрировано GraphViz с .Net. То, что мы сделали, это вызвать внешний процесс, содержащий изначально скомпилированную «точку» и проанализировать результат в объектной модели .Net. Он работал отлично и был достаточно быстрым для наших нужд.

Я уверен, что сегодня с C++/CLI вы могли бы сделать все лучше и проще.