Abstract
A point cloud hole repairing method based on edge-preserving projection is proposed in order to maintain sharp features of holes. First, the hole boundary points are acquired by quadrants and angles, then connections among 3D hole boundary points are projected onto the two-dimensional plane using the edge-preserving projection. Secondly, the two-dimensional region obtained from projection is subjected to point collectivization for obtaining filling points, at the same time, the radial-basis interpolation mapping technique is used to construct the hole surface according to the 3D hole boundary point. Finally, the two-dimensional filling points are reflected onto the surface of the constructed hole to complete hole repairing. Experimental results show that our method can effectively repair the hole of the point cloud and restore the sharp features of the hole.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Altantsetseg, E., Khorloo, O., Matsuyama, K., Konno, K.: Complex hole-filling algorithm for 3D models. In: Computer Graphics International Conference (CGI 17), p. 10. ACM, June 2017. https://doi.org/10.1145/3095140.3095150
Attene, M., Campen, M., Kobbelt, L.: Polygon mesh repairing: an application perspective. ACM Comput. Surv. 45(2), 1–33 (2013). https://doi.org/10.1145/2431211.2431214
Guo, X., Xiao, J., Wang, Y.: A survey on algorithms of hole filling in 3D surface reconstruction. Vis. Comput. 1–11 (2016). https://doi.org/10.1007/s00371-016-1316-y
Pfeifle, R., Seidel, H.P.: Triangular B-splines for blending and filling of polygonal holes. In: Proceedings of Graphics Interface 1996, Toronto, Canada, pp. 186–193 (1996)
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)
Liu, G., Bailin, L.I., Chaoming, H.E.: Polygon models holes filling for preserving sharp features. Manuf. Technol. Mach. Tool 17(5), 59–62 (2011)
Liu, Z.: Recovery of Sharp Features in Mesh Models. University of Science & Technology China (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)
Sharf, A., Alexa, M., Cohen-Or, D.: Context-based surface completion. ACM Trans. Graph. (TOG) 23(3), 878–887 (2004)
Pernot, J.P., Moraru, G., Véron, P.: Filling holes in meshes using a mechanical model to simulate the curvature variation minimization. Comput. Graph. 30(6), 892–902 (2006)
Wu, X., Chen, W.: A scattered point set hole-filling method based on boundary extension and convergence. In: Intelligent Control and Automation, pp. 5329–5334. IEEE (2015)
Yang, L., Yan, Q., Xiao, C.: Shape-controllable geometry completion for point cloud models. Vis. Comput. 33(3), 1–14 (2016)
Lin, H., Wang, W.: Feature preserving holes filling of scattered point cloud based on tensor voting. In: IEEE International Conference on Signal and Image Processing, pp. 402–406. IEEE (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, Zhengzhou, China, 21–22 October 2017 (2017)
Wang, Y., Jing, T., 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, Zhengzhou, China, 21–22 October 2017 (2017)
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
Wang, Y. et al. (2019). A Hole Repairing Method Based on Edge-Preserving Projection. 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_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-23712-7_16
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)