| Voronoi图的首最邻近递归收敛特性及其应用 |
| |
| 引用本文： | 闫超德,赵仁亮,陈军,赵学胜.Voronoi图的首最邻近递归收敛特性及其应用[J].武汉大学学报(信息科学版),2008,33(11):1194-1197. |
| |
| 作者姓名： | 闫超德 赵仁亮 陈军 赵学胜 |
| |
| 作者单位： | 郑州大学环境与水利学院，国家基础地理信息中心，中国矿业大学(北京)资源与安全工程学院 |
| |
| 摘 要： | 讨论了Voronoi图的首最邻近递归收敛特性,即从任一伪最邻近对象开始,递归查找其首最邻近对象,最后必然收敛于最邻近对象.利用该特性,初步实现了移动目标直接邻近对象的连续查询.
|
| 关 键 词： | Voronoi图 最邻近 首最邻近 移动目标 直接邻近 |
Voronoi Diagram's Recursive Convergence Characteristic Along Preferred Possible Nearest Neighbor Objects and Its Application |
| |
| YAN Chaode,ZHAO Renliang,CHEN Jun,ZHAO Xuesheng.Voronoi Diagram''''s Recursive Convergence Characteristic Along Preferred Possible Nearest Neighbor Objects and Its Application[J].Geomatics and Information Science of Wuhan University,2008,33(11):1194-1197. |
| |
| Authors: | YAN Chaode ZHAO Renliang CHEN Jun ZHAO Xuesheng |
| |
| Abstract: | In the field of GIS,in-depth study of Voronoi diagram's dynamic geometric characteristics will contribute the achievement of complex spatial relations queries.Voronoi diagram's recursive convergence characteristic along preferred possible nearest neighbor objects is discussed,i.e.any search from pseudo neighbor object along preferred possible nearest neighbor objects can reach the nearest object.An application case,which realizes continuous queries of moving object's immediate neighbor objects based on this characteristics,is used to illustrate the value of this characteristic. |
| |
| Keywords: | Voronoi diagram nearest neighbor preferred possible nearest neighbor moving object immediate neighbor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
