algorithm - 寻找财富算法的伪代码

Question

如果曾经处理过 Fortune 的 Delaunay 三角剖分生成算法的人向我提供该算法的相当低级的伪代码，我将不胜感激!我在维基百科上阅读了它，但它有点令人困惑并且看起来很高级，而且我能找到的任何代码片段都有原始 C 实现的不便之处。

我想用 C++ 实现它，但生成的输出是我将要使用的(我自己的)类的形式(顶点、边和三角形作为对象)。所以我需要了解所有内容并从头开始实现。

我也阅读了算法的描述，我知道它的作用和方式，但这对我来说仍然是抽象的。但是，我也很高兴在(实现)细节中有类似的描述，它不必像代码一样!

Answer 1

我花了大约一个月的时间才完全理解 Fortune 的算法，我写了关于它的研讨会作业。当你得到它时，它似乎很容易:)

这是我的 description of Fortune's algorithm ，带有命令式伪代码和实现细节。