我想计算的Voronoi及其对偶，Delaunay三角。 我使用屈臣氏鲍耶算法。 我的目标是事后计算字母的形状（凹壳）。 因此，我将需要快速访问的Voronoi单元对于给定的点，邻居......
其数据结构没有用于您的Voronoi /德劳算法？ 我曾经想过用一个不相交集数据结构的合并 - 查找作业，让我可以“绑定”到一个家长，在原始数据集中的点P，在VP设定点。 然而，在Voronoi图的一个点“属于”几个Voronoi单元。
什么是您的建议，或者你可以在一些很好的参考提示？
问候。
Answer 1:
我建议你看一看半边缘的数据结构：
http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml
半边数据结构在许多应用程序和框架使用。 它的一个实施凝胶骨架被发现：
http://www2.imm.dtu.dk/projects/GEL/
文章来源: Voronoi diagram, Delaunay triangulation - data structures
