1

最初の画像のようなグリッドベースのポイントクラウドを 2 番目の画像に似たものに最適化する最良の方法は何ですか? グリッドベースの閉じた点群

4

2 に答える 2

0

これを行うには、いわゆるSimplifyルーチンを使用することをお勧めします。個人的には、RDP ライン単純化アルゴリズムをお勧めします。サンプルコードとして、またはオープンソースとクローズドソースの両方のアプリケーションで利用できる実装が多数あります。ウィキペディアの疑似コードから独自に記述できる場合があります。Wiki ページからリンクされているのは、javascriptでのこの実装と、その使用例です。計算ジオメトリ ライブラリまたは GIS ライブラリを使用している場合、ほぼ確実にそれらに含まれています。

于 2013-03-05T04:46:32.143 に答える
0

「右手を壁に」アルゴリズムでエッジをトレースして、これをコーディングしようと思います。このアルゴリズムは、座標のペアだけでなく、文字列として表すことができる接続された/閉じたループを生成します: "URUURUURUURRDDRDDDDRDD" ... 上、右、下、...そして最終的には左、上、..など

次は、エッジ ポイントの位置を特定します。たとえば、すべての Ups と Downs の間、および各 Left と Right の間にエッジ ポイントが必要です: (U)RUURUURUUR_RDDRDDDDRD(D) の間に引かれた線から最も離れているピクセル/ポイントはどれですか? 私の候補は「_」のあたりです。

同様の手法を選択すると、(U)RUURUURUUR(_) の間に架空の線を描画し、すべての中間座標がその線から 1/2 ピクセル以内にあるかどうかを確認できます。そうでない場合は、点が線から最も離れている場所で細分化を続けます。

于 2013-03-05T09:59:43.023 に答える