【发布时间】：2012-09-08 19:47:39
【问题描述】：
我想计算 Voronoi 及其对偶 Delaunay 三角剖分。我正在使用 Watson Bowyer 算法。之后我的目标是计算 alpha 形状（凹壳）。所以我需要快速访问给定点的 voronoi 单元，邻居......
您的 Voronoi/Delaunay 算法使用了哪些数据结构？我曾想过使用带有联合查找操作的不相交集数据结构，这样我就可以“绑定”到一个父节点，原始数据集中的点 p，Vp 中的点集。然而，Voronoi 图中的一个点“属于”几个 Voronoi 单元。
您有什么建议，或者您能提供一些好的参考吗？
问候。
【问题讨论】：
标签： algorithm data-structures geometry delaunay voronoi