Scattered Point Cloud Data Reconstruction Algorithm Based on Local Convexity

  • Sorush Niknamian Military Medicine Department, Liberty University, USA (US)
Keywords: Local Convexity, Scattered Point Cloud, Data Reconstruction

Viewed = 77 time(s)


Point cloud data reconstruction is the basis of point cloud data processing. The reconstruction effect has a great impact on application. For the problems of low precision, large error, and high time consumption of the current scattered point cloud data reconstruction algorithm, a new algorithm of scattered point cloud data reconstruction based on local convexity is proposed in this paper. Firstly, according to surface variation based on local outlier factor (SVLOF), the noise points of point cloud data are divided into near outlier and far outlier, and filtered for point cloud data preprocessing. Based on this, the algorithm based on local convexity is improved. The method of constructing local connection point set is used to replace triangulation to analyze the relationship of neighbor points. The connection part identification method is used for data reconstruction. Experimental results show that, the proposed method can reconstruct the scattered point cloud data accurately, with high precision, small error and low time consumption.


Download data is not yet available.


Yu, G.Z. (2017). Simulation of 3D Point Cloud Data Reconstruction Based on White Noise. Computer Simulation, 34(5), 444-447. DOI: 10.3969/j.issn.1006-9348.2017.05.097.

Li, Y., and Kim, J. (2015). Fast and efficient narrow volume reconstruction from scattered data. Pattern Recognition, 48(12), 4057-4069. DOI: 10.1016/j.patcog.2015.06.014.

Zhou, A., and Zhang, Y. (2015). Explicit integration scheme for a non-isothermal elastoplastic model with convex and nonconvex subloading surfaces. Computational Mechanics, 55(5), 943-961. DOI: 10.1007/s00466-015-1144-3.

Andrews, B., Chen, X., Fang, H., et al. (2015). Expansion of co-compact convex spacelike hypersurfaces in minkowski space by their curvature. Indiana University Mathematics Journal, 64(2), 635-662. DOI: 10.1512/iumj.2015.64.5485.

Jia, B., Wee, T.L., Boudreau, C.G., et al. (2016). Parallelized cytoindentation using convex micropatterned surfaces. Biotechniques, 61(2), 73. DOI: 10.2144/000114436.

Zhang, M., Wu, T., Beeman, S.C., et al. (2016). Efficient small blob detection based on local convexity, intensity and shape information. IEEE Transactions on Medical Imaging, 35(4), 1127-1137. DOI: 10.1109/TMI.2015.2509463.

Hu, S.L., Zhou, M.Q., Shui W.Y., et al. (2015). Improved Pivoting Ball Algorithm for Nonuniform Point Cloud Data. Journal of System Simulation, 27(10), 2446-2452. DOI: 10.16182/j.cnki.joss.2015.10.033.

Du, P, Hu, H. (2018). Intelligent detection algorithm of dissolved organic nitrogen in water environment protection of forest park. Journal of Discrete Mathematical Sciences and Cryptography, 21(2): 239-244.

Lind, T, Yan, H, Jappinen, H. (2016). Sustainability and energy efficiency in the pulp and paper industry. Paper Asia, 32(5): 15-21.

Sarikaya, MZ. (2018). On fejer type inequalities via fractional integrals. Journal of Interdisciplinary Mathematics, 21(1): 143-155.

Bhavani, R.R. and Jiji, G.W. (2018). Image registration for varicose ulcer classification using knn classifier. International Journal of Computers and Applications, 40(2), 88-97.

Ezenwoke, A.; Daramola, O., and Adigun, M. (2018). Qos-based ranking and selection of saas applications using heterogeneous similarity metrics. Journal of Cloud Computing, 7(1)

Susanth, C. and Kalayathankal, S.J. (2018). Operations on independence numbers of certain graph classes. Journal of Discrete Mathematical Sciences and Cryptography, 21(1), 75-82.

Tang, L.Y., Zhang, H., Huang, H.Y., et al. (2017). Improved Method for 3D Reconstruction of Tree Model Based on Point Cloud Data. Transactions of the Chinese Society for Agricultural Machinery, 48(2), 186-194. DOI: 10.6041/j.issn.1000-1298.2017.02.025.

Liu, Y.W., and Qin, S.S. (2017). Building Facade Reconstruction on Sparse LiDAR Data Region. Journal of Applied Sciences, 35(2), 217-225. DOI: 10.3969/j.issn.0255-8297.2017.02.008.

Lavanya, B. (2018). Unsteady mhd convective laminar flow between two vertical porous plates with mass transfer. Journal of Mechanical Engineering Research and Developments, 41(1): 97-109.

Aragona, R, Rimoldi, ASala, M. (2018). A note on an infeasible linearization of some block ciphers. Journal of Discrete Mathematical Sciences and Cryptography, 21(1): 209-218.

Chen, L, Xia, X, Zheng, H, Qiu, M. (2016). Friction torque behavior as a function of actual contact angle in four-point-contact ball bearing. Applied Mathematics and Nonlinear Sciences, 1(1): 53-64.

Ekman, J, Hietaniemi, M, Kolari, M, Nelson, MKeegan, K. (2017). Novel starch saving programme improves sustainability in board manufacturing through the reuse of recycled fibre starch. Paper Asia, 33(6): 18-22.

Li, X, Wang, J. (2018). Parallel machines scheduling based on the impact of deteriorating maintenance. Journal of Interdisciplinary Mathematics, 21(3): 729-741.

Lv, H. (2016). Characteristics and mechanical properties of rolling-element bearings. International Journal of Vehicle Structures and Systems, 8(3): 161-166.

Mohammed, AA, Sajjanhar, A. (2016). Experimental comparison of approaches for feature extraction of facial attributes. International Journal of Computers and Applications, 38(4): 187-198.

Yang, Z, Xie, J, Zhang, L, Guo, M, Ran, J. (2016) Experimental study and kinetic analysis of cuo/-al2o3absorbed so2. International Energy Journal, 16(4): 173-182.

Li, F., Stoddart, D., and Hitchens, C. (2017). Method to automatically register scattered point clouds based on principal pose estimation. Optical Engineering, 56(4), 044107. DOI: 10.1117/1.OE.56.4.044107.

Nurunnabi, A., West, G., and Belton, D. (2015). Outlier detection and robust normal-curvature estimation in mobile laser scanning 3d point cloud data. Pattern Recognition, 48(4), 1404-1419. DOI: 10.1016/j.patcog.2014.10.014.

Klyuzhin, I., and Sossi, V. (2017). Pet image reconstruction and deformable motion correction using unorganized point clouds. IEEE Transactions on Medical Imaging, PP. (99), 1-1. DOI: 10.1109/TMI.2017.2675989.

Dougan, J.N. (2015). Spatial data acquisition with unmanned aerial system and evaluation of photogrammetric point cloud classification quality. Nutrition, 31(1), 64-71.

Received 2020-06-13
Published 2020-10-18
How to Cite
S. Niknamian, “Scattered Point Cloud Data Reconstruction Algorithm Based on Local Convexity”, J. Appl. Sci. Eng. Technol. Educ., vol. 2, no. 2, pp. 141-149, Oct. 2020.