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确实具有该功能 – 为什么不使用它呢?

点赞