Treemap. More tiling algorithms

[NSUSpray]

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

• Ordered treemap layouts

• Ordered and quantum treemaps

• Squarified treemaps

[akevalion]

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

[NSUSpray]

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.

[akevalion]

Moved to pharo-graphics/Roassal