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

son*_*olo 3 python delaunay scipy triangulation

我正在尝试scipy.spatial对Qhull的Delaunay三角测量的实现.

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

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

Delaunay三角剖分

cfh*_*cfh 7

您正在寻找的是被约束的Delaunay三角剖分,不幸的是,scipy.spatial实现不支持它.

正如您所指出的,triangle确实有这个功能 - 为什么不使用它呢?

  • 自从最初提出这个问题以来,在过去2年多的时间里,是否有任何工作要处理在更受支持的库中添加约束? (2认同)