Автоматическое расположение диаграмм
Мне нужен алгоритм для автоматической верстки диаграмм BPMN2.
Что-то вроде автоматического макета (повторного макета) MS Visio.
Нет ли подобного OpenSource или исчерпывающего руководства?
1 ответ
Это очень специфический (и нетривиальный) макет, который вы ищете. Существует не так много хороших реализаций. Хорошей, но коммерческой реализацией, безусловно, является yFiles - BPMN Demo - ИМХО легко превосходит макет Visio из вашего примера ссылки.
Что касается открытого исходного кода, вам следует обратить внимание на более общий стиль компоновки, вероятно, поскольку BPMN действительно представляет собой сложный угловой пример макетов ортогональных потоков. Может быть, Kieler, GraphViz-dot или WebCola можно настроить так, чтобы они работали достаточно хорошо для диаграмм BPMN, но, безусловно, предстоит еще много работы, если вы хотите поддерживать все сложные правила и параметры макета.