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

ฉันสังเกตเห็นว่าเส้นตรงนั้นโค้งไปตามเส้นโครง แต่บริเวณโวโรนอยนั้นเป็นเส้นตรง เป็นไปได้หรือไม่ที่จะ "บังคับ" ภูมิภาคโวโรนอยให้โค้งและนำไปใช้กับการฉายภาพของโทโปจสันเช่นเส้นตรงและพิกัดละติจูด/ลองจิจูด แผนที่ต้นฉบับ:...