search

lowe-lab-ucl / arboretum

Track and lineage visualization with btrack and Napari :evergreen_tree:
MIT License
43 stars 11 forks source link

Improve lineage tree layout for conditions where multiple children arise from a division event. #107

Open lupinthief opened 2 months ago

lupinthief commented 2 months ago

The lineage tree plotting tends to result in overlaps in the graph when more than two children arise from a fragmentation. This looks to be controlled by the generational depth modifier, but may require a more sophisticated layout engine to handle more complex trees. Here's an example. image

quantumjot commented 1 month ago

but may require a more sophisticated layout engine

I think this is the crux of it. Laying out planar directed graphs is a tricky problem, so if you have any suggestions, it'd be very welcome!

lupinthief commented 1 month ago

I've been trying (and failing) to get graphviz and pydot to work on Windows, and have yet to put any effort into converting btrack output to dot format. That's where I was going to start. Visualisation not currently a top priority though.