รูปหลายเหลี่ยม Voronoi ที่ไม่มีที่สิ้นสุด


18

ฉันทำงานเกี่ยวกับการใช้สคริปต์ voronoi.py (การแปลรหัสของ Bill Simon เกี่ยวกับโค้ดของ Steve Fortune) ตามลิงค์ QGISนั้นเป็นรหัสเดียวกับที่ฉันใช้งาน แต่วิธีการสร้างรูปหลายเหลี่ยมที่สามารถขยายไปยังอินฟินิตี้แตกต่างกันระหว่างสอง ในกรณี QGIS ฉันคิดว่าสี่เหลี่ยมบางอันถูกสร้างขึ้นในขอบเขตที่นอกเหนือจากขอบเขตของจุดไซต์ ในกรณีของฉันฉันสร้างจุดไซต์ปลอมเป็นวงกลมล้อมรอบจุดสนใจของไซต์ จุดวงกลมมีรัศมีสองเท่าของเส้นผ่านศูนย์กลางของขอบเขตของจุดที่ตั้ง ผลลัพธ์ระหว่างทั้งสองจะแสดงในรูปที่แนบมาการใช้งาน QGIS ทางด้านซ้ายและการใช้งานของฉันทางด้านขวา ตัวอย่าง Voronoi.

อย่างที่เห็นการดำเนินการ QGIS สร้างรูปหลายเหลี่ยมแปลกที่ไม่มีจุดไซต์ (ดูไซต์ 473 เป็นตัวอย่างในการนำไปใช้ทั้งสอง) เห็นได้ชัดว่ามันผิด แต่ฉันไม่แน่ใจว่าการใช้งานของฉันถูกต้องหรือไม่ เนื่องจากฉันไม่สามารถเข้าถึงใบอนุญาต ArcInfo สำหรับ ArcMap ฉันไม่สามารถเปรียบเทียบสิ่งที่ ArcMap สร้างขึ้นเองและฉันไม่เห็นวิธีการแนบไฟล์รูปร่างจุดไซต์เพื่อให้ผู้อื่นทดสอบ ดังนั้นหากใครมีความเห็นใด ๆ เกี่ยวกับการใช้ "วงกลมอินฟินิตี้" ของฉันเพื่อช่วยบีบรูปหลายเหลี่ยมขอบเมื่อเทียบกับ "สี่เหลี่ยมผืนผ้าอินฟินิตี้" ฉันจะขอบคุณมัน ยังดีกว่าถ้ามีใครสนใจทดสอบผลลัพธ์บนแพลตฟอร์ม GIS อื่น ๆ ฉันสามารถให้รูปร่างไฟล์ของจุดไซต์ที่ฉันใช้


ดูเหมือนว่าส่วนหนึ่งของปัญหาคือรูปหลายเหลี่ยมที่อยู่นอกเหนือจุดไซต์ทับซ้อนกันดังนั้นเมื่อสัญลักษณ์โดยไม่มีการเติมจะปรากฏเป็นรูปหลายเหลี่ยมที่แตกต่างกัน รูปต่อไปนี้แสดงสิ่งที่เกิดขึ้นเมื่อเลือกรูปหลายเหลี่ยมเกี่ยวกับไซต์ 473 และ 415 ดังนั้นคำถามดั้งเดิมยังคงอยู่ แต่มีรอยย่นใหม่


มันเป็นจุดบกพร่อง (หรือ "ความไม่สมบูรณ์") ผลลัพธ์ที่ถูกต้องใน QGIS ถ้าใช้บัฟเฟอร์ 0% สิ่งที่ยังต้องแก้ไขคือรูปแบบหนาแน่นของ "จุดอินฟินิตี้" แบบวงกลมจะให้ผลลัพธ์เช่นเดียวกับ "ขอบอินฟินิตี้" รูปสี่เหลี่ยมผืนผ้า

ป้อนคำอธิบายรูปภาพที่นี่


ฉันชอบที่จะลองข้อมูลจุดของคุณ การทดสอบของฉันไม่แสดงพฤติกรรมดังกล่าว
underdark

ฉันมีไฟล์ zip พร้อมที่จะไปติดต่อฉันทางอีเมลที่ Dan_Patterson@carleton.ca และฉันสามารถส่งต่อให้คุณได้ ฉันคิดว่าฉันเพิ่มบัฟเฟอร์ 10% เมื่อใช้ voronoi ใน QGIS

บางทีคุณสามารถกำหนดคำถามปัจจุบันของคุณใหม่ได้ (หลังจากอัปเดต 2)
underdark

การทำงานที่ดี. ฉันหวังว่าคุณจะแบ่งปันรหัสของคุณกับชุมชนอย่างใด
Michalis Avraam

ดูลิงค์ด้านล่างในคำตอบฉันต้องอัปเดตเนื่องจาก ESRI ฆ่าเธรดดั้งเดิม

คำตอบ:


10

ฉันสามารถยืนยันได้ว่าการใช้งานอย่างน้อยเมื่อเปรียบเทียบกับ ArcGIS (แต่ต้องมีใบอนุญาต ArcInfo) การนำ QGIS มาใช้นั้นมีข้อผิดพลาดหากใช้ระยะห่างของบัฟเฟอร์ สำหรับผู้ที่ใช้ ArcGIS กับใบอนุญาต ArcView, ชุดเครื่องมือสำหรับ Voronoi และ / หรือ Delaunay สามารถพบได้เป็นเครื่องมือ Triangulation


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