Abstract
The repairing of 3D point cloud holes has an important meaning to ensure the integrity of cloud data. We present a slice-based repairing method for 3D point cloud in this paper. Firstly, the model is horizontal sliced and each slice is projected on a two-dimensional plane, then the band-shaped points obtained during projection are clustered to select boundary points of the hole. Combined with optimal fitting points, the hole repairing point sets in the projection layer are re-sampled based on the cubic B-spline curve to fit boundary points. Finally, all hole repairing point sets in the projection layer are combined in 3D space to finish the entire hole recovery. The experimental results show that the proposed method can effectively repair complex holes for various point cloud models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, Y., Tang, J., Zhao, Y., Hao, W., Ning, X., Lv, K.: Point cloud hole filling based on feature lines extraction. In: IEEE International Conference Proceedings on Virtual Reality and Visualization, ICVRV 2017, 21–22 October 2017 (2017)
Tang, J., Wang, Y., Zhao, Y., Hao, W., Ning, X., Lv, K.: A repair method of point cloud with big hole. In: IEEE International Conference Proceedings on Virtual Reality and Visualization, ICVRV 2017, 21–22 October 2017 (2017)
Attene, M., Campen, M., Kobbelt, L.: Polygon mesh repairing: an application perspective. ACM Comput. Surv. 45(2), 1–33 (2013)
Altantsetseg, E., Khorloo, O., Matsuyama, K, Konno, K.: Complex hole-filling algorithm for 3D models. In: Computer Graphics International Conference, CGI 2017, p. 10. ACM, June 2017
Guo, X., Xiao, J., Wang, Y.: A survey on algorithms of hole filling in 3D surface reconstruction. Vis. Comput. 1–11 (2016)
Liepa, P.: Filling holes in meshes. In: Proceedings of the 2003 EUROGRAPHICS/ACM SIGGRAPH Symposium on Geometry Processing (SGP 03), pp. 200–205, June 2003
Zhang, L.Y., Zhou, R.R., Zhou, L.S.: Research on the algorithm of hole repairing in mesh surfaces. J. Appl. Sci. 20(3), 221–224 (2002)
Tran, M.H., Nhan, B.C.: A complete method for reconstructing an elevation surface of 3D point clouds. REV J. Electron. Commun. 4(3-4), 91–97 (2015)
Quinsat, Y.: Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics. Int. J. Adv. Manuf. Technol. 81(1-4), 411–421 (2015)
Van Sinh, N., Ha, T.M., Thanh, N.T.: Filling holes on the surface of 3D point clouds based on tangent plane of hole boundary points. In: Symposium on Information and Communication Technology, pp. 331–338. ACM (2016)
Chalmovianský, P., Jüttler, B.: Filling holes in point clouds. In: Wilson, M.J., Martin, R.R. (eds.) Mathematics of Surfaces. LNCS, vol. 2768, pp. 196–212. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39422-8_14
Qiu, Z., Song, X., Zhang, D.: Reparation of holes in discrete data points. J. Eng. Graph. 25(4), 85–89 (2004)
Chen, F., Chen, Z., Ding, Z.: Filling holes in point cloud with radial basis function. J. Comput.-Aided Des. Comput. Graph. 18(9), 1414–1419 (2006)
He, G.: Hole patching of adaptive slicing based on feature-data segmentation. J. East China Jiaotong Univ. (4), 95–99 (2014)
Meng, Q.: Research on the holes repairing method based on the total least squares slicing method. Geospatial Inf. 15(6), 47–50 (2017)
Wang, Y.G., Yan-Jun, X.U., Lin, H.R.: Research about point cloud hole- repairing based on bidirectional slice method. Geomat. Spat. Inf. Technol. 10, 218–220 (2015)
Acknowledgments
This study is supported by the National Key Research and Development Program of China No. 2018YFB1004905; the Nature Science Foundation of China under Grant No. 61472319, 61872291, 61871320; and in part by Shaanxi Science Research Plan under Grant No. 2017JQ6023; in part by Scientific Research Program Funded by Shaanxi Provincial Education Department 18JS077.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhao, Y. et al. (2019). A Hole Repairing Method Based on Slicing. In: El Rhalibi, A., Pan, Z., Jin, H., Ding, D., Navarro-Newball, A., Wang, Y. (eds) E-Learning and Games. Edutainment 2018. Lecture Notes in Computer Science(), vol 11462. Springer, Cham. https://doi.org/10.1007/978-3-030-23712-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-23712-7_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23711-0
Online ISBN: 978-3-030-23712-7
eBook Packages: Computer ScienceComputer Science (R0)