是否可以在 scipy.spatial 的 Delaunay 中强制执行边缘(受约束的 delaunay 三角剖分)? [英] Is it possible to enforce edges (constrained delaunay triangulation) in scipy.spatial's Delaunay?

问题描述

我正在试验 ，不幸的是 scipy.spatial 实现不支持它.

正如您所指出的，triangle 确实具有该功能 -- 为什么不改用它?

I am experimenting with scipy.spatial's implementation of Qhull's Delaunay triangulation.

Is it possible to generate the triangulation in a manner that preserves the edges defined by the input vertices? (EDIT: i.e. a constrained Delaunay triangulation.) As can be done with the triangle package for Python.

For example, in the picture below there are several triangles (blue) that disregard the location of the edges (red) that are defined by the vertices. Is there a way to enforce these edges such that they are in all cases part of the triangulation result?

解决方案

What you are looking for is called constrained Delaunay triangulation, and unfortunately the scipy.spatial implementation does not support it.

As you pointed out, triangle does have that feature -- why not use it instead?

这篇关于是否可以在 scipy.spatial 的 Delaunay 中强制执行边缘(受约束的 delaunay 三角剖分)?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！