ความหมายของพารามิเตอร์การยอมรับของ Simplify

45

พารามิเตอร์มาตรฐานของอัลกอริทึมที่ทำให้เข้าใจง่ายของ Douglas-Peucker คือรูปทรงเรขาคณิตและความทนทาน (เช่นST_Simplifyใน PostGIS) เป็นความหมายของสิ่งที่อดทนพารามิเตอร์? ฉันรู้ว่ายิ่งค่ายิ่งเท่าไหร่ แต่จำนวนมีหน่วยใดหรือเป็นเพียงโดยพลการ?

postgis algorithm simplify

— ejel
แหล่งที่มา

41

ความอดทนเป็นระยะ ประมาณ "wiggles" ใด ๆ ในโค้งที่แตกต่างจากเส้นตรงโดยน้อยกว่าจำนวนนี้จะถูกยืดออก อัลกอริธึมค้นหาการหลุดร่วงที่รุนแรงที่สุดที่เกินกว่าความอดทนกดจุดที่พวกมันเบี่ยงเบนไปจากทางตรงมากที่สุด

ความอดทนจะต้องแสดงในหน่วยเดียวกับที่ใช้โดยซอฟต์แวร์เพื่อดำเนินการตามขั้นตอนวิธี (สิ่งนี้จะขึ้นอยู่กับว่ามันใช้พิกัดที่เก็บไว้หรือตามที่คาดการณ์ไว้ "เพื่อการแสดงผลหรือการวิเคราะห์") คำอธิบายภาพประกอบปรากฏในบทความ Wikipedia เกี่ยวกับอัลกอริทึม Douglas-Peucker

— whuber
แหล่งที่มา

คำอธิบายที่ดี +1

— Derek Swingley

1

โดยปกติค่าพารามิเตอร์ความคลาดเคลื่อนนี้ควรจะเท่ากับความละเอียดเป้าหมาย

— julien

1

@ จูเลียนนั่นทำให้รู้สึก ฉันชอบที่จะเข้าใจเหตุผลที่อยู่เบื้องหลังกฎของหัวแม่มือเช่นนั้นเพราะในประสบการณ์ของฉันข้อสรุปดังกล่าวจำนวนมากไม่ได้ทนเมื่อตรวจสอบอย่างใกล้ชิดมากขึ้น (และมันก็เป็นเรื่องน่ายินดีที่จะต้องประหลาดใจเช่นนั้น: คุณเรียนรู้บางสิ่งอยู่เสมอ) ดังนั้นคุณสามารถแบ่งปันความคิดของคุณเกี่ยวกับสาเหตุที่ความอดกลั้นควรจะเท่ากับ "การแก้ไขเป้าหมาย" (และการแก้ปัญหานั้นคืออะไร)

— whuber

6

ไม่เห็นในลิงก์ที่คุณโพสต์ แต่พบสิ่งนี้:

หน่วยความคลาดเคลื่อนจะเหมือนกับการฉายภาพของรูปทรงเรขาคณิตอินพุต

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

— Derek Swingley
แหล่งที่มา

1

ฉันเห็น. แต่มันหมายความว่าอย่างไรเมื่อพูดว่ารูปทรงเรขาคณิตคือ WGS84 (lat / lon) และตั้งค่าความอดทนเป็น 1.0? เกิดข้อผิดพลาดภายใน 1 องศา ยังคงสับสนอยู่เล็กน้อย

— ejel

1

ฉันจะไม่พูดว่า "ข้อผิดพลาดภายใน 1 องศา" ... ลองดูที่หน้าวิกิพีเดียสำหรับอัลกอริทึมมีกราฟิกที่ดีและคำอธิบายที่ดีนั่น: en.wikipedia.org/wiki/…

— Derek Swingley