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

Is it possible to enforce edges (constrained delaunay triangulation) in scipy.spatial's Delaunay?

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

是否可以以保留输入顶点定义的边的方式生成三角剖分? (编辑:即受约束的 Delaunay 三角剖分。)对于 Python.

可以用 triangle package 完成

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

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

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