情報処理学会 インタラクション2024

本稿では階層構造に着目したアート作品『cellroid3』におけるアルゴリズムを紹介する．具体的には，点群が指定した階層数の再帰的な階層構造となるように各点が自律的に移動する．階層構造の形成前後で点を追加・削除したり移動したりしても，その後自律的に移動し階層構造を維持するアルゴリズムである．本アルゴリズムの基本的なアイデアは周囲の点との距離に応じてその点から離れる速度を変えることである．周囲の点との距離に応じて異なる速度の分布を合算した分布と点との距離を照らし合わせて速度を算出し，速度ベクトルを求める．周囲の全ての点に対してこの処理を行い，求めた速度ベクトルを合算したベクトルをその点の最終的な移動ベクトルとする．これによって全体が分散しつつも，点の分布密度を局所的に変える．アルゴリズムをプログラミングで実装し動作を検証した結果，本アルゴリズムが意図した点群による再帰的な階層構造を形成できていることを確認した．