是否有可能在scipy.spatial的Delaunay中强制执行边缘（约束delaunay三角剖分）？

Question

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

是否可以以保留输入顶点定义的边的方式生成三角剖分？ （编辑：即受约束的Delaunay三角剖分。）可以用Python的triangle package来完成。

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

Answer 1

您要找的是constrained Delaunay triangulation，不幸的是scipy.spatial实施不支持它。

正如您所指出的那样，triangle确实具有该功能 - 为什么不使用它呢？