文件名称：论文研究-基于射线跟踪和Voronoi图的室内定位算法.pdf
文件大小：654KB
文件格式：PDF
更新时间：2022-08-11 15:58:16
室内定位,射线跟踪,Voronoi图,求交运算
传统的射线跟踪方法在离线数据采集时需要大量的求交运算, 计算效率低, 而传统的在线定位需要遍历数据库才能确定目标位置, 为此, 提出一种提高室内定位运算效率的新方法。该方法利用Voronoi图*范围特性和局域动态特性, 大大减少了离线阶段中射线与物体的求交次数; 同时利用Voronoi图一级邻接点的特点, 减少了在线阶段的匹配计算量。仿真结果表明了该方法的有效性。