scipy.spatial.Delaunay中用于Delaunay三角剖分的算法

时间:2018-07-30 09:46:17

标签: python algorithm scipy triangulation delaunay

在我的Python代码中,我使用scipy.spatial.Delaunay获得Delaunay三角剖分。我不知道,但我真的很好奇,此函数中使用了哪种算法来创建Delaunay三角剖分。有人知道吗?

先谢谢您!

1 个答案:

答案 0 :(得分:1)

文档说明

  

使用Qhull库[Qhull]计算镶嵌效果。

由于scipy.spatial.Delaunay为Qhull使用了Qt参数,所以使用了this并声明了

  

Delaunay三角剖分是空的三角剖分   外圈。它具有许多有用的属性和应用程序。见   Aurenhammer ['91]发表的调查文章,以及   奥罗克['94]