Multi Scale Turing Patternは層が複数存在するように見え、複雑かつ生物らしいTuring Patternです。生物というのは細胞が多層構造で構成されているので、それらしく見えるのは不思議なことではないと思います。

今回はジェネラティブアートをやっている人であれば大体知っているであろうマンデルブロ集合を作っていきます。 マンデルブロ集合とは、上記漸化式で表される複素数列 Zn の絶対値 |Zn| がn→∞の極限で無限大に発散しないような複素数Caの集合です。

以前、Particle Leniaという粒子を用いて生物的な形を生み出すシミュレーションの解説記事を書きました。しかし、そのプログラムはO(N²) のオーダーとなり、粒子数が増えると計算コストが急増するという課題がありました。 そこで、今回はParticleベースのプログラムで使えそうな最適化手法をいくつかピックアップし、最適化版Particle Leniaを再実装してみました。 今回は魅力的なビジュアルは無いので、最適化に興味のある方は読んでいただけると嬉しいです。