A Point Clouds Fast Thinning Algorithm Based on Sample Point Spatial Neighborhood


Jiaxing Wei, Maolin Xu, Hongling Xiu, Journal of Information Processing Systems Vol. 16, No. 3, pp. 688-698, Jun. 2020  

10.3745/JIPS.01.0057
Keywords: Fast Thinning Algorithm, Model Deviation, Point Clouds Thinning, Octree Thinning Algorithm, Thinning Rate, Visualization
Fulltext:

Abstract

Point clouds have ability to express the spatial entities, however, the point clouds redundancy always involves some uncertainties in computer recognition and model construction. Therefore, point clouds thinning is an indispensable step in point clouds model reconstruction and other applications. To overcome the shortcomings of complex classification index and long time consuming in existing point clouds thinning algorithms, this paper proposes a point clouds fast thinning algorithm. Specifically, the two-dimensional index is established in plane linear array (x, y) for the scanned point clouds, and the thresholds of adjacent point distance difference and height difference are employed to further delete or retain the selected sample point. Sequentially, the index of sample point is traversed forwardly and backwardly until the process of point clouds thinning is completed. The results suggest that the proposed new algorithm can be applied to different targets when the thresholds are built in advance. Besides, the new method also performs superiority in time consuming, modelling accuracy and feature retention by comparing with octree thinning algorithm.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Wei, J., Xu, M., & Xiu, H. (2020). A Point Clouds Fast Thinning Algorithm Based on Sample Point Spatial Neighborhood. Journal of Information Processing Systems, 16(3), 688-698. DOI: 10.3745/JIPS.01.0057.

[IEEE Style]
J. Wei, M. Xu, H. Xiu, "A Point Clouds Fast Thinning Algorithm Based on Sample Point Spatial Neighborhood," Journal of Information Processing Systems, vol. 16, no. 3, pp. 688-698, 2020. DOI: 10.3745/JIPS.01.0057.

[ACM Style]
Jiaxing Wei, Maolin Xu, and Hongling Xiu. 2020. A Point Clouds Fast Thinning Algorithm Based on Sample Point Spatial Neighborhood. Journal of Information Processing Systems, 16, 3, (2020), 688-698. DOI: 10.3745/JIPS.01.0057.