木曜日, 11月 01, 2007

Mesh Generator

仕事でメッシュジェネレータを作るんですが、自動メッシュ生成のアルゴリズムといえば
1.アドバンシングフロント法
2.八分木法
3.デローニ法
あたりです。1と2はすでに実装の経験があります。で、3のデローニ法を作ってみたいなーと思っています。デローニ法の1つのポイントは点をどのように与えるかです。
で、”ケプラー予想”という本を読んでいて面心立方充填と六方最密充填が見る角度が違うだけで等しいとあった。なにぃーーー。なんと、これはすごい!言われてみれば簡単なこともなかなか気付かないもんだ。うーん、これを使うと簡単で質のいいメッシュを生成する点の配置ができそうだ。

0 件のコメント: