Algorithm of indoor location based on Voronoi graph andray-tracing
基于射线跟踪和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 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.