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

时间:2015-05-22 00:47:07

标签: python scipy triangulation delaunay

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

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

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

Delaunay Triangulation

1 个答案:

答案 0 :(得分:7)

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

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