サーフェスから四面体メッシュへ

Question

geometrcオブジェクトのサーフェスから四面体メッシュを生成する方法を知っている人はいますか？

私は3D空間で1Dと2Dの要素（ノード、線、三角形）しか得ておらず、そこから四面体を生成したいと思います。

私はそれが常に可能ではないことを知っていますが、線と三角形が有効なサーフェスを構築していれば可能であると思います。任意のヒントの

おかげで....

Answer 1

あなたが

Shewchuk、ジョナサンリチャードに見えるかもしれません。 "拘束されたDelaunayの四面体化と適切な境界回復" IMR。 2002年 （PDF download。）

これらのCDTのを得るために、あなたはあなたの表面の三角測量を変更する必要がある場合があります。

"しかし、境界整合性は、追加の 頂点を慎重に挿入して、CDTと組み合わせることによって常に強制できます。

多くのその後のアルゴリズムは、CDTに基づいて開発され、実装されています。