2 ms·
Been super interested to write my own layout engine. Does anyone have resources, tutorials, etc. that I should look into if someone wants to write the layout en
by FarhadG 6y ago
Been super interested to write my own layout engine. Does anyone have resources, tutorials, etc. that I should look into if someone wants to write the layout engine that powers something like GraphViz?
- suyjuris 6y agoI was looking into that a while ago, but sadly I did not find anything great. Back then I wanted to draw animated Binary Decision Diagrams, so I had to come with an incremental (and simple and fast) layout algorithm, which could determine positions for new nodes without interfering with the original graph. The result works fine, but it did require a fair amount of tweaking. (The comments document these tweaks extensively [1].) If you want to write something more general, then that would probably be much more complicated. [1] https://github.com/suyjuris/obst/blob/feb8e766ce226ca1afe862950bef67d976e2eaa4/obst.cpp#L2941 https://github.com/suyjuris/obst/blob/feb8e766ce226ca1afe862...