基于射线跟踪和Voronoi图的室内定位算法

• 作者: 王丹丹 袁正午
• 来源期刊: 计算机应用研究
• 关键词: 室内定位 射线跟踪 Voronoi图 求交运算
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 399-401
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.02.022

摘要

传统的射线跟踪方法在离线数据采集时需要大量的求交运算,计算效率低,而传统的在线定位需要遍历数据库才能确定目标位置,为此,提出一种提高室内定位运算效率的新方法.该方法利用Voronoi图势力范围特性和局域动态特性,大大减少了离线阶段中射线与物体的求交次数；同时利用Voronoi图一级邻接点的特点,减少了在线阶段的匹配计算量.仿真结果表明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁正午	重庆邮电大学计算机科学与技术学院	30	177	7.0	11.0