%0 Journal Article
%T Fast algorithm for finding the k-nearest neighbors of a large-scale scattered point cloud<br>大规模散乱点的k邻域快速搜索算法
%A Yang Jun
%A Lin Yanlong
%A Wang Yangping
%A Wang Xiaopeng
%A <br>杨军
%A 林岩龙
%A 王阳萍
%A 王小鹏
%J 中国图象图形学报
%D 2013
%I 
%X To solve the problem of low efficiency and weak stability in searching the k-nearest neighbors of a large-scale scattered point cloud, a fast algorithm for finding k-nearest neighbors is presented. First, the point cloud data is divided into different sub-spaces by using a space block strategy. Second, the variation of the search step length is controlled dynamically. The accuracy of the algorithm is ensured by the minimum distance from the point to the small cube boundary. Finally, the infinite loop problem due to improper initial values in existing algorithms is avoided by altering the right-side threshold, which controls the number of pre-screening points. The experiment results show that the proposed method obtains not only a good stability for the initial searching step, the step increment, and the sampling density at different topology structures, but also a better performance than the existing algorithms.
%K k-nearest neighbors
%K surface reconstruction
%K point cloud
%K search step<br>k最近邻域
%K 曲面重建
%K 点云
%K 搜索步长
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=2D4A7443505A2F1B739FB5F99FADE5CA&yid=FF7AA908D58E97FA&vid=13553B2D12F347E8&iid=E158A972A605785F&sid=87545994EC2C1F12&eid=1F94F38CF0FA5258&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=12