优化scipy.spatial.Delaunay.find_simplex

Question

我在一个平面上有一组点，每个点都有一个相关的高度。我正在考虑使用scipy.spatial库来计算点集的Delaunay三角剖分，然后使用结果对两者之间的点进行插值。

该库实现了一个很好的函数，给定一个点，找到它所在的三角形。这在从网格计算深度图时特别有用。我假设（如果我错了，请纠正我）搜索功能每次调用时都会从同一个起点进行搜索。由于我要寻找的点将倾向于位于前一个上面或相邻点上的三角形上，我认为这是不必要的，但似乎无法找到优化方法搜索，而不是自己实现。

有没有办法为搜索设置初始三角形，或者优化深度图计算呢？

Answer 1

您可以尝试点位置测试，尤其是Kirkpatrick算法/数据结构。基本上，您在两个轴上细分网格并重新三角化它。一个更好更简单的解决方案是给每个三角形一个颜色并绘制一个位图，然后用该点检查位图的颜色。