我想计算Voronoi及其对偶Delaunay三角测量。我正在使用Watson Bowyer算法。之后我的目标是计算alpha形状（凹壳）。所以我需要快速访问给定点的voronoi小区，邻居。。。
Voronoi/Delaunay算法使用了哪些数据结构？我曾想过使用一个带有并集查找操作的不相交集数据结构，这样我就可以"绑定"到一个父级，即原始数据集中的点p，即Vp中的点集。然而，Voronoi图中的一个点"属于"几个Voronois单元。
你的建议是什么，或者你能暗示一些好的参考资料吗？
谨致问候。
我建议您看看半边缘数据结构：
http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml
半边缘数据结构被用于许多应用程序和框架中。在GEL框架中可以找到它的一个实现：
http://www2.imm.dtu.dk/projects/GEL/