Research on fast simplification algorithm of point cloud data

Yuan Huang; Feipeng Da; Lin Tang; Jian Yu; Xing Deng; Shaoyan Gai

doi:10.1117/12.2270833

13 June 2017 Research on fast simplification algorithm of point cloud data

Yuan Huang, Feipeng Da, Lin Tang, Jian Yu, Xing Deng, Shaoyan Gai

Proceedings Volume 10449, Fifth International Conference on Optical and Photonics Engineering; 1044925 (2017) https://doi.org/10.1117/12.2270833
Event: Fifth International Conference on Optical and Photonics Engineering, 2017, Singapore, Singapore

Abstract

Targeting at 3D point cloud data without any foreknowledge of information, this paper presents a new algorithm of point cloud simplification. Because of usual way of shooting in daily life, there often exist more detailed information in x-y direction in the point cloud.By using this feature, the proposed algorithm firstly selects x-y axis as the direction for division and computation and obtains x-y boundary. After observation of normal vector of point cloud, it is easy to find that if the normal vector of the points in the local region changes gently, it indicates that the region is relatively flat. On the contrary, if the normal vector changes greatly, it indicates that the region fluctuates greatly. Therefore, compute the arithmetic mean of the included angle between the normal vector of one point in the point cloud and the normal vector of its k-neighborhood point. Define the feature of that point, and based on this, extract key feature points in data. Finally, the gridding method is used to divide the scattered point cloud data whose boundary and key points have been extracted and thus finish simplification. Experimental results show the effectiveness of the proposed algorithm.

Citation Download Citation

Yuan Huang, Feipeng Da, Lin Tang, Jian Yu, Xing Deng, and Shaoyan Gai "Research on fast simplification algorithm of point cloud data ", Proc. SPIE 10449, Fifth International Conference on Optical and Photonics Engineering, 1044925 (13 June 2017); https://doi.org/10.1117/12.2270833

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