空間を充填するつーのはすごく難しい問題らしい。

球体で埋める場合は「アポロニウスのギャスケット」というものを使えば出来そうですけど、それ以外はランダムに位置を決めてみて、重なってれば「偽」、はまれば「真」と、繰り返していくしかなさそうです。

で、これが、

こうなって、

こうすれば、

こうなります。

で、こう。

木構造を用いて空きの空間をインデックスしておけば、もう少し効率の良い充填ができるかな。

参考:Random space filling tiling of the plane

リーマンゼータ関数ってなんだよ、、、

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です