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