【发布时间】：2011-06-11 21:40:02
【问题描述】：
如果曾经处理过 Fortune 生成 Delaunay 三角剖分算法的人向我提供该算法的相当低级的伪代码，我将不胜感激！我在 wikipedia 上阅读了那个，但它有点令人困惑，而且看起来很高级，而且我能找到的任何代码都存在原始 C 实现的不便。
我想在 C++ 中实现它，但是生成的输出是我将要使用的（我自己的）类的形式（顶点、边和三角形作为对象）。所以我需要了解一切并从头开始实施。
我还阅读了算法的描述，我知道它做了什么以及如何做，但这对我来说仍然是抽象的。但是，我也很乐意在（实现）细节中加入类似的描述，它不必像代码一样！
【问题讨论】：
-
是否有充分的理由不使用 CGAL ？ Delaunay 三角剖分要正确非常非常棘手：您一定会遇到舍入误差会破坏任何不使用自适应精度算术的实现。
-
唯一的原因是我以前从未听说过它:) 这看起来真的很有前途，除了商业用途的商业许可，但我想没关系。我会尝试一下，看看它是否足够满足我的需求，但如果没有人想出一个很好的伪代码并且它真的很难实现，你可能想重复这个作为我可以标记为最佳的答案!
标签： algorithm pseudocode