%0 Journal Article
%T Algorithm of indoor location based on Voronoi graph andray-tracing<br>基于射线跟踪和Voronoi图的室内定位算法
%A YUAN Zheng-wu
%A WANG Dan-dan
%A <br>袁正午
%A 王丹丹
%J 计算机应用研究
%D 2013
%I 
%X 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.
%K indoor location
%K ray-tracing
%K Voronoi diagram
%K intersection operations<br>室内定位
%K 射线跟踪
%K Voronoi图
%K 求交运算
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=51EFA6F8AD100243A38FE9E916769C30&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=0B39A22176CE99FB&sid=87545994EC2C1F12&eid=238BD7580EFCC5AE&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10