10
อัลกอริทึมสำหรับการค้นหารูปหลายเหลี่ยมที่ผิดปกติ centroid (จุดป้าย)
ฉันต้องการหาเซนทรอยด์ (หรือจุดป้ายกำกับ) สำหรับรูปหลายเหลี่ยมที่มีรูปร่างผิดปกติใน Google Maps ฉันกำลังแสดง InfoWindows สำหรับพัสดุและต้องการสถานที่ยึด InfoWindow ที่รับประกันว่าจะอยู่บนพื้นผิว ดูภาพด้านล่าง ในความเป็นจริงฉันไม่ต้องการสิ่งใดโดยเฉพาะกับ Google แผนที่เพียงแค่มองหาแนวคิดในการหาจุดนี้โดยอัตโนมัติ ความคิดแรกของฉันคือการหาเซนทรอยด์ที่ "ผิดพลาด" โดยการหาค่า Lat และ lngs โดยเฉลี่ยและการหาจุดแบบสุ่มจากจุดนั้นจนกว่าฉันจะพบจุดที่ตัดกันรูปหลายเหลี่ยม ฉันมีรหัสจุดในรูปหลายเหลี่ยมแล้ว ดูเหมือนว่า "แฮ็ค" อันยิ่งใหญ่สำหรับฉัน ฉันควรทราบว่าฉันไม่สามารถเข้าถึงรหัสด้านเซิร์ฟเวอร์ใด ๆ ที่ส่งออกรูปทรงเรขาคณิตดังนั้นฉันจึงไม่สามารถทำอะไรเช่น ST_PointOnSurface (the_geom)