c++ - OpenCVで散在点からグリッドを構築する方法は?

Question

私が必要とするのは、いくつかの輪郭を抽出できる OpenCV で強度グリッド (画像) を構築することです。この問題は、完全なデータ グリッドで既に解決されていますが、問題は、マップ上に散らばったポイントしかなく、このグリッドを自分で構築する必要があることです。私がさまざまな情報源から読んだことから、行く方法は、散乱点でドローネ三角形分割を使用することです。これらの三角形を構築する OpenCV の関数をいくつか見つけましたが、このデータを使用して必要なデータ グリッドを構築する方法が見つかりません。OpenCV に他に役立つ機能がある場合、または現在の進行状況を使用する方法がある場合は、正しい方向に向けていただければ幸いです。ありがとうございました。

Answer 1

したがって、ドロネー三角形分割を使用して、補間点を取得し、その間の空の画像点を埋めることができます。これは基本的に、delaunay を使用して疎な高さフィールドをレンダリングするときに発生することです。重心座標を読み取ると役立つ場合があります (これらは補間の実行に使用する座標であるため)。私がチェックしたところ、ウィキペディアには実際に非構造化グリッドの補間に関するセクションがあり、基本的に補間されたグリッドに三角形分割を適用する方法に答えています。

http://en.wikipedia.org/wiki/Barycentric_coordinate_system_(mathematics)#Interpolation_on_a_triangular_unstructured_grid

残念ながら、私は OpenCV に精通しておらず、そこに近道があるかどうかはわかりませんが、うまくいけば、これにより、目的の最終状態に到達するための適切な検索語が得られることを願っています。大まかな推測ですが、GPU はもともとこの正確な操作を行うように作られているため、GPU でこれを非常に迅速に実行できるはずです。

Answer 2

Delaunayよりも、ボロノイ図が必要だと思います。

グリッドの各ポイントから開始し、強度ごとに異なる色を使用して（または拡張ステップ）、OpenCV拡張を使用して生成できます。