查找 scipy.spatial.Delaunay python 中一个点属于其中的所有单纯形

Question

无论如何，是否可以使用 Delaunay 三角剖分中的某个点来获取所有单纯形/三角形scipy.spatial.Delaunay？

我知道有一个find_simplex()函数，它只返回一个点所属的 1 个三角形，但我想获取它所属的所有三角形。

所以在这个例子中，当我find_simplex()对点 6 执行操作时，它只返回三角形 2，但我希望它返回三角形 1、2、3、4、10 和 9，因为点 6 是所有这些三角形的一部分三角形。

任何帮助，将不胜感激！

Answer 1

你不需要\xe2\x80\x99 find_simplex，因为它是几何的，而不是拓扑的。也就是说，它将一个点视为一个位置，而不是三角剖分的一个组成部分：几乎所有点都仅位于一个单纯形中，因此 \xe2\x80\x99 就是它报告的内容。

\n\n

相反，请使用顶点编号。简单的答案是使用该simplices属性：

\n\n

vert=6\n[i for i,s in enumerate(d.simplices) if vert in s]\n

\n\n

通过更多的代码，可以使用vertex_to_simplex和neighbors属性更有效地进行搜索。

\n