ドロネー三角化

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

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

パラパラめくる『Polyhedral and Algebraic Methods in Computational Geometry』

Polyhedral and Algebraic Methods in Computational Geometry【電子書籍】[ Michael Joswig ]価格: 6767 円楽天で詳細を見る 目次 1 イントロと概観 Part I Linear Computational Geometry 2 Geometric Fundamentals; 射影空間、射影幾何 3 Polytopes and …