Sadelik tolerans parametresinin anlamı


45

Douglas-Peucker'ın sadeleştirme algoritmasının standart parametreleri geometri ve toleranstır (örn. PostGIS'de ST_Simplify). Tolerans parametresinin anlamı nedir ? Değer ne kadar büyükse, geometri o kadar kaba olacaktır. Fakat sayının herhangi bir birimi var mı, yoksa sadece keyfi mi?

Yanıtlar:


41

Tolerans bir mesafedir . Kabaca, düz bir çizgiden bu miktardan daha az değişiklik gösteren bir eğrideki herhangi bir "kıpırdatma" düzeltilecektir. Algoritma, toleransı aşan en uç kıpır kıpırları bulur, en çok saptıkları noktaları düz bir yoldan sapar ve daha sonra da münferit olarak kıkırdayan kılçıklar arasındaki yaylara uygular.

Tolerans, algoritmayı uygulamak için yazılım tarafından kullanılan aynı birimlerde ifade edilmelidir. (Bu, koordinatları görüntüleme veya analiz için "anında" yansıtıldığı gibi kullanıp kullanmadığına bağlı olacaktır.) Douglas-Peucker algoritması hakkındaki Wikipedia makalesinde resimli bir açıklama görünür.


Harika açıklama, +1.
Derek Swingley

1
Genellikle, bu tolerans parametresi değeri hedef çözünürlüğe eşit olmalıdır.
julien

1
@julien Bu mantıklı. Bu tür kuralların arkasındaki gerekçeyi her zaman anlamak isterim, çünkü deneyimlerime göre, bu tür birçok sonuç daha yakından incelendiğinde geçerli değil. (Ve böyle sürpriz yapmak çok zevkli: her zaman bir şeyler öğreniyorsun.) Toleransın neden “hedef çözünürlük” e eşit olması gerektiğini (ve bu kararın tam olarak ne olduğu) hakkındaki düşüncelerinizi paylaşır mısınız?
whuber

6

Yayınladığınız bağlantıda görmediniz ancak şunu buldunuz:

Tolerans birimleri giriş geometrisinin çıkıntısı ile aynıdır.

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


1
Anlıyorum. Ancak, geometrinin WGS84 (enlem / boylam) olduğu ve toleransı 1.0 olarak ayarladığında tam olarak ne anlama geliyor? 1 derece içinde hata? Hala biraz karıştı.
ejel

1
"1 derece içindeki hata" demezdim ... algoritmanın wikipedia sayfasına bir göz atın, orada güzel bir grafik ve iyi bir açıklama var: en.wikipedia.org/wiki/…
Derek Swingley
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.