An algorithm of fast index constructing and neighbor searching for 3D LiDAR data

YiCong Feng; MinYi Cen; TongGang Zhang

doi:10.1117/12.2019658

19 March 2013 An algorithm of fast index constructing and neighbor searching for 3D LiDAR data

YiCong Feng, MinYi Cen, TongGang Zhang

Proceedings Volume 8762, PIAGENG 2013: Intelligent Information, Control, and Communication Technology for Agricultural Engineering; 87620Y (2013) https://doi.org/10.1117/12.2019658
Event: Third International Conference on Photonics and Image in Agriculture Engineering (PIAGENG 2013), 2013, Sanya, China

Abstract

As the 3D point-cloud data increase greatly with the development of data acquisition technology, it is an important prerequisite to establish an efficient index constructing and neighbor searching algorithm for point-cloud in data processing. In this paper, an efficient algorithm of index constructing and neighbor searching for 3D LiDAR data was proposed based on the combination of 3D grid, linear octree and Hash table. An experiment was conducted about the 3D LiDAR data and the result shows that the proposed method has higher efficiency of data index constructing and neighbor searching for 3D point-cloud acquired by mobile LiDAR.

Citation Download Citation

YiCong Feng, MinYi Cen, and TongGang Zhang "An algorithm of fast index constructing and neighbor searching for 3D LiDAR data", Proc. SPIE 8762, PIAGENG 2013: Intelligent Information, Control, and Communication Technology for Agricultural Engineering, 87620Y (19 March 2013); https://doi.org/10.1117/12.2019658

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available