ลดความซับซ้อนของรูปทรงเรขาคณิต (ลักษณะทั่วไป)


22

อะไรคือวิธีที่แนะนำในการทำให้รูปทรงเรขาคณิตง่ายขึ้น? ระลึกถึงการคาดการณ์และทำให้รูปทรงเรขาคณิตของรัฐง่ายขึ้น

ฉันเคยได้ยินเกี่ยวกับการแปลงเป็น 'equi-distant' project ที่ช่วยให้การทำให้เข้าใจง่ายขึ้นโดยไม่ผิดเพี้ยนและจากนั้นแปลงกลับไปเป็นภาพที่คุณเลือก


4
ฉันไม่แน่ใจ แต่ "การวางนัยทั่วไป" อาจเป็นแท็กที่สื่อความหมายมากกว่านี้ ลดความซับซ้อนอย่างน้อยในบริบทของ ArcGIS เป็นวิธีการที่ทำให้มั่นใจว่ามีความถูกต้องของทอพอโลยี Wikipedia กล่าวว่าการทำให้เข้าใจง่ายเป็นส่วนหนึ่งของการทำแผนที่ทั่วไป en.wikipedia.org/wiki/Cartographic_generalization
Kirk Kuykendall

ข้อเสนอแนะที่ยอดเยี่ยม @ Kirk
John Weldon

คำตอบ:


11

ในฐานะที่เป็นเกลนน่อนกล่าวถึงขั้นตอนวิธีการมาตรฐานสำหรับการทำเช่นนี้คือดักลาส Peuckerซึ่งเป็นขั้นตอนวิธีการเริ่มต้นที่ใช้ในซอฟต์แวร์เช่น PostGIS (เช่น GEOS) ผ่านSt_Simplify, ArcGISผ่านและหญ้าผ่านGeneralize v.generalizeบทความวิกิพีเดียยังเชื่อมโยงไปยังการดำเนินหลาม

GRASS สนับสนุนจำนวนของขั้นตอนวิธีการที่แตกต่างกันตามที่อธิบายไว้ในหน้าความช่วยเหลือสำหรับ v.generalize

ในเรื่องการฉายภาพฉันคิดว่าในกรณีนี้มันเป็นปลาเฮอริ่งแดงที่ไม่สามารถมองข้ามได้ ปัญหาเดียวที่อยู่ในใจคือความหนาแน่นที่อาจเกิดขึ้นเพื่อป้องกันไม่ให้มีการใช้งานเกินขนาด


5

คุณอาจตรวจสอบอัลกอริทึม Douglas – Peucker - วิธีการลดจำนวนคะแนนในโค้งโดยประมาณของชุดคะแนน ดู: http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm

ไม่ว่าคุณจะเขียนทับรูปทรงเรขาคณิตดั้งเดิมของคุณหรือสร้างร้านค้าสำรองจะแตกต่างกันไปตามการใช้งาน


3

หากตาม "การทำให้เข้าใจง่าย" คุณหมายถึงการลดจำนวนจุดอย่างง่ายให้ใช้อัลกอริทึมการกรองพื้นฐานเช่นตัวกรองดักลาสดักเกอร์ ลิงก์ที่มีประโยชน์สำหรับสิ่งนั้น: http://mapshaper.org/

หากโดย "การทำให้เข้าใจง่าย" คุณหมายถึงการได้รับรูปร่างที่ง่ายขึ้นอัลกอริทึมการกรองนั้นไม่เหมาะสมเสมอไป ควรใช้อัลกอริทึมการวางแนวทั่วไปขั้นสูงเพิ่มเติม เอกสารบางอย่างเกี่ยวกับขั้นตอนวิธีการดังกล่าวสามารถพบได้มี: http://generalisation.icaci.org/มีตัวอย่างบางส่วนของผลลัพธ์: http://generalisation.icaci.org/index.php/results อัลกอริธึมเหล่านี้มีเพียงไม่กี่ตัวเท่านั้นที่ถูกนำไปใช้ในซอฟต์แวร์ GIS เชิงพาณิชย์ทั่วไป บางคนสามารถเข้าถึงได้โดยใช้สิ่งนี้: http://webgen.geo.uzh.ch/


ไม่สามารถเข้าถึงเว็บไซต์aci.ign.fr คุณรู้หรือไม่ว่าเราสามารถหาตัวอย่าง "อัลกอริทึมการสรุปทั่วไปขั้นสูง" ที่คุณกล่าวถึงได้อย่างไร
radouxju

URL มีการเปลี่ยนแปลงตรวจสอบ: generalisation.icaci.org
julien

2

หากคุณลดความซับซ้อนของรูปทรงเรขาคณิตเนื่องจากข้อ จำกัด ด้านกำลังการประมวลผลของคอมพิวเตอร์คุณอาจต้องการสร้างmipmapsด้วย alpha masks ที่เกี่ยวข้องสำหรับแต่ละรูปทรงในระดับต่างๆ


น่าสนใจมากคุณเต็มใจที่จะทำอย่างละเอียดหรือไม่
John Weldon

ในการทำเช่นนี้คุณจะต้องแปลงเรขาคณิตเวกเตอร์แต่ละอันเป็นบิตแมปสำหรับแต่ละระดับที่คุณอนุญาตให้ผู้ใช้ซูมเข้าและออกบนแผนที่ จากนั้นแทนที่จะวาดเรขาคณิตเวกเตอร์สำหรับแต่ละระดับซ้ำแล้วซ้ำอีกคุณจะแสดงบิตแมปแทน ดังนั้นการคำนวณสำหรับการแรสเตอร์เรขาคณิต (ซึ่งมีราคาแพงถ้าคุณมีจุดยอดตัน) เสร็จแล้วแทนที่จะทำทุกครั้งที่ผู้ใช้ทำการกระทำ หน้ากากอัลฟ่าเข้ามาในรูปภาพเมื่อคุณวาดบิตแมป - มันถูกใช้เพื่อให้มีการวาดรูปร่างเท่านั้น
Jon Bringhurst

1

นี่เป็นหัวข้อที่ยากเนื่องจากคุณต้องคำนึงถึงความละเอียดของชุดข้อมูลของคุณด้วย เมื่อจุดยอดรูปทรงเรขาคณิตเท่ากับจุดสุดยอดอื่น? ฉันไม่เคยได้ยินเรื่องของการเปลี่ยนใจเลื่อมใสและกลับใจใหม่แม้ว่ามันจะเป็นการทดสอบที่น่าสนใจ

รูปทรงเรขาคณิตที่เรียบง่ายเป็นไปตาม OGC รูปทรงเรขาคณิตที่ไม่ได้ตัดกันเองและในกรณีของรูปหลายเหลี่ยมรูปทรงที่มุ่งเน้นอย่างถูกต้องสำหรับเปลือกนอกและเปลือกด้านในและในภายหลัง

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.