传统的射线跟踪方法在离线数据采集时需要大量的求交运算,计算效率低,而传统的在线定位需要遍历数据库才能确定目标位置,为此,提出一种提高室内定位运算效率的新方法。该方法利用Voronoi图势力范围特性和局域动态特性,大大减少了离线阶段中射线与物体的求交次数;同时利用Voronoi图一级邻接点的特点,减少了在线阶段的匹配计算量。仿真结果表明了该方法的有效性。
The traditional methods make a large number of Intersection operations and matching operations in off-line and on- line, 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 in- fluence features and local dynanfie characteristics of voronoi diagram, reduced the intersection calculation between ray and ob- jects 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.