ฉันกำลังพยายามแทรกตำแหน่งทางภูมิศาสตร์ลงในฐานข้อมูล mysql ของฉันอย่างถูกต้อง เพื่อที่ฉันจะสามารถเรียกใช้แบบสอบถามเพื่อรับรายการทั้งหมดภายในรัศมีที่กำหนด db ของฉันถูกตั้งค่าดังนี้: --id (pk จำนวนเต็ม) --latlon (ดัชนีเชิงพื้นที่จุด)...

ฉันได้ค้นคว้าอัลกอริธึมหลายอย่างเพื่อพิจารณาว่าจุดนั้นอยู่ในตัวถังนูนหรือไม่ แต่ดูเหมือนจะไม่พบอัลกอริธึมใด ๆ ที่สามารถทำกลอุบายในเวลา O (logn) ได้ และฉันก็ไม่สามารถคิดขึ้นมาเองได้ [] เป็นอาร์เรย์ที่มีจุดยอดของตัวเรือนูน...

ฉันมีรายการจุด ฉันเลือกจุดแรกและจุดถัดไป (จุดที่สอง) แล้วลากเส้นระหว่างจุดที่หนึ่งและจุดที่สอง ฉันต้องการเพิ่มจุดยอดอื่นระหว่างจุดที่มีอยู่ นี่คือวิธีการของฉัน when user double clicks on line a point should be added there. find all...