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

Question

我有一个非常规的二维数组。

这是数组的某些部分，使用“最近邻”插值。

我想从那开始：

对此：

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

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

Answer 1

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

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