Algorithm of Indoor Location Based on Voronoi Graph and Ray-Tracing

YUAN Zheng-wu,WANG Dan-dan

DOI: https://doi.org/10.3969/j.issn.1001-3695.2013.02.022

2013-01-01

Abstract: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.