我想计算 Voronoi 及其对偶 Delaunay 三角剖分。我正在使用 Watson Bowyer 算法。之后我的目标是计算 alpha 形状（凹壳）。所以我需要快速访问给定点的voronoi单元，邻居......
你的 Voronoi/Delaunay 算法使用了哪些数据结构？我曾想过使用带有联合查找操作的不相交集数据结构，这样我就可以“绑定”到一个父节点，原始数据集中的点 p，Vp 中的点集。然而，Voronoi 图中的一个点“属于”几个 Voronoi 单元。
你有什么建议，或者你能暗示一些好的参考吗？
问候。