CGとCVの日記

Computer GraphicsとComputer Visionについて

Variational Tetrahedral Meshing

Variational Tetrahedral Meshing http://www.cs.berkeley.edu/~jrs/meshpapers/ACSYD.pdf
4面体メッシュ分割に関する論文.かなり有名な手法みたい.
作者はINRIAのPierreAlliezさん.Modeling業界ではかなり有名な人らしい.
著書に「Polygon Mesh Processing」がある

Polygon Mesh Processing

Polygon Mesh Processing


Meshをあつかった本は少ないのでかなりためになる.

ある頂点に対しエネルギー関数を考え移動させるのですが,それは頂点が含まれる4面体メッシュの外接円の中心点の重心と等価だそうです.(数学的な証明もかいてありました)
そして3次元のボロノイダイアグラムによる分割を行います.
これを収束するまで繰り返します.

アルゴリズムとしては簡単そうなので今度実装してみよう.