โซลูชันที่มีอยู่เพื่อทำให้การวางนัยทั่วไป / การทำให้ข้อมูลทางภูมิศาสตร์โดยอัตโนมัติง่ายขึ้นหรือไม่


25

ฉันกำลังมองหาโซลูชั่นที่มีอยู่ (โปรแกรม, ห้องสมุด, วิธีการ ฯลฯ ) ได้โดยอัตโนมัติทั่วไป / ความเรียบง่ายของข้อมูลทางภูมิศาสตร์ตามที่นำเสนอมีและยังมี

คุณรู้จักและใช้เครื่องมือบางอย่างเพื่อทำให้ข้อมูลทางภูมิศาสตร์ของคุณง่ายขึ้นหรือไม่?

ฉันได้ดูสิ่งเหล่านี้แล้ว:

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

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


2
ดูblog.cleverelephant.ca/2010/11/removing-complexities.htmlเพื่อเป็นทางเลือกง่ายๆในการปรับให้เรียบใน Postgis
ThomasG77

ดูเพิ่มเติมที่gis.stackexchange.com/q/9431/162
julien

คำตอบ:


10

อัลกอริธึมการวางนัยทั่วไปโดยอัตโนมัตินั้นยังไม่ได้เป็นคำตอบที่สมบูรณ์ แต่พวกเขาก็ยังมักจะทำการตัดสินใจด้วยความรอบคอบ Natural Earth มีบทความพื้นหลังที่ดี เกี่ยวกับวิธีการเข้าถึงคุณสมบัติทั่วไปซึ่งเป็นกระบวนการที่ทำด้วยตนเองแบบหลายขั้นตอน Axpand อ้างว่า Swiss Topography Office มีอัตราความสำเร็จ 80%ด้วยการวางนัยโดยอัตโนมัติเมื่อใช้ซอฟต์แวร์กับแผนที่ภูมิประเทศ

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


ขอบคุณสำหรับลิงค์เหล่านี้ ปัญหาของรูปทรงกระดูกมีการอธิบายอย่างดีในสไลด์ 23 ถึง 29 ของงานนำเสนอนี้: fmeuc.com/archive/2009downloads/PDF/…
julien

ตกลงนั่นช่วย: คุณสนใจในความสวยงามของผลลัพธ์มากกว่าการนับจุดสุดยอดซึ่งเป็นเป้าหมายที่แตกต่างจากอัลกอริธึมทั่วไปเช่น DP ArcGIS มีการใช้งาน Simplify ( tinyurl.com/33387pp ) ตามอัลกอริทึมของ Wang ( tinyurl.com/3yy5hye ) ซึ่งมีตัวเลือกอื่น ภายใน GRASS นั้น Chaiken และ Hermite สามารถให้ผลลัพธ์ที่ดีกับ v.generalize ขึ้นอยู่กับความต้องการของคุณ
scw

8

ฉันใช้ปลั๊กอิน ftools ใน Quantum เป็นส่วนใหญ่ ฉันยังใช้ v.generalize ใน GRASS มันมีข้อได้เปรียบในการให้ตัวเลือก algortithms ที่แตกต่างกันหลายอย่างสำหรับการทำให้เรียบง่ายการทำให้ราบเรียบและการวางแนวของเครือข่ายโดยขึ้นอยู่กับสิ่งที่คุณพยายามทำ

http://grass.itc.it/gdp/html_grass64/v.generalize.html


1
ขอบคุณมากสำหรับลิงค์นี้ ตัวอย่างของผลลัพธ์แสดงไว้ที่นั่น: users.ox.ac.uk/~orie1848/tutorial.htmlแม้แต่ขั้นตอนวิธีการกรองทำให้ถนนมี แต่กระดูกและไม่ได้ป้องกันความขัดแย้งทางโทโพโลยีซึ่งเป็นทรัพยากรที่ดี!
julien

4

ชุดJTS Topologyมีการนำอัลกอริธึมของ Douglas-Peucker มาใช้ Net Topology Suite (.net port ของ JTS) จะเหมือนกันถ้าคุณชอบสภาพแวดล้อม. Net ในที่สุดการทำงานของ NTS อาจอาจเข้าถึงได้ผ่านSharpMap


4

