построение иерархического дерева с ортогональными линиями (HV-Drawing - Binary Tree)

Question

Мне нужно поработать над построением иерархической древовидной структуры (HV-Drawing - Binary Tree) с ортогональными линиями (прямые прямоугольные соединительные линии) между корнем и дочерними элементами (например, следующим образом: http://lab.kapit.fr/display/visualizationlayouts/Hierarchical+Tree+layout)Я хочу знать, есть ли примеры с открытым исходным кодом алгоритма рисования таких деревьев, чтобы я мог реализовать тот же алгоритм в ActionScript.Спасибо, Палаш

Answer 1

Вот моя реализация Python 3 : GitLab (это внутренний проект, требуется регистрация GitLab).

Программа состоит из одного файла, поэтомуустановка очень проста (клонируйте репозиторий и запустите hv-drawing.py с необходимыми аргументами).Также в репозитории содержатся некоторые примеры графиков для рисования.

Код хорошо прокомментирован, поэтому вы можете изучить алгоритм его реализации.

Answer 2

Я сделал версию на C # и поместил код в CodeProject. Это в:

http://www.codeproject.com/KB/WPF/LayeredTreeDraw.aspx

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