论文研究 基于射线跟踪和Voronoi图的室内定位算法.pdf

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