四分木の中で最も複雑な領域を分割し続けるアートの作り方

この記事では上記動画のような四分木の中で最も複雑な領域を分割し続けるアルゴリズムについて解説を行う。実装例としてTypeScript + p5.jsのコードも載せている。 アルゴリズム まず元画像を用意する。 用意した画像を数学の象限のように4分割する。そして、分割した領域ごとにその領域の平均色で塗りつぶす。 分割したそれぞれの領域で、元画像の複雑さをスコアとして数値化する。 スコアが一番高い、つまり一番複雑な領域である左下を更に4分割する。 後の手順は前述の繰り返しで、分割した領域を平均色で塗りつぶし、それぞれの領域の複雑さをスコアとして表し、最も高いスコアの領域を更に分割していく。 ただし、分割対象となるのは今分割した左下領域だけではなく、それに加えて先程分割されなかった残りの3つの領域も含める。 どうやって平均色を求めるのか？ 対象領域の各ピクセルをRGBに分解し、それぞれの総和をピ

[minowith]

“四分木”