寻找Fortune算法的伪代码

Vin*_*ent 14 algorithm pseudocode

我真的很感激,如果曾经处理过Fortune算法生成Delaunay三角剖分的人给我提供了一个相当低级别的算法伪代码!我在维基百科上阅读了一个,但它有点令人困惑,看起来很高级,我能找到的任何代码都有原始的C实现的不便.

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

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

小智 23

我花了大约一个月的时间来完全理解Fortune的算法,我写了我的研讨会学校的工作.当你得到它,它似乎很容易:)

这是我对Fortune算法的描述,包括命令式伪代码和实现细节.