เครือข่ายที่กำหนดเส้นทางได้ง่ายขึ้นได้อย่างไร?

ฉันมีกราฟเครือข่ายที่ฉันต้องการที่จะลดความซับซ้อนในแง่ของการลดจำนวนของขอบ แนวคิดจะผสานโหนดที่อยู่ติดกันและลบการเชื่อมต่อขอบสั้น

สิ่งนี้จะเกิดขึ้นได้อย่างไรใน PostGIS หรือ GRASS หรือมีวิธีใดที่ดีกว่าในการทำให้เครือข่ายง่ายขึ้นเช่นนี้โดยอัตโนมัติ

ฉันได้ลองใช้ฟังก์ชั่น ST_SnapToGrid แล้ว แต่ฉันไม่พอใจกับผลลัพธ์ (grey = original, black = snapped):

สิ่งที่ฉันได้มาใกล้ที่สุดคือ:

v.clean input=roads output=snap5rmline tool=snap,rmline thresh=5 

มันหักมุมถนนด้วยความทนทาน 5 เมตรและลบเส้นที่ไม่มีความยาวทั้งหมด มันไม่ได้เป็นทางออกที่ดีที่สุดเพราะดูเหมือนว่าจะค่อนข้างสุ่มไปจุดสุดยอดบางอย่าง

คุณลองใช้ GRASS v.generalize แล้วหรือยัง?

v.generalizeอนุญาตให้คุณเลือกอัลกอริทึมการวางนัยทั่วไปด้วยแอททริบิวต์method มีพวงคือ: ดักลาส douglas_reduction, หรั่งลด reumann, Boyle, sliding_averaging, distance_weighting, Chaiken, Hermite งูเครือข่ายเคลื่อนที่

และพารามิเตอร์เพิ่มเติมตามthreshold, degree_thresh, angle_thresh(ขึ้นอยู่กับขั้นตอนวิธีการได้รับการแต่งตั้ง) อาจช่วยให้คุณที่จะได้รับผลที่ถูกต้อง

ที่นี่การสอนมา

ฉันไม่ได้ทำสิ่งนี้ แต่ฉันคิดว่าฉันสามารถแนะนำทิศทางได้

1. สร้างโทโพโลยีด้วย PostGIS สำหรับกราฟของคุณ
2. ค้นหาโหนดทั้งหมดที่มีเพียงสองขอบ
3. รักษาขอบ

ST_ModEdgeHeal จะผสานขอบหนึ่งเข้ากับอีกขอบหนึ่ง ST_NewEdgeHeal จะแทนที่ทั้งสองด้วยขอบใหม่

PostGIS Topology Manual

@underdark ฉันเห็นว่าคุณได้เขียนเครื่องมือเพื่อเพิ่มความหนาแน่นของบรรทัดใน Sextante ดังนั้นฉันขอแนะนำอัลกอริทึมต่อไปนี้เพื่อหลีกเลี่ยงการ "สุ่ม" หนึ่งในคะแนนของคุณ

เลือกส่วนของเส้นที่คุณต้องการกำจัดตามความยาว

สำหรับแต่ละเซ็กเมนต์เหล่านั้นให้สร้างจุดที่จุดกึ่งกลาง

ลบเซกเมนต์ขนาดเล็ก

ตอนนี้คุณสามารถใช้ ST_Snap ใน PostGIS (ดูตัวอย่างได้ที่นี่ )

แก้ไข: โปรดทราบว่าในกรณีของคุณคุณสามารถใช้v.netก่อนเพื่อลบ pseudo-nodes (โหนดที่เชื่อมต่อเพียงสองบรรทัด)

การส่งต่อวิธีที่Michaël Michaud วิเคราะห์สิ่งนี้ในรายชื่อผู้พัฒนา OpenJUMP:

> Interesting question. There has been so much research works about
> generalization that it is surely not a simple task. I have tested the
> following approach with mitigated results :
> - make the layer planar with the noder plugin
> - detect small cycles with the graph plugin
> - merge adjacent cycles
> - create a point inside each cycles surface
> - remove network segments along these cycles (query + DE-9IM)
> - detect roads touching the cycles
> - project the center points of cycles to the road endpoints ==> replace small roundabout by simple nodes
> 
> Possible improvements (probably need a dedicated plugin)
> - make it work on non planar graph (or just remove bridges/tunnels from the graph)
> - replace small edges between two nodes with degree 3+ by a single node,    not only small cycles
> - process iteratively starting with smallest edges/cycles