不同集合的球面矢量VORONOI图生成算法

The Generation Algorithm for Spherical Voronoi Diagram of Different Aggregation

分析现有球面VORONOI图生成算法的不足,介绍球面不同集合V图的定义,在此基础上提出球面偏置曲线的概念并总结了它的性质,具体分析不同集合在球面上的偏置结果及处理方法,提出基于球面偏置的多集合V图生成算法,通过实验检验算法的正确性与效率,最后得出结论和进一步的研究方向。

After pointing out shortcomings of existing spherical Voronoi diagram algorithms, this paper first introduces Voronoi diagram definitions of different kinds of sets on the sphere then holds out the concept and the property of spherical offset curve. And then, it analyzes the result of offset of different spherical sets. Based on the theory of spherical offset curve, the paper also carries out a spherical Voronoi diagram algorithm that fits for all sets. The result of experiment shows the algorithm is valid and efficient.