python – 是否有可能在scipy.spatial的Delaunay中强制执行边缘(

发布时间：2020-12-20 11:43:08 所属栏目：Python 来源：网络整理

导读：我正在试验 scipy.spatial’s implementation of Qhull’s Delaunay triangulation. 是否有可能以保留输入顶点定义的边的方式生成三角剖分？ (编辑：即受约束的Delaunay三角剖分.)可以使用triangle package for Python. 例如,在下图中,有几个三角形(蓝色)忽

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

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

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

解决方法

您正在寻找的是 constrained Delaunay triangulation,不幸的是scipy.spatial实现不支持它.

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!