3
$\begingroup$

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

Improve this question
$\endgroup$
1
  • $\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
    Commented Jan 18, 2019 at 16:46

1 Answer 1

Reset to default
7
$\begingroup$

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.

Improve this answer
$\endgroup$
1
  • $\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
    Commented Jan 18, 2019 at 23:30

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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