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

摘要

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