| 不同集合的球面矢量Voronoi图生成算法 |
| |
| 引用本文： | 童晓冲,贲进,张永生.不同集合的球面矢量Voronoi图生成算法[J].测绘学报,2006,35(1):83-89. |
| |
| 作者姓名： | 童晓冲 贲进 张永生 |
| |
| 作者单位： | 信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 摘 要： | 分析现有球面VORONOI图生成算法的不足,介绍球面不同集合V图的定义,在此基础上提出球面偏置曲线的概念并总结了它的性质,具体分析不同集合在球面上的偏置结果及处理方法,提出基于球面偏置的多集合V图生成算法,通过实验检验算法的正确性与效率,最后得出结论和进一步的研究方向。
|
| 关 键 词： | Voronoi图 球面偏置 光滑曲线 递归过程 |
| 文章编号： | 1001-1595（2006）01-0083-07 |
| 收稿时间： | 03 21 2005 12:00AM |
| 修稿时间： | 2005-03-212005-09-19 |
The Generation Algorithm for Spherical Voronoi Diagram of Different Aggregation |
| |
| TONG Xiao-chong,BEN Jin,ZHANG Yong-sheng.The Generation Algorithm for Spherical Voronoi Diagram of Different Aggregation[J].Acta Geodaetica et Cartographica Sinica,2006,35(1):83-89. |
| |
| Authors: | TONG Xiao-chong BEN Jin ZHANG Yong-sheng |
| |
| Institution: | Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China |
| |
| Abstract: | 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. |
| |
| Keywords: | Voronoi diagram Spherical offset Smooth curve Recursion course |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
