Grid 非规则网格的双三次插值？

我在一个项目中工作，我有一组已知的测量值（x，y，z，a）和一个输入值（z，a）。我需要能够插值（x，y，z），这样我就可以从给定的z得到一个可能的（x，y）坐标列表

我在研究双三次插值，但我只能找到与规则网格相关的示例，我的（x，y）对肯定不是规则的

基本上，我正在寻找一些算法/模型的指导，以实现这一目标。我正在考虑一个不规则的三角网，它很吸引人，因为它可以分解成平面，很容易从给定的Z来确定（x，y）。但是我想要更精细一点

我知道这听起来像是家庭作业，不是

效率不是一个问题

谢谢

看一看。 首先在2d、3d或10d中获取一组分散的点， 然后回答诸如“查找最接近P的3个点”之类的问题

您的查询是成对的吗？ 例如，给定地图上的一束彩色图钉，一张

xy大小的颜色表

， 可以将所有的

[xy]

放在kd树中，然后在给定的

x0Y0

附近请求PIN码
或者，你可以把所有的

[size-color[

放在一棵树上，然后要求有相似大小和颜色的别针。 （请注意，大多数kd树实现使用欧几里德度量， 所以sqrt（（size-size2）^2+（color-color2）^2）应该是有意义的。）

在Python中，我强烈推荐

---

同样如此。

实际上，我最终使用Delauney三角剖分法将场分解为具有标识符的三维X、Y、Z曲面配对我从每个表面形成一条场线，并从这些线计算线之间最短边形成的多边形。这给了我一个潜在的x，y坐标区域。

这可能会很有用，我基本上会收集像[x，y，size，identifier]这样的数据，然后，给定一组（size，identifier）配对：获得相似（x，y）成对。我会看一看，让你知道结果如何，谢谢！嗯，许多齿轮刚刚开始转动，双重谢谢！将大小和id缩放到大致相同的范围，这样sqrt（（大小-大小2）^2+（id-大小2）^2）才有意义。然后打印距离（大小，id）s最近的，比如说3 xy s，并确保它们有意义。