c ++二维数组非规则网格插值

Question

我有一个非常规的2D阵列。

这是arrray的一些部分，使用“最近邻”插值。

我想从那里开始：

对此：

我不能使用双三次插值，因为我的网格不规则。

我可以使用什么？ （需要快速 - 实时渲染......）

Answer 1

创建不规则点云的Delaunay三角剖分。使用三角形顶点中的值插值三角形内部的每个像素的颜色。

http://en.wikipedia.org/wiki/Delaunay_triangulation