{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:20:07Z","timestamp":1760235607378,"version":"build-2065373602"},"reference-count":22,"publisher":"MDPI AG","issue":"17","license":[{"start":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T00:00:00Z","timestamp":1630713600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41971339"],"award-info":[{"award-number":["41971339"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2018YFB2100704"],"award-info":[{"award-number":["2018YFB2100704"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Basic research funds of Chinese Academy of Surveying and Mapping","award":["AR2107,AR2108,AR2120"],"award-info":[{"award-number":["AR2107,AR2108,AR2120"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Common methods of filling open holes first reaggregate them into closed holes and then use a closed hole filling method to repair them. These methods have problems such as long calculation times, high memory consumption, and difficulties in filling large-area open holes. Hence, this paper proposes a parallel method for open hole filling in large-scale 3D automatic modeling. First, open holes are automatically identified and divided into two categories (internal and external). Second, the hierarchical relationships between the open holes are calculated in accordance with the adjacency relationships between partitioning cells, and the open holes are filled through propagation from the outer level to the inner level with topological closure and height projection transformation. Finally, the common boundaries between adjacent open holes are smoothed based on the Laplacian algorithm to achieve natural transitions between partitioning cells. Oblique photography data from an area of 28 km2 in Dongying, Shandong, were used for validation. The experimental results reveal the following: (i) Compared to the Han method, the proposed approach has a 12.4% higher filling success rate for internal open holes and increases the filling success rate for external open holes from 0% to 100%. (ii) Concerning filling efficiency, the Han method can achieve hole filling only in a small area, whereas with the proposed method, the size of the reconstruction area is not restricted. The time and memory consumption are improved by factors of approximately 4\u20135 and 7\u201321, respectively. (iii) In terms of filling accuracy, the two methods are basically the same.<\/jats:p>","DOI":"10.3390\/rs13173512","type":"journal-article","created":{"date-parts":[[2021,9,6]],"date-time":"2021-09-06T13:18:26Z","timestamp":1630934306000},"page":"3512","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique Photography"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5057-9995","authenticated-orcid":false,"given":"Fei","family":"Wang","sequence":"first","affiliation":[{"name":"College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"}]},{"given":"Zhendong","family":"Liu","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100036, China"}]},{"given":"Hongchun","family":"Zhu","sequence":"additional","affiliation":[{"name":"College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, China"}]},{"given":"Pengda","family":"Wu","sequence":"additional","affiliation":[{"name":"Chinese Academy of Surveying and Mapping, Beijing 100036, China"}]}],"member":"1968","published-online":{"date-parts":[[2021,9,4]]},"reference":[{"key":"ref_1","first-page":"89","article-title":"Detecting holes in point set surfaces","volume":"14","author":"Bendels","year":"2006","journal-title":"J. WSCG"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Chalmoviansk\u00fd, P., and J\u00fcttler, B. (2003). Filling Holes in Point Clouds. Mathematics of Surfaces, Springer.","DOI":"10.1007\/978-3-540-39422-8_14"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s00371-016-1316-y","article-title":"A survey on algorithms of hole filling in 3D surface reconstruction","volume":"34","author":"Guo","year":"2018","journal-title":"Vis. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.gmod.2015.06.010","article-title":"Biharmonic fields and mesh completion","volume":"82","author":"Argudo","year":"2015","journal-title":"Graph. Models"},{"key":"ref_5","unstructured":"Davis, J., Marschner, S.R., Garr, M., and Levoy, M. (2002, January 19\u201321). Filling Holes in Complex Surfaces using Volumetric Diffusion. Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission, Padua, Italy."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Guo, T.-Q., Li, J.-J., Weng, J.-G., and Zhuang, Y.-T. (2006, January 13\u201316). Filling Holes in Complex Surfaces using Oriented Voxel Diffusion. Proceedings of the 2006 International Conference on Machine Learning and Cybernetics, Dalian, China.","DOI":"10.1109\/ICMLC.2006.259087"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1145\/1015706.1015815","article-title":"Robust repair of polygonal models","volume":"23","author":"Ju","year":"2004","journal-title":"ACM Trans. Graph."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Altantsetseg, E., Khorloo, O., Matsuyama, K., and Konno, K. (2017, January 27\u201330). Complex Hole-Filling Algorithm for 3D Models. Proceedings of the Computer Graphics International Conference, Yokohama, Japan.","DOI":"10.1145\/3095140.3095150"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.cad.2004.06.012","article-title":"A piecewise hole filling algorithm in reverse engineering","volume":"37","author":"Jun","year":"2005","journal-title":"Comput. Aided Des."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kobbelt, L., Schr\u00f6der, P., and Hoppe, H. (2003, January 23\u201325). Filling Holes in Meshes. Proceedings of the Eurographics Symposium on Geometry Processing, Aachen, Germany. Available online: https:\/\/dl.acm.org\/doi\/proceedings\/10.5555\/882370.","DOI":"10.1111\/j.1467-8659.2004.00011.x"},{"key":"ref_11","unstructured":"Wu, X., and Chen, W. (July, January 29). A Scattered Point Set Hole-Filling Method Based on Boundary Extension and Convergence. Proceedings of the 11th World Congress on Intelligent Control and Automation, Shenyang, China."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s001700300032","article-title":"SMART robotic system for 3D profile turbine vane airfoil repair","volume":"21","author":"Huang","year":"2003","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_13","unstructured":"Li, E., Zhang, X., and Chen, Y. (December, January 30). Sampling and Surface Reconstruction of Large Scale Point Cloud. Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry, Shenzhen, China."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Marton, Z.C., Rusu, R.B., and Beetz, M. (2009, January 12\u201317). On Fast Surface Reconstruction Methods for Large and Noisy Point Clouds. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152628"},{"key":"ref_15","unstructured":"Qi, Z., ShuZhen, L., Jialu, B., and Jiarang, Z. (2018). Opening-hole repairing in point cloud based on improved curve contraction flows. Laser Optoelectron. Prog. Las. Optoelect. Prog., 119\u2013125."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Mostegel, C., Prettenthaler, R., Fraundorfer, F., and Bischof, H. (2017, January 21\u201326). Scalable Surface Reconstruction from Point Clouds with Extreme Scale and Density Diversity. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.268"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s42492-019-0020-y","article-title":"Scalable point cloud meshing for image-based large-scale 3D modeling","volume":"2","author":"Han","year":"2019","journal-title":"Vis. Comput. Ind. Biomed. Art"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/TPAMI.2011.172","article-title":"High accuracy and visibility-consistent dense multiview stereo","volume":"34","author":"Vu","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Feng, C., Liang, J., Ren, M., Qiao, G., Lu, W., and Liu, S. (2020). A fast hole-filling method for triangular mesh in additive repair. Appl. Sci., 10.","DOI":"10.3390\/app10030969"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Desbrun, M., Meyer, M., Schr\u00f6der, P., and Barr, A.H. (1999, January 8\u201313). Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow. Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA.","DOI":"10.1145\/311535.311576"},{"key":"ref_21","unstructured":"Liepa, P. (2003, January 23\u201325). Filling Holes in Meshes. Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, Aachen, Germany. Available online: http:\/\/diglib.eg.org\/handle\/10.2312\/SGP.SGP03.200-206."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.cad.2015.07.009","article-title":"Secondary Laplace operator and generalized Giaquinta\u2013Hildebrandt operator with applications on surface segmentation and smoothing","volume":"70","author":"Liao","year":"2016","journal-title":"Comput. Aided Des."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/17\/3512\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:56:22Z","timestamp":1760165782000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/13\/17\/3512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,4]]},"references-count":22,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2021,9]]}},"alternative-id":["rs13173512"],"URL":"https:\/\/doi.org\/10.3390\/rs13173512","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2021,9,4]]}}}