【发布时间】：2019-01-06 12:59:49
【问题描述】：
在我的 Python 代码中，我使用 scipy.spatial.Delaunay 来获得 Delaunay 三角剖分。我不知道，但我真的很好奇，这个函数中使用了哪种算法来创建 Delaunay 三角剖分。有人知道吗？
提前感谢您！
【问题讨论】：
标签： python algorithm scipy triangulation delaunay
【发布时间】：2019-01-06 12:59:49
【问题描述】：
如文档所述
曲面细分是使用 Qhull 库 [Qhull] 计算的。
由于 scipy.spatial.Delaunay 使用 Qhull 的 Qt 参数，因此使用 this 并在其中声明
Delaunay 三角剖分是空的三角剖分 外圈。它有许多有用的特性和应用。见 Aurenhammer ['91] 的调查文章和详细介绍 奥罗克 ['94]
【讨论】：
-
感谢您的回答。我看到“Qhull 通过计算凸包来计算 Delaunay 三角剖分。”我仍然没有找到所用算法的描述或名称，这些凸包是如何计算的，以及如何从中计算出 Delaunay 三角剖分？
-
关键字是
empty circumspheres。您可以进一步查找或查看上述出版物。