ป้ายกำกับวางอยู่บนเส้นหรือรูปหลายเหลี่ยมแบบไดนามิกอย่างไร

ฉันสงสัยว่าถ้าใครรู้คณิตศาสตร์ที่เกี่ยวข้องหรือแหล่งข้อมูลสำหรับการเรียนรู้คณิตศาสตร์ที่เกี่ยวข้องในการหาตำแหน่งมาตราส่วนและการหมุนของฉลากสำหรับเส้นหรือรูปหลายเหลี่ยมบนแผนที่?

สิ่งที่ฉันได้รับมากที่สุดคือการหาเซนทรอยด์สำหรับรูปหลายเหลี่ยม (แม้ว่ามันจะไม่เหมาะสำหรับรูปหลายเหลี่ยมเว้า)

รายงานการวิจัยที่จัดการปัญหาที่ยากลำบากนี้: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4015429

บางทีเอกสารของห้องสมุดการทำฉลาก PALอาจเป็นการเริ่มต้นที่ดีสำหรับการวิจัยเพิ่มเติม โดยเฉพาะอย่างยิ่งผมขอแนะนำ"จากจุดคุณสมบัติป้ายตำแหน่งเพื่อแผนที่การติดฉลาก"

Centroid ไม่เคยได้คำตอบ แต่มันเป็นการคาดเดาเบื้องต้นที่ดี อัลกอริทึมที่ง่ายที่สุดในการใช้งานเพื่อแก้ไขปัญหาที่คล้ายกันมักจะทำงานโดยการลองใช้ตำแหน่งหลอกหลอกแบบสุ่มจำนวนน้อยและทำคะแนนให้ได้ สำหรับการอ่านเพิ่มเติมฉันจะเริ่มต้นด้วยการอ่านอัลกอริทึมการจัดเก็บ bin และนำมาจากที่นั่น

การติดฉลากเป็นความพยายามที่น่ารังเกียจ

ในระดับน้อย: คุณมีปัญหาการทับซ้อนของป้ายกำกับดังนั้นคุณจะเอารายการใดออกหรือควรแสดงทั้งหมด

ในระดับใหญ่: หากคุณมีรูปหลายเหลี่ยมขนาดใหญ่คุณจะแสดงป้ายกำกับที่ไหน คุณแสดงมันหลายครั้งหรือไม่

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

สำหรับเส้นแบบง่ายมักเป็นเพียงจุดกึ่งกลางของจุดปลายสองจุด

ฉันเดาว่ามันขึ้นอยู่กับสิ่งที่คุณคาดหวังว่าข้อมูลของคุณจะเป็นและความสำคัญของตำแหน่งของฉลาก

คุณสามารถตรวจสอบรหัสใน GeoTools และ GeoServer หากคุณจาวา java - มันเป็นปัญหาที่มีการพัฒนาอยู่ตลอดเวลาเนื่องจากผู้คนกำลังคิดหามุมใหม่ ๆ ที่จำเป็นต้องแก้ไข