优化scipy.spatial.Delaunay.find_simplex

Question

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

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

是否有一种方法来设置搜索的初始三角形，或者优化深度图计算？

Answer 1

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