測量ポイントのリストが与えられた場合、ポイントを単純化し、地形の特徴を保持するために使用されるアルゴリズムは何ですか？

地形とその輪郭からサンプリングされた地形と測量ポイントを考えると、ポイントを単純化する（つまり、測量ポイント数を減らす）と同時に地形の特性を保持するために使用できるアルゴリズムはありますか？

私がこれを尋ねる理由は、測量士が平坦な地形で余分なポイントを取りすぎる可能性があり、これらのポイントは私のボリューム計算プロセスを遅くするだけなので、それらを除外したいからです。

TINを生成するキーポイントのピッキング部分が目的に合っているようです。

キーポイントを選択するための3つのアルゴリズムを使用したTINの良い説明を次に示します。

多角形表面単純化アルゴリズムの調査も開始するのに適した場所です。

ダグラスピークフィルターアルゴリズムの 3Dサーフェスへの拡張がいくつかあります。たとえば、このペーパーを参照してください。

wwnickの答えを踏まえ、あなたが使用してTINを生成することができますtxt2lasを提供するツールLAStoolsを使用し、その後、las2tin（ドキュメントを TINにLASデータを変換します）。または、三角形メッシュの作成に関する指示に従ってデータをGRASSにインポートすることもできます。見てみる価値のあるシンプルなライブラリtinlibもあります。

私は@scwに同意し、あなたが遊ぶためのWindowsコードを持っています：

http://www.cs.unc.edu/~isenburg/sd/download/lidar2iso_demo.zip

TINの単純化はsmsimp.exeで行われます。この場合、調査員ポイントの削減セットとして、TINからポイントを取り除く必要があります。

乾杯、

マーティン