Алгоритм для генограммы

Question

Я разрабатываю программу ruby, которая должна рисовать генограмму на веб-странице.

Поэтому я ищу алгоритм рисования генограммы или аналогичной древовидной структуры.Я предпочитаю алгоритм на ruby, но подойдут и другие языки или некоторые ссылки, объясняющие принципы, лежащие в основе такого алгоритма

Здесь был опубликован рекурсивный алгоритм на c ++, но он не документирован таким образом, который позволяет мне использоватьэто.

Любая помощь в том, как реализовать генограмму, будет значительно сокращена

Answer 1

AFAIK, каноническая работа по рендерингу деревьев - «Рисование динамических деревьев» Свена Моена. Вы должны быть в состоянии найти бумагу или реализацию его алгоритма ломаной линии с небольшим поиском.

Вы также можете взглянуть на Graphviz , поскольку он может обрабатывать деревья и произвольные графы.