2012-04-16 142 views
0

我得到了一个不规则的二维数组。C++ 2D阵列非规则网格插值

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

nearest neighbor sample Somewhere else on the grid...

我想从去:

nearest neighbor interpolation 到: bicubic interpolation

我不能使用双三次插值,因为我的网格是不正规。

我能用什么? (需要快速 - 实时渲染...)

回答

1

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

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

+0

这可能为OP的问题矫枉过正,因为他们的电网是相当接近是有规律的。但一般来说很好。 – leftaroundabout 2012-04-16 19:41:01

+0

我不确定它是否具有计算效率 – user1219721 2012-04-16 19:47:48

+0

@ user1219721:三角测量每个云完成一次,然后每个像素完成一次光栅化。我不认为你会找到别的东西。 – mbaitoff 2012-04-17 00:49:41