Variational Tetrahedral Meshing
Variational Tetrahedral Meshing http://www.cs.berkeley.edu/~jrs/meshpapers/ACSYD.pdf
4面体メッシュ分割に関する論文.かなり有名な手法みたい.
作者はINRIAのPierreAlliezさん.Modeling業界ではかなり有名な人らしい.
著書に「Polygon Mesh Processing」がある
- 作者: Mario Botsch,Leif Kobbelt,Mark Pauly,Pierre Alliez,Bruno Levy
- 出版社/メーカー: A K Peters/CRC Press
- 発売日: 2011/01/25
- メディア: ハードカバー
- クリック: 1回
- この商品を含むブログ (1件) を見る
Meshをあつかった本は少ないのでかなりためになる.
ある頂点に対しエネルギー関数を考え移動させるのですが,それは頂点が含まれる4面体メッシュの外接円の中心点の重心と等価だそうです.(数学的な証明もかいてありました)
そして3次元のボロノイダイアグラムによる分割を行います.
これを収束するまで繰り返します.
アルゴリズムとしては簡単そうなので今度実装してみよう.