อัลกอริทึมในการคำนวณการครอบคลุม + ทับซ้อนจากชุดของส่วนโค้ง
ฉันมีไฟล์รูปร่างที่มีส่วนโค้งที่แสดงเส้นทางที่รถบรรทุกแพร่กระจายไปสู่ฟาร์ม สมมติว่าฉันรู้ว่าความกว้างสเปรดคือ 30 ม. นั่นคือรถบรรทุกสามารถแพร่กระจายปุ๋ยได้ 15 ม. ทั้งสองข้างของยานพาหนะ ฉันต้องการสร้างชุดรูปหลายเหลี่ยมซึ่งแสดง: 1) พื้นที่ทั้งหมดที่ได้รับปุ๋ย 2) พื้นที่ของการทับซ้อนคือที่สองรอบที่แยกจากกันอยู่ใกล้กันเกินไปเช่นบางส่วนของฟาร์มได้รับ "ปริมาณที่ถูกต้องสองครั้ง "ปุ๋ย วิธีการที่ไร้เดียงสาคือการสร้างรูปหลายเหลี่ยมความครอบคลุมเป็นบัฟเฟอร์รอบส่วนโค้ง สิ่งนี้ใช้ได้ในกรณีพิเศษที่เส้นการแพร่กระจายนั้นแตกต่างกัน อย่างไรก็ตามรถบรรทุกสามารถเดินทางไปรอบ ๆ ฟาร์มได้ด้วยเกลียวที่ลดลงเรื่อย ๆ และบัฟเฟอร์แบบง่ายจะล้มเหลวในการแสดงการทับซ้อนที่สองรอบของเกลียวอยู่ใกล้กันเกินไป (ถ้าเกลียวเป็นส่วนโค้งเดียวฉันจะจบด้วย รูปหลายเหลี่ยมเดียวที่ไม่มีส่วนที่ทับซ้อนกัน) หากมีความเกี่ยวข้องฉันกำลังใช้ TatukGIS VCL DK แต่ฉันกำลังมองหาอัลกอริทึมมากกว่าโซลูชันเฉพาะ ชี้แจงบางอย่างในการตอบสนองต่อการสนทนาจนถึง: 1) ฉันไม่สามารถพึ่งพาข้อมูลเวกเตอร์ที่มีข้อมูลเมตาใด ๆ (เช่นบันทึก GPS หรืออัตราการแพร่กระจาย) ฉันอนุญาตให้ผู้ใช้เลือกเลเยอร์และระบุความกว้างสเปรดจากนั้นเรียกใช้รายงาน 2) วัตถุประสงค์ของรายงานคือเพื่อแสดงให้ผู้ใช้เห็นว่า "ผู้ชำนาญ" ผู้ประกอบการยานพาหนะเป็นอย่างไรโดยที่ "ผู้ชำนาญ" หมายถึง "ได้รับความคุ้มครองสูงสุดด้วยการทับซ้อนที่ต่ำที่สุด" 3) ฉันรู้สึกสบายใจในที่ดินเวกเตอร์มากกว่าแรสเตอร์ที่ดินดังนั้นจะชอบโซลูชันที่ใช้เวกเตอร์ ขอบคุณ คาร์เรน