Tudor Girba Profile picture
Software environmentalist | CEO @feenkcom

Jul 29, 2022, 7 tweets

A case study of #MoldableDevelopment:

A while back we implemented the squarified treemap algorithm in #GToolkit.

The implementation is based on a paper written by Bruls, @mackees and van Wijk in 2000 that describes a heuristics-based algorithm.

1/

The paper describes the algorithm in detail, and most of the explanations are based on visual depictions.

Here is a visualization showing the core iterative steps taken by the algorithm.

2/

Of course, the main goal of implementing an algorithm like this is to produce the final picture. Here is how such a result looks like in #GToolkit.

3/

But our goal is not only to produce a functional system. We want an explainable system. The rule of thumb is that if a human deems a representation as meaningful, it should be the responsibility of the system to carry it forward.

4/

In our case, when we inspect the algorithm, we want to see the picture showing the steps as in the paper!

5/

Once the algorithm object knows how to present itself, we document the code through examples that give us interesting algorithm objects.

6/

And once we have examples, we can quickle write a narrative.



7/

Share this Scrolly Tale with your friends.

A Scrolly Tale is a new way to read Twitter threads with a more visually immersive experience.
Discover more beautiful Scrolly Tales like this.

Keep scrolling