Алгоритм автоматического размещения элементов диаграммы на сцене

Это называется graphviz

Мне надо навелосипедить - это принципиально.

NIH замучал?

Тот же PlantUML через graphviz работает: генерит им SVG сцены с правильной расстановкой, а потом жабой рендерит

Не совсем. В первую очередь, мне нужно потом уметь эту сцену поредактировать и редактор уже есть.

Плюс граф не совсем стандартный, я не уверен, что смогу его описать в обычном представлении. Как минимум там важно с какой стороны в блок заходит связь, плюс есть такая сущность как слияние связей. В двух словах не рассказать.

В общем - ищу то что ищу а не graphviz:)

http://cs.brown.edu/people/rt/gdbook.html

Во, спасибо за баззворд для поиска инфо :)

Книгу я не уверен, что стану читать.

А бывают уже готовые алгоритмы, для визуализации вершин графа - разного размера?

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

Да я не очень-то в этой теме шарю, но вот ссылка на возможные алгоритмы: https://en.wikipedia.org/wiki/Graph_drawing#Layout_methods

Институт? Да по этой теме каждый год собирается «Международный симпозиум визуализации графов».

Это да. В смысле, занимался институт, но так и ничего не родил путного

Ага я уже почитал вики краем глаза. Там консорциумы всякие собираются по этой теме. Куда нам простым смертным :)

Похоже надо на чьи-то сорцы смотреть для вдохновения :)

Да я как-то озадачивался визуализацией Mind Map. Поиск в гугле особых результатов не дал. А все самое интересное, как мне показалось, особо не афишируется и применяется в коммерческом ПО. Может быть, и есть где статьи, но места еще надо знать

ищется именно идея для велосипеда

Глянь «идеи для велосипеда» в yEd Graph Editor: Layout Algorithms ©.

ну во-первых, у меня задача сходная стоит прямо сейчас.

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

размещение блоков произвольное или всё таки какая-то закономерность будет?

ty!

Да, стрелки должны быть квадратными. Цвет - пофик. Размещение блоков должно происходить так, чтобы пересечений стрелок не было или было минимум.

Я вообще редактор графа делаю для редактора микросхем и для программирования. Поэтому там два разных представления, может что то подойдет тебе. Напиши почту пришлю описание либо постучи во vk.com/ckotinko. Текстом описать не получится картинками нагляднее