Delaunay三角剖分顶点插入

Question

enter image description here 这是在Delaunay中插入顶点的代码

认识人请解释此伪代码

预先感谢

Answer 1

您引用的文本看起来可能来自Cheng，Dey和Shewchuk的“ Delaunay Mesh Generation”（通过他在Delaunay上的工作为软件界做出了巨大贡献）。

讨论有点简短，我可以看到您可能很难遵循的地方。我将其用作我自己的Delaunay实现的起点，但最终引用了其他资源。我对自己的工作进行了讨论，您可能会在http://gwlucastrig.github.io/Tinfour/doc/TinfourAlgorithmsAndDataElements.pdf

中找到一些有用的信息。

如果要查看该算法的基于Java的实现，可以从Tinfour项目下载源代码，找到IncrementalTin.java类，然后查看insert（）方法。但是，Tinfour旨在成为生产级代码，而不是指导性代码，并且由于包含了一些优化，因此代码有些复杂。您可以通过https://github.com/gwlucastrig/Tinfour

访问Tinfour