ฉันใช้ Java AWT เพื่อวาดเส้นบนแผง ( Line2D และ Graphics2D.drawLine() ) และฉันสงสัยว่าฉันจะวาดเส้นด้วยเครื่องหมายถูกได้อย่างไร คล้ายกับ: |----|----|----|----|----| ฉันรู้ตำแหน่งที่ฉันต้องการวาดเห็บไว้ล่วงหน้า เส้นอาจอยู่ในตำแหน่งใดก็ได้...

ฉันจำเป็นต้องหาเพื่อนบ้านที่ "ใกล้" ในจุดที่กำหนด มี 10 จุดตามภาพด้านบน เส้นสีแดงคือขอบจาก Delaunay Triangulation โดยมีดาวสีดำเป็นจุดกึ่งกลาง เส้นขอบ เส้นสีน้ำเงินคือ Voronoi tesselation จุดที่ 1 มีเพื่อนบ้านที่ "ใกล้" สามคน ได้แก่ 4, 6...

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