Voronoi图的构建与查询方法

作     者：赵纪桥 张丽平 李鹏 李林 王淼 李松 ZHAO Jiqiao;ZHANG Liping;LI Peng;LI Lin;WANG Miao;LI Song

作者机构：哈尔滨理工大学计算机科学与技术学院哈尔滨150080 诺基亚西门子通信技术有限公司杭州研发中心 TDLTE系统测试部杭州310000 河南工程学院计算机科学与工程系郑州451191 

基　　金：黑龙江省大学生创新创业训练计划项目(编号:201310214030) 国家自然科学基金(编号:61103149) 黑龙江省自然科学基金(编号:F201302)资助 

出 版 物：《计算机与数字工程》 (Computer & Digital Engineering)

年 卷 期：2014年第42卷第9期

页      码：1701-1704页

摘      要：Voronoi图在图像处理、网络数据分析、空间信息检测、空间定位查询和路网轨迹分析等领域具有重要作用。为了有效构建Voronoi图,研究了利用Delannay三角网和影响区域对Voronoi图进行构建和动态更新的方法。探讨了基于Voronoi图进行空间近邻关系查询的主要方法。基于研究的方法,设计和开发了Voronoi图的生成与应用系统,该系统具有较好的应用性能。

主 题 词：Voronoi图 Delaunay三角网 最近邻 近邻对 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn1672-9722.2014.09.037

馆 藏 号：203966348...