โวโรนอยที่ไม่ข้ามเขตแดน


9

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

ส่วนที่ถูกครอบตัดของแผนที่อยู่ที่นี่: (เวลส์และ Devon / Cornwall) ป้อนคำอธิบายรูปภาพที่นี่

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

เป็นไปได้หรือมีทางเลือกอื่น? ฉันได้ใช้ QGIS มาแล้ว แต่ฉันเปิดให้ตัวเลือกรหัสหรือ GUI ใด ๆ ได้ฟรีโดยเฉพาะ

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

คำตอบ:


5

buzzwords เป็นที่สั้นที่สุดแผนภาพเส้นทาง Voronoi , tessellation Voronoi ที่มีข้อ จำกัด , สอดคล้อง tesselationหรือtesselation จำกัด CGALสามารถช่วยให้คุณที่จะรวมความสม จำกัดกับการก่อสร้างของแผนภาพ Voronoi คุณสามารถอ่านการนำเสนอนี้เกี่ยวกับ " แผนภาพ voronoi wih อุปสรรค " จากกลุ่มวิจัย UPC เกี่ยวกับเรขาคณิตที่ไม่ต่อเนื่อง Combinatorial และการคำนวณ


อ่านเยอะมาก! ดังนั้นจึงเป็นไปได้ ขอบคุณ
Anotherfred

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