我真的很感激，如果有人曾经使用Fortune算法生成Delaunay三角剖分，那么我会向我提出一个相当低级别的算法伪代码！我在维基百科上阅读了一个，但它有点令人困惑，看起来很高级，我能找到的任何代码都有原始的C实现的不便。
我想在C ++中实现它，但是在某种程度上，生成的输出是（我自己的）类的形式，我将使用（顶点，边和三角形作为对象）。所以我需要了解所有内容并从头开始实施。
我还阅读了算法的描述，我知道它的作用和方式，但现在仍然是抽象的。但是，我也很高兴在（实现）细节中有类似的描述，它不必像代码一样！
答案 0 :(得分：23)
我花了大约一个月的时间来完全理解Fortune的算法，我写了我的研讨会学校的工作。当你得到它，似乎很容易：）
这是我的description of Fortune's algorithm，其中包含必要的伪代码和实现细节。