c++ - 是否可以考虑在 CGAL Delaunay 三角剖分（或任何其他支持的三角剖分）中共面的点，即使它们不是？

Question

我有一个多面体，面点（对于每个面）基本上是共面的，但 CGAL 说它们不是，这是有道理的，因为这些点是从文件中读取的，并且只有 14 个有效数字，所以它们不会完全共面. 有没有办法在假设面点共面时考虑容差，以免出现 1e-17 阶的某些体积的镶嵌？例如，如何告诉 CGAL 说 (0, 0.0000) 和 (1, 0.0001) 在同一行？甚至可能吗？

目前，我只是在计算体积后忽略了条子，并得到了一个不错的非退化 tets 的三角剖分（当然，根据 CGAL 标准，由此产生的船体不会是凸的），我将其用作在多面体上集成功能的分区。如果这是最快的方法，我很高兴，是吗？我正在使用 EPIC 内核。

感谢任何提示或参考，因为我对 CGAL 相当陌生。谢谢。

标签： c++computational-geometrycgaldelaunaydegenerate-dimension