Treemap. More tiling algorithms
The current tiling algorithm looks bad: some rectangles have a large aspect ratio. In addition, I am not sure that the current algorithm guarantees the stability and ordering of the map when changing the model data.
Thus, I consider it necessary, firstly, to explicitly name the tiling algorithm used in the package, and secondly, to expand the standard set of algorithms for typical use cases.
Here is a list of algorithms listed on the English Wikipedia (with links to articles). I suggest starting with the implementation of Slice And Dice (historically the first), Squarified (low aspect ratio) and Strip (ordered).
- BinaryTree
- [ ] Slice And Dice
- [ ] Strip
- Pivot by middle
- Pivot by split
- Pivot by size
- Split
- Spiral
- Hilbert
- Moore
- [ ] Squarified
- Mixed Treemaps
- Approximation
- Git
- Local moves
Hello @NSUSpray, currently I am working on:
- RTree for roassal
- new coordinate system
- bloc
- layouts Because of that I will not work on this issue soon
Thanks for the reply! Yes, I understand that my request is not of the first importance. Moreover, I would take on the task myself, but I have other priorities too. So I created this issue primarily so as not to forget about this gap.
Moved to pharo-graphics/Roassal