คุณสามารถดาวน์โหลดสำเนาการประเมินของ FME ได้จาก Safe Software (http://www.safe.com) และลองใช้ FME Workbench มีหม้อแปลงสองตัวที่สามารถช่วยคุณในการสรุปข้อมูลทางภูมิศาสตร์ของคุณในขณะที่ให้ความยืดหยุ่นในการทำงานกับรูปแบบ GIS เกือบทั้งหมด ~ SRG


เอกสารนี้: downloads.safe.com/fme/brochures/transformers.pdfอธิบาย "transformers" ทั้งหมดที่มีใน FME หลายคนเกี่ยวข้องกับการทำให้ข้อมูลง่ายขึ้น ขอบคุณมาก !
julien

4

หากชุดข้อมูลของคุณมีขนาดค่อนข้างเล็กหรือเน้นอย่างแน่นหนาและผลิตภัณฑ์ขั้นสุดท้ายเป็นแผนที่คุณอาจลองส่งออกไปยังโปรแกรมวาดภาพเช่น Illustrator หรือ Inkscape ซึ่งมีเครื่องมือการทำให้เข้าใจง่ายและการวางนัยทั่วไปที่พัฒนาขึ้น

หากคุณมีกระเป๋าลึกAvenza Map Publisherจะเป็นสะพานเชื่อมต่อระหว่าง ArcMap และ Illustrator


ขอบคุณสำหรับคำตอบ. Inkscape มีคุณสมบัติที่เรียกว่า "path simplification" (ดูtavmjong.free.fr/INKSCAPE/MANUAL/html/… ) ฉันไม่ทราบว่าอัลกอริทึมที่ใช้สำหรับการที่ ดูเหมือนว่าจะเป็นอัลกอริทึมที่ปรับให้เรียบนำไปใช้กับเส้นโค้ง bezier มันไม่มีผลกับ polylines ง่าย ๆ ในเอกสารเผยแพร่ของผู้จัดทำแผนที่ (ดู68.178.233.117/Downloads/Docs/MP83_UserGuide.pdf , หน้า 123) ฉันพบเพียงตัวกรองดักลาส - เพียร์ที่มีชื่อเสียงมากเป็นขั้นตอนการทำให้เข้าใจง่าย
julien

วิธีการทำให้เข้าใจง่ายที่ฉันคิดว่าเป็นส่วนหนึ่งของ Illustrator ที่เหมาะสมไม่ใช่ Mappublisher เพิ่มเติม ฉันไม่รู้ว่าพวกเขากำลังใช้อัลกอริทึมอย่างไร มันเป็นวิธีการโต้ตอบที่ทำงานได้ดีที่สุดสำหรับฉัน แต่นั่นเป็นเหตุผลว่าทำไมจึงเหมาะสำหรับโครงการขนาดเล็กและเพ่งความสนใจ
matt wilkie

4

เพื่อติดตามข้อเสนอแนะ FME ของ SRG นั้น Natural Resources Canada ได้ทำเงินจำนวนมากโดยใช้ FME สำหรับการวางนัยทั่วไป พวกเขานำเสนอในที่ประชุม 2009 FME ผู้ใช้และคุณสามารถพบว่ามีการพูดคุยที่นี่http://www.fmeuc.com/archive/fmeuc2009/index.php (มันเป็นพูดคุย 2. generalizing 1: 250 000 แห่งชาติแผนที่ภูมิประเทศที่ธรรมชาติ ทรัพยากรแคนาดา) PDF ของการพูดคุยของพวกเขาอยู่ที่นั่นและมันก็มีตัวอย่างมากมายอยู่ในนั้นรวมถึงลิงค์บางอันในตอนท้ายของผู้แต่งหากคุณต้องการติดตามพวกเขา

ในช่วงเวลาตั้งแต่การพูดคุยครั้งนี้ได้มีการทำงานเพิ่มเติมรวมถึงการใช้อัลกอริทึมทั่วไป "sherbend" ใน FME ล่าสุดซึ่งคุ้มค่าที่จะดู สำหรับการทำให้เข้าใจง่ายซึ่งอาจรวมหรือกำจัดการโค้ง)

ติดต่อ support@safe.com หากคุณต้องการทดลองด้วยตัวเองหรือค้นหาข้อมูลเพิ่มเติม

หุบเหว


ขอบคุณสำหรับคำตอบ. ฉันยังพบเอกสารนี้ที่เกี่ยวข้องกับโครงการแคนาดาที่คุณ metionned: aci.ign.fr/2010_Zurich/genemr2010_submission_15.pdf
julien

4

Postgis มีฟังก์ชันการทำให้เข้าใจง่ายสองฟังก์ชันโดยยึดตาม Douglas-Peucker ST_Simplify - ส่งคืนเวอร์ชัน "ง่าย" ของรูปทรงเรขาคณิตที่กำหนดโดยใช้อัลกอริทึม Douglas-Peuker ST_SimplifyPreserveTopology ทำเช่นเดียวกัน แต่เก็บโทโพโลยีไว้

สำหรับทฤษฎีการอ้างอิงสำหรับฉันคือhttp://www.spatialanalysisonline.com ดูในเว็บเวอร์ชันและค้นหา "การปรับให้เรียบ" นอกจากนี้คุณยังสามารถดูhttp://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htm (เพิ่มเติมสำหรับการแนะนำแนวคิด แต่น่าสนใจโดยเฉพาะอย่างยิ่งสำหรับวิธีการต้นแบบ mc)


หากฉันเข้าใจอย่างถูกต้อง Postgis รองรับฟิลด์รูปร่างหลายฟิลด์ดังนั้นฟีเจอร์เดียวจึงสามารถมีทั้งฟิลด์รูปร่างที่แม่นยำและอีกฟิลด์หนึ่งที่ใช้สำหรับการแสดงผลขนาดใหญ่
jvangeld

ใช่ แต่เครื่องมือส่วนใหญ่ที่คุณต้องให้ในตาราง geometry_columns ชื่อของคอลัมน์ที่คุณใช้สำหรับรูปทรงเรขาคณิต / ภูมิศาสตร์ ปัญหาคือฉันไม่คิดว่าคุณสามารถตั้งค่าสำหรับตารางเดียวกันประกาศอย่างน้อย 2 รายการสำหรับรูปทรงเรขาคณิต อาจจะใช้มุมมองเช่นi-proving.ca/space/Technologies/GeoServer ฉันไม่ได้มีประสบการณ์กับคอลัมน์รูปทรงเรขาคณิตหลายอันดังนั้นไม่แน่ใจ ...
ThomasG77

4

รูเพิร์ตบรูคส์ของสภาวิจัยแห่งชาติของแคนาดามีเครื่องมือ gis โอเพ่นซอร์สสำหรับการวางนัยทั่วไปที่สร้างขึ้นสำหรับ National Atlas of Canada พวกมันเก่ากว่าเล็กน้อยปลายปี 1990 และต้นปี 2000 และส่วนใหญ่จะอิงกับเวิร์กสเตชัน ArcInfo แม้ว่าจะมีโปรแกรมอรรถประโยชน์ perl และ C อยู่สองสามตัว

ฉันคิดว่าฉันจำได้ว่าเคยเห็นกล่องเครื่องมือ arcgis รุ่นใหม่บางตัวมาจากงานของ Brooks แต่ตอนนี้ฉันไม่เห็นมัน บางทีหน่วยความจำเท็จ ;-) รายชื่อสิ่งพิมพ์ของ Brooks นั้นควรค่าแก่การเรียกดู ในกรณีใด ๆ รายการนำฉันไปหนังสือเล่มหนึ่งซึ่งดูเหมือนจะเป็นสิ่งที่ดีที่สุดภาพรวมค่อนข้างปัจจุบันของรัฐของทั่วไปอัตโนมัติเป็นลักษณะทั่วไปของสารสนเทศภูมิศาสตร์: การทำแผนที่การสร้างแบบจำลองและการประยุกต์ใช้ (2007) จากสมาคม Cartographic นานาชาติ (ฉันยังไม่ได้อ่านเลย)

ข้อความที่ชื่นชอบของ Brooks: "ผู้สนับสนุน GIS นักวิทยาศาสตร์คอมพิวเตอร์และวิศวกรได้อ้างว่าเป็น" ความจริง "ในการผลิตเทคนิคการวางนัยทั่วไปโดยอัตโนมัติเป็นเวลาเกือบ 40 ปี" (Cartouche # 39 ฤดูใบไม้ร่วงปี 2000)ตอนนี้ 50 ปี ;-)


คำพูดของบรูกส์ที่คุณโปรดปรานนั้นเป็นลางสังหรณ์ที่ดีจริงๆ!
julien

3

ซอฟต์แวร์เดสก์ท็อป QuantumGIS มีปลั๊กอิน fTools ซึ่งมีเครื่องมือมากมายสำหรับการทำให้ข้อมูลง่ายขึ้น

http://www.qgis.org/

http://www.ftools.ca/plugins.html


1
ขอบคุณมากสำหรับคำตอบนี้ ฉันมีการทดสอบ แต่ผมพบว่าเพียง "รูปหลายเหลี่ยมที่จะ centroids" อัลกอริทึมและ "รูปทรงเรขาคณิตง่าย" ที่เป็นตัวกรองดักลาส peucker (อีกครั้งหนึ่ง)
Julien

3

เอกสารของโครงการตัวแทนที่มีอยู่มีนอกจากนี้ยังเป็นแหล่งที่ดีของข้อมูลสำหรับผู้ที่สนใจในหัวข้อนี้ มันอธิบายถึงอัลกอริทึมการแปลงและวิธีการวิเคราะห์เชิงพื้นที่

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