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