The K-nearest Neighbor Fast Searching Algorithm of Scattered Data


Zhu Gejun and Ma Changsheng Department of Information Engineering Changzhou Institute of Mechatronic Technology Changzhou,Jiangsu Province,China Xie Feng Department of Computer Engineering Jiangsu Teachers University of Technology Changzhou,Jiangsu Province,China


The paper has put forward an improved Knearest searching algorithm of scattered data,which is significant to the technology of surface recreate of reverse engineering.Firstly,the initial segmentation of point cloud space is made by adopting the traditional block algorithm,and then estimates the average dot pitch of point cloud.Re-divide the point cloud space according to average dot pitch.The block result decreases the searching range of k-nearest neighbor searching algorithm.


point cloud;k-nearest neighbor;space partition


To explore the background and basis of the node document

Springer Journals Database

Total: 6 articles

  • [1] Xiong Bangshu 1,2) He Mingyi 1) Yu Huajing 1) 1) (School of Electronic and Information, Northwestern Polytechnical University, Xi'an 710072) 2) (Department of Electronic Engineering, Nanchang Institute of Aeronautical Technology, Nanchang 330034), Algorithm for Finding ~k~-Nearest Neighbors of Scattered Points in Three Dimensions, Journal of Computer Aided Design & Computer Graphics,
  • [2] WANG Qing\ WANG Rong qing\ BAO Hu jun\ PENG Qun\|sheng(State Key Laboratory of CAD & CG\ Zhejiang University\ Hangzhou\ 310027), A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points, JOURNAL OF SOFTWARE,
  • [3] ZHOU Ru rong,\ ZHANG Li yan,\ SU Xu,\ ZHOU Lai shui(CAD/CAM Research Center, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China), Algorithmic Research on Surface Reconstruction from Dense Scattered Points, Journal of Software,
  • [4] M Dickerson;R Drysdale;J Sack, Simple algorithms for enumerating interpoint distances and finding k nearest neighbors, Int J Comput Geom Appl,


Similar documents

Documents that have the similar content to the node document