5

私は多面体を持っており、面のポイント (各面の) は基本的に同一平面上にありますが、CGAL はそうではないと言います。ポイントはファイルから読み込まれ、有効桁数が 14 しかないため、正確には同一平面上にはなりません。 . 次数 1e-17 のいくつかのボリュームを持つテッセレーションを持たないようにするために、面の点が同一平面上にあると仮定する際に許容範囲を考慮する方法はありますか? たとえば、(0, 0.0000) と (1, 0.0001) が同じ行にあると CGAL に伝えるにはどうすればよいでしょうか。それは可能ですか?

現時点では、ボリュームを計算した後にスライバーを無視し、多面体上の関数を統合するためのパーティションとして使用するまともな非縮退テットの三角測量を取得します (もちろん、結果のハルは CGAL 標準によって凸にはなりません)。これが最速の方法であれば、それで満足です。EPIC カーネルを使用しています。

私はCGALにかなり慣れていないので、ヒントや参考文献をいただければ幸いです。ありがとう。

4

0 に答える 0