编程语言
首页 > 编程语言> > python – 是否有可能在scipy.spatial的Delaunay中强制执行边缘(约束delaunay三角剖分)?

python – 是否有可能在scipy.spatial的Delaunay中强制执行边缘(约束delaunay三角剖分)?

作者:互联网

我正在试验scipy.spatial’s implementation of Qhull’s Delaunay triangulation.

是否有可能以保留输入顶点定义的边的方式生成三角剖分? (编辑:即受约束的Delaunay三角剖分.)可以使用triangle package for Python.

例如,在下图中,有几个三角形(蓝色)忽略由顶点定义的边缘(红色)的位置.有没有办法强制执行这些边缘,使它们在所有情况下都是三角测量结果的一部分?

解决方法:

您正在寻找的是constrained Delaunay triangulation,不幸的是scipy.spatial实现不支持它.

正如您所指出的,triangle确实具有该功能 – 为什么不使用它呢?

标签:triangulation,python,scipy,delaunay
来源: https://codeday.me/bug/20190727/1558606.html