c++ - C ++ 2D配列の非規則的なグリッド補間

Question

非正規の 2D 配列を取得しました。

「最近傍」補間を使用した配列の一部を次に示します。

私はそこから行きたい：

それに：

グリッドが規則的ではないため、バイキュービック補間を使用できません。

何を使用できますか? (高速である必要があります - リアルタイム レンダリング...)

Answer 1

不規則な点群の Delaunay 三角形分割を作成します。三角形の頂点の値を使用して、三角形の内部全体のすべてのピクセルで色を補間します。

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