充填

多面体で充填する

多面体の充填状態は、空間四面体分割の双対 多面体をぎっちりならべ、その外周を「裏返した多面体」とみなすと、3次元空間全体が多面体充填される そこに置換構造を見出したい コードはメモ

3次元でのドロネー三角化とボロネイ多面体化

平面に点を撒いて、そこに三角形埋め尽くしを作る方法にドロネー三角化があり、その双対としてボロノイ図がある。ボロノイ図では多角形充填が得られる その3次元版もあって、3次元空間に点を撒いて、四面体で空間を分割する。その双対がボロノイ分割で、それ…