我正在试验
scipy.spatial’s implementation of Qhull’s Delaunay triangulation.
是否有可能以保留输入顶点定义的边的方式生成三角剖分? (编辑:即受约束的Delaunay三角剖分.)可以使用triangle package for Python.
例如,在下图中,有几个三角形(蓝色)忽略由顶点定义的边缘(红色)的位置.有没有办法强制执行这些边缘,使它们在所有情况下都是三角测量结果的一部分?
最佳答案 您正在寻找的是
constrained Delaunay triangulation,不幸的是scipy.spatial实现不支持它.
正如您所指出的,triangle
确实具有该功能 – 为什么不使用它呢?