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

摘要

传统的射线跟踪方法在离线数据采集时需要大量的求交运算,计算效率低,而传统的在线定位需要遍历数据库才能确定目标位置,为此,提出一种提高室内定位运算效率的新方法.该方法利用Voronoi图势力范围特性和局域动态特性,大大减少了离线阶段中射线与物体的求交次数；同时利用Voronoi图一级邻接点的特点,减少了在线阶段的匹配计算量.仿真结果表明了该方法的有效性.%The traditional methods make a large number of Intersection operations and matching operations in off-line and online, have the low computational efficiency. While traditional on-line positioning needs to traverse the database to identify the target location. This paper proposed a new method to improve the efficiency of indoor location. This method used sphere of influence features and local dynamic characteristics of voronoi diagram, reduced the intersection calculation between ray and objects in off-line, and used the first adjacent points of voronoi in the new position-fingerprint database, reduced the numbers of matching operations. The simulation result shows the effectiveness of the method.