Roassal3 icon indicating copy to clipboard operation
Roassal3 copied to clipboard

Treemap. More tiling algorithms

Open NSUSpray opened this issue 3 years ago • 3 comments

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

NSUSpray avatar Sep 07 '22 23:09 NSUSpray

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

akevalion avatar Sep 20 '22 08:09 akevalion

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.

NSUSpray avatar Sep 20 '22 09:09 NSUSpray

Moved to pharo-graphics/Roassal

akevalion avatar Nov 10 '23 15:11 akevalion