円ボロノイ図

同じく、『形と動きの数理』から。Wikiのボロノイ図は「円ボロノイ図｣ではなく、一般のそれだが、解析における意味合いとしては、円ボロノイの原理を使って、円による平面充填問題の探索スペースの次元減少を行っている。前項のふっくら三角形も次元減少に関するものだったが、要するに次元減少策に興味があるということか・・・