Simplifyの許容パラメータの意味

45

Douglas-Peuckerの簡易アルゴリズムの標準パラメーターは、ジオメトリと許容値です（PostGISのST_Simplifyなど）。許容パラメータの意味は何ですか？値が大きいほど、ジオメトリが粗くなることがわかります。しかし、その数には単位がありますか、それとも任意なのでしょうか？

postgis algorithm simplify

— イジェル
ソース

41

許容範囲は距離です。大まかに言えば、直線からこの量よりも少ない範囲で変化する曲線の「揺れ」は直線化されます。アルゴリズムは、許容範囲を超える最も極端なウィグルを検出し、直線パスから最も逸脱するポイントを固定し、固定されたウィグル間のアークに再帰的に適用します。

許容値は、アルゴリズムを実行するためにソフトウェアで使用されるのと同じ単位で表現する必要があります。（これは、格納された、または表示または分析のために「オンザフライ」で投影される座標を使用するかどうかに依存するであろう。）Anが記述図示ダグラス-PeuckerアルゴリズムにWikipediaの記事に表示され。

— ウーバー
ソース

素晴らしい説明、+ 1。

— デレクスウィングレー

1

通常、この許容パラメータ値はターゲット解像度と等しくなければなりません。

— ジュリアン

1

@julienそれは理にかなっています。私の経験では、このような結論の多くは、さらに詳しく調べた場合に成り立たないため、このような経験則の背後にある理由を常に理解したいと思っています。（そして、そのように驚いたのは嬉しいことです。あなたはいつも何かを学んでいます。）それで、なぜ許容値が「目標解像度」に等しくなければならないのかについての考えを共有してください。

— whuber

6

投稿したリンクには表示されませんでしたが、これが見つかりました：

許容値の単位は、入力ジオメトリの投影と同じです。

http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions

— デレク・スウィングリー
ソース

1

そうですか。しかし、ジオメトリがWGS84（lat / lon）であり、許容値を1.0に設定した場合、正確にはどういう意味ですか？1度以内の誤差？まだ少し混乱しています。

— -ejel

1

私は素敵なグラフィックと良い説明があります、アルゴリズムのためのウィキペディアのページを見てみましょう...「1度内のエラー」言わないだろう。 en.wikipedia.org/wiki/...

— デレクSwingley