delaunay 四面体化的病态状态
ill conditioned status of delaunay tetrahedralization
亚历山大，
我对使用（并可能实施）软件进行（包含的）3d 四面体化很感兴趣，所以当我看到您的评论时我很担心：
”3D delaunay（我假设你想要四面体，而不是你试图拟合一个表面）条件非常非常非常糟糕，几乎不可能稳健地正确。实际上，算法的问题较少与输入的典型数据相比。– Alexandre C. 2011 年 2 月 4 日 14:20"
您能否详细说明为什么您觉得 3d delaunay 如此糟糕？特别是，你能给我指一个参考资料，以便我自己阅读吗？
谢谢，
丹·L.
问题在于，在输入点中，很容易出现五个几乎共球的点，而对于这些点，Delaunay 三角剖分的 insphere 谓词很难评估。
其实并没有那么难。以下文章Efficient Exact Geometric Predicates for Delaunay Triangulations explains how it is implemented in the 3D Delaunay triangulation of CGAL：文章解释了如何精确计算谓词，使用过滤器确保非退化情况下的效率。
亚历山大，
我对使用（并可能实施）软件进行（包含的）3d 四面体化很感兴趣，所以当我看到您的评论时我很担心：
”3D delaunay（我假设你想要四面体，而不是你试图拟合一个表面）条件非常非常非常糟糕，几乎不可能稳健地正确。实际上，算法的问题较少与输入的典型数据相比。– Alexandre C. 2011 年 2 月 4 日 14:20"
您能否详细说明为什么您觉得 3d delaunay 如此糟糕？特别是，你能给我指一个参考资料，以便我自己阅读吗？
谢谢，
丹·L.
问题在于，在输入点中，很容易出现五个几乎共球的点，而对于这些点，Delaunay 三角剖分的 insphere 谓词很难评估。
其实并没有那么难。以下文章Efficient Exact Geometric Predicates for Delaunay Triangulations explains how it is implemented in the 3D Delaunay triangulation of CGAL：文章解释了如何精确计算谓词，使用过滤器确保非退化情况下的效率。