移动点Voronoi图拓扑维护策略的研究

• 作者: 王淼 郝忠孝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Voronoi图 Delaunay图 移动数据结构
• 年，卷（期）: 2008,（31）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 173-177
• 页数: 5页
• 分类号: TP311.131
• 字数: 6491字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.31.050

摘要

移动环境下基于Voronoi图的最近邻查询必须要解决随时间不断改变的移动点Voronoi图的拓扑结构的维护问题.通过一组离散的,有限的事件序列对其对偶图Delaunay图拓扑改变过程的模拟采实现对移动点Vomnoi图拓扑结构的维护.把带有事件驱动机制的移动数据结构(Kinetic Data Structure,KDS)模型作为移动点的运动模型,给出了KDS模型对其对偶图Delaunay图拓扑结构改变维护的具体策略,并对移动环境下动态插入或删除移动点时Voronoi图的拓扑维护问题进行了研究.最后给出了移动环境下基于Voronoi图的近邻查询的数据库实现模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	王淼	哈尔滨理工大学计算机科学与技术学院	16	58	5.0	7.0