2
การสร้างรูปหลายเหลี่ยม Thiessen (Voronoi) โดยใช้เส้น (แทนที่จะเป็นจุด) เป็นคุณลักษณะอินพุตหรือไม่
ฉันมีชุดคุณสมบัติเส้นภายในขอบเขตรูปหลายเหลี่ยมโดยเฉพาะ สำหรับแต่ละบรรทัดฉันต้องการสร้างรูปหลายเหลี่ยมภายในซึ่งจุดที่เป็นไปได้ทุกจุดนั้นจะอยู่ใกล้กับเส้นที่กำหนดมากกว่าเส้นอื่น ๆ ในชั้น ฉันเคยทำสิ่งนี้มาแล้วในอดีตสำหรับคุณสมบัติอินพุตพอยต์โดยใช้ Delaunay triangulation แต่ถ้ามีกระบวนการที่คล้ายกันในการทำมันด้วยฟีเจอร์ line ฉันไม่สามารถหามันได้ การทางพิเศษแห่งประเทศไทย: วิธีการแก้ปัญหาของ Geogeek เกิดขึ้นกับฉัน แต่ในส่วนที่ตรงกว่าที่เส้นอินพุตมีจุดยอดน้อยกว่ารูปหลายเหลี่ยมที่เป็นผลลัพธ์จะเข้าใกล้เกินไป (แม้จะทับซ้อนกัน) บรรทัดที่ไม่ควร ที่นี่เส้นสีแดงคืออินพุตของฉันคุณสามารถเห็นจุดยอดและรูปหลายเหลี่ยม Thiessen ที่สร้างขึ้นจากพวกเขา บางทีวิธีที่รวดเร็วและ (มาก) วิธีแก้ปัญหาที่สกปรกอาจจะแปลงแต่ละบรรทัดเป็นชุดของจุดที่เว้นระยะเท่ากัน (แทนที่จะเป็นจุดยอดของเส้นเท่านั้น) สร้าง Thiessen polygons จากนั้นทำการละลายโดยอิงจาก Line ID ต้นทาง