Is there a name for this type of effect where many area sizes are increased/decreased in relation to each other? I'm looking for some type of algorithm, formula, logic, etc. for recreating this. Here is the effect (which I believe was created in After Effects):

The Tatami Galaxy (Yojouhan Shinwa Taikei / 四畳半神話大系) - Clear END

Source: The Tatami Galaxy (Yojouhan Shinwa Taikei / 四畳半神話大系) - Clear END

  • $\begingroup$ I think perhaps it might be "constraint-based" or "rule-based" modelling. Ivan Sutherland's sketchpad program (en.wikipedia.org/wiki/Sketchpad) perhaps may have been the first. $\endgroup$
    – Simon F
    Jan 18 '19 at 16:46

It looks like a voronoi diagram with a non-Euclidean distance metric. Probably not Manhattan L1 but something close related, but maybe Mahalanobis with some kind of restriction on seed point generation and movement.

A similar result may be calculated with Weight-proportional Space Partitioning Using Adaptive Voronoi Diagrams when reducing spatial resolution of the domain.

I guess yo'll find similar examples in ShaderToy if you look for voronoi examples, which code you could study, and could be much simpler than the algorithm in the paper.

  • $\begingroup$ This looks very close to what I was looking for thank you! Question though, is there a related formula on how to achieve the rectangular effect for each node? From what I've looked into it seems like all examples have voronoi diagrams with polygons. The weight-proportional paper had a rectangular image on google but this paper is paywalled. $\endgroup$
    – Sosa
    Jan 18 '19 at 23:30

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.