2012-04-16 141 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