{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T19:27:20Z","timestamp":1775503640804,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,8,10]],"date-time":"2022-08-10T00:00:00Z","timestamp":1660089600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,10]],"date-time":"2022-08-10T00:00:00Z","timestamp":1660089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100006284","name":"Pipeline and Hazardous Materials Safety Administration","doi-asserted-by":"publisher","award":["693JK31950006CAAP"],"award-info":[{"award-number":["693JK31950006CAAP"]}],"id":[{"id":"10.13039\/100006284","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper introduces a new UAV path planning method for creating high-quality 3D reconstruction models of large and complex structures. The core of the new method is incorporating the topology information of the surveyed 3D structure to decompose the multi-view stereo path planning into a collection of overlapped view optimization problems that can be processed in parallel. Different from the existing state-of-the-arts that recursively select the vantage camera views, the new method iteratively resamples all nearby cameras (i.e., positions\/orientations) together and achieves a substantial reduction in computation cost while improving reconstruction quality. The new approach also provides a higher-level automation function that facilitates field implementations by eliminating the need for redundant camera initialization as in existing studies. Validations are provided by measuring the variance between the reconstructions to the ground truth models. Results from three synthetic case studies and one real-world application are presented to demonstrate the improved performance. The new method is expected to be instrumental in expanding the adoption of UAV-based multi-view stereo 3D reconstruction of large and complex structures.<\/jats:p>","DOI":"10.1007\/s40747-022-00831-5","type":"journal-article","created":{"date-parts":[[2022,8,10]],"date-time":"2022-08-10T11:06:42Z","timestamp":1660129602000},"page":"909-926","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Topology-based UAV path planning for multi-view stereo 3D reconstruction of complex structures"],"prefix":"10.1007","volume":"9","author":[{"given":"Zhexiong","family":"Shang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5964-3391","authenticated-orcid":false,"given":"Zhigang","family":"Shen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,10]]},"reference":[{"key":"831_CR1","doi-asserted-by":"crossref","unstructured":"el Meouche R, Hijazi I, Poncet PA, Abunemeh M, Rezoug M (2016) UAV photogrammetry implementation to enhance land surveying, comparisons and possibilities. In: International archives of the photogrammetry, remote sensing and spatial information sciences\u2014ISPRS Archives, vol. 42(2W2). 10.5194\/isprs-archives-XLII-2-W2-107-2016","DOI":"10.5194\/isprs-archives-XLII-2-W2-107-2016"},{"key":"831_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.isprsjprs.2014.02.016","volume":"93","author":"D Bulatov","year":"2014","unstructured":"Bulatov D, H\u00e4ufel G, Meidow J, Pohl M, Solbrig P, Wernerus P (2014) Context-based automatic reconstruction and texturing of 3D urban terrain for quick-response tasks. ISPRS J Photogram Remote Sens. 93:1. https:\/\/doi.org\/10.1016\/j.isprsjprs.2014.02.016","journal-title":"ISPRS J Photogram Remote Sens."},{"key":"831_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.enggeo.2018.08.010","volume":"245","author":"S Valkaniotis","year":"2018","unstructured":"Valkaniotis S, Papathanassiou G, Ganas A (2018) Mapping an earthquake-induced landslide based on UAV imagery; case study of the 2015 Okeanos landslide, Lefkada Greece. Eng Geol 245:1. https:\/\/doi.org\/10.1016\/j.enggeo.2018.08.010","journal-title":"Eng Geol"},{"key":"831_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.autcon.2018.05.002","volume":"93","author":"T Rakha","year":"2018","unstructured":"Rakha T, Gorodetsky A (2018) Review of unmanned aerial system (UAS) applications in the built environment: towards automated building inspection procedures using drones. Autom Constr 93:1. https:\/\/doi.org\/10.1016\/j.autcon.2018.05.002","journal-title":"Autom Constr"},{"key":"831_CR5","doi-asserted-by":"publisher","unstructured":"Seitz SM, Curless B, Diebel J, Scharstein D, Szeliski R (2006) A comparison and evaluation of multi-view stereo reconstruction algorithms. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition, vol. 1. https:\/\/doi.org\/10.1109\/CVPR.2006.19","DOI":"10.1109\/CVPR.2006.19"},{"key":"831_CR6","doi-asserted-by":"publisher","unstructured":"Goesele M, Snavely N, Curless B, Hoppe H, Seitz SM (2007) Multi-view stereo for community photo collections. https:\/\/doi.org\/10.1109\/ICCV.2007.4408933","DOI":"10.1109\/ICCV.2007.4408933"},{"key":"831_CR7","doi-asserted-by":"publisher","unstructured":"Furukawa Y, Curless B, Seitz SM, Szeliski R (2010) Towards internet-scale multi-view stereo. https:\/\/doi.org\/10.1109\/CVPR.2010.5539802","DOI":"10.1109\/CVPR.2010.5539802"},{"key":"831_CR8","doi-asserted-by":"publisher","unstructured":"Sch\u00f6nberger JL, Zheng E, Frahm JM, Pollefeys M (2016) Pixelwise view selection for unstructured multi-view stereo. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), vol 9907. LNCS. https:\/\/doi.org\/10.1007\/978-3-319-46487-9_31","DOI":"10.1007\/978-3-319-46487-9_31"},{"key":"831_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.isprsjprs.2018.03.022","volume":"143","author":"C Mostegel","year":"2018","unstructured":"Mostegel C, Fraundorfer F, Bischof H (2018) Prioritized multi-view stereo depth map generation using confidence prediction. ISPRS J Photogram Remote Sens 143:1. https:\/\/doi.org\/10.1016\/j.isprsjprs.2018.03.022","journal-title":"ISPRS J Photogram Remote Sens"},{"key":"831_CR10","doi-asserted-by":"publisher","unstructured":"Munkelt C, Breitbarth A, Notni G, Denzler J (2010) Multi-view planning for simultaneous coverage and accuracy optimisation. https:\/\/doi.org\/10.5244\/C.24.118","DOI":"10.5244\/C.24.118"},{"issue":"5","key":"831_CR11","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1109\/3468.867866","volume":"30","author":"JE Banta","year":"2000","unstructured":"Banta JE, Wong LM, Dumont C, Abidi MA (2000) A next-best-view system for autonomous 3-D object reconstruction. IEEE Trans Syst Man Cybern Part A Syst Humans. 30(5):589. https:\/\/doi.org\/10.1109\/3468.867866","journal-title":"IEEE Trans Syst Man Cybern Part A Syst Humans."},{"key":"831_CR12","doi-asserted-by":"publisher","unstructured":"Wenhardt S, Deutsch B, Angelopoulou E, Niemann H (2007) Active visual object reconstruction using D-, E-, and T-optimal next best views. https:\/\/doi.org\/10.1109\/CVPR.2007.383363","DOI":"10.1109\/CVPR.2007.383363"},{"key":"831_CR13","doi-asserted-by":"publisher","unstructured":"Dunn E, Frahm JM (2009) Next best view planning for active model improvement. In: British machine vision conference, 2009, pp 1\u201311. https:\/\/doi.org\/10.5244\/C.23.53","DOI":"10.5244\/C.23.53"},{"key":"831_CR14","doi-asserted-by":"publisher","unstructured":"Vasquez-Gomez JI, Sucar LE, Murrieta-Cid R (2014) View planning for 3D object reconstruction with a mobile manipulator robot. https:\/\/doi.org\/10.1109\/IROS.2014.6943158","DOI":"10.1109\/IROS.2014.6943158"},{"key":"831_CR15","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.mechatronics.2005.01.004","volume":"15","author":"FAR Martins","year":"2005","unstructured":"Martins FAR, Garc\u00eda-Bermejo JG, Casanova EZ, Per\u00e1n Gonz\u00e1lez JR (2005) Automated 3D surface scanning based on CAD model. Mechatronics 15:7. https:\/\/doi.org\/10.1016\/j.mechatronics.2005.01.004","journal-title":"Mechatronics"},{"key":"831_CR16","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/2980179.2980225","volume":"35","author":"X Fan","year":"2016","unstructured":"Fan X, Zhang L, Brown B, Rusinkiewicz S (2016) Automated view and path planning for scalable multi-object 3D scanning. ACM Trans Graph 35:6. https:\/\/doi.org\/10.1145\/2980179.2980225","journal-title":"ACM Trans Graph"},{"key":"831_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10846-011-9576-2","volume":"65","author":"K Schmid","year":"2012","unstructured":"Schmid K, Hirschm\u00fcller H, D\u00f6mel A, Grixa I, Suppa M, Hirzinger G (2012) View planning for multi-view stereo 3D reconstruction using an autonomous multicopter. J Intell Robot Syst Theory Appl 65:1\u20134. https:\/\/doi.org\/10.1007\/s10846-011-9576-2","journal-title":"J Intell Robot Syst Theory Appl"},{"key":"831_CR18","unstructured":"Hoppe C et al (2012) Photogrammetric camera network design for micro aerial vehicles. In: Computer vision winter workshop, 2012, pp 1\u20133"},{"key":"831_CR19","doi-asserted-by":"publisher","unstructured":"Roberts M et al. (2017) Submodular trajectory optimization for aerial 3D scanning. In: Proceedings of the IEEE international conference on computer vision. https:\/\/doi.org\/10.1109\/ICCV.2017.569","DOI":"10.1109\/ICCV.2017.569"},{"issue":"1","key":"831_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3233794","volume":"38","author":"B Hepp","year":"2018","unstructured":"Hepp B, Niebner M, Hilliges O (2018) Plan3D: viewpoint and trajectory optimization for aerial multi-view stereo reconstruction. ACM Trans Graph 38(1):1. https:\/\/doi.org\/10.1145\/3233794","journal-title":"ACM Trans Graph"},{"key":"831_CR21","doi-asserted-by":"publisher","first-page":"13","DOI":"10.3390\/rs11131550","volume":"11","author":"T Koch","year":"2019","unstructured":"Koch T, K\u00f6rner M, Fraundorfer F (2019) Automatic and semantically-aware 3D UAV flight planning for image-based 3D reconstruction. Remote Sens 11:13. https:\/\/doi.org\/10.3390\/rs11131550","journal-title":"Remote Sens"},{"key":"831_CR22","doi-asserted-by":"publisher","unstructured":"Smith N, Moehrle N, Goesele M, Heidrich W (2018) Aerial path planning for urban scene reconstruction: a continuous optimization method and benchmark. https:\/\/doi.org\/10.1145\/3272127.3275010","DOI":"10.1145\/3272127.3275010"},{"key":"831_CR23","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1014573219977","volume":"47","author":"D Scharstein","year":"2002","unstructured":"Scharstein D, Szeliski R (2002) A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int J Comput Vision 47:7\u201342. https:\/\/doi.org\/10.1023\/A:1014573219977","journal-title":"Int J Comput Vision"},{"issue":"6","key":"831_CR24","first-page":"1","volume":"39","author":"X Zhou","year":"2020","unstructured":"Zhou X et al (2020) Offsite aerial path planning for efficient urban scene reconstruction. ACM Trans Graph 39(6):1\u201316","journal-title":"ACM Trans Graph"},{"key":"831_CR25","doi-asserted-by":"publisher","unstructured":"Bircher A et al (2015) Structural inspection path planning via iterative viewpoint resampling with application to aerial robotics. In: Proceedings\u2013IEEE international conference on robotics and automation. https:\/\/doi.org\/10.1109\/ICRA.2015.7140101","DOI":"10.1109\/ICRA.2015.7140101"},{"key":"831_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113535","volume":"158","author":"Z Shang","year":"2020","unstructured":"Shang Z, Bradley J, Shen Z (2020) A co-optimal coverage path planning method for aerial scanning of complex structures. Expert Syst Appl 158:113535. https:\/\/doi.org\/10.1016\/j.eswa.2020.113535","journal-title":"Expert Syst Appl"},{"key":"831_CR27","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1111\/j.1467-8659.2004.00769.x","volume":"23","author":"S Valette","year":"2004","unstructured":"Valette S, Chassery JM (2004) Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening. Comput Graph Forum 23:3. https:\/\/doi.org\/10.1111\/j.1467-8659.2004.00769.x","journal-title":"Comput Graph Forum"},{"key":"831_CR28","doi-asserted-by":"publisher","unstructured":"Bridson R (2007) Fast poisson disk sampling in arbitrary dimensions. In: ACM SIGGRAPH sketches, p 1. https:\/\/doi.org\/10.1145\/1278780.1278807","DOI":"10.1145\/1278780.1278807"},{"key":"831_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.enggeo.2017.11.004","volume":"232","author":"O Tziavou","year":"2018","unstructured":"Tziavou O, Pytharouli S, Souter J (2018) Unmanned Aerial Vehicle (UAV) based mapping in engineering geological surveys: considerations for optimum results. Eng Geol 232:1. https:\/\/doi.org\/10.1016\/j.enggeo.2017.11.004","journal-title":"Eng Geol"},{"key":"831_CR30","doi-asserted-by":"publisher","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks\u2014conference proceedings, vol 4. https:\/\/doi.org\/10.4018\/ijmfmp.2015010104.","DOI":"10.4018\/ijmfmp.2015010104"},{"key":"831_CR31","doi-asserted-by":"publisher","unstructured":"Wang C, Qi F, Shi G (2011) Observation quality guaranteed layout of camera networks via sparse representation. https:\/\/doi.org\/10.1109\/VCIP.2011.6116043","DOI":"10.1109\/VCIP.2011.6116043"},{"key":"831_CR32","unstructured":"Helsgaun K (2017) An extension of the Lin\u2013Kernighan\u2013Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems. Rosklide, 2017. [Online]. Available: http:\/\/akira.ruc.dk\/~keld\/research\/LKH\/LKH-3_REPORT.pdf"},{"key":"831_CR33","doi-asserted-by":"crossref","unstructured":"Gottschalk S, Lin MC, Manocha D (1996) OBBTree: a hierarchical structure for rapid interference detection. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques, pp 171\u2013180","DOI":"10.1145\/237170.237244"},{"key":"831_CR34","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman S, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30:7. https:\/\/doi.org\/10.1177\/0278364911406761","journal-title":"Int J Robot Res"},{"key":"831_CR35","doi-asserted-by":"publisher","unstructured":"Gammell JD, Srinivasa SS, Barfoot TD (2014) Informed RRT\u2217: optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. https:\/\/doi.org\/10.1109\/IROS.2014.6942976","DOI":"10.1109\/IROS.2014.6942976"},{"issue":"1","key":"831_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0021-9045(72)90080-9","volume":"6","author":"C de Boor","year":"1972","unstructured":"de Boor C (1972) On calculating with B-splines. J Approx Theory 6(1):1. https:\/\/doi.org\/10.1016\/0021-9045(72)90080-9","journal-title":"J Approx Theory"},{"key":"831_CR37","unstructured":"Dokyo (2016) Modular neighborhood pack. Unreal Engine Marketplace. https:\/\/www.unrealengine.com\/marketplace\/en-US\/product\/modular-neighborhood-pack"},{"key":"831_CR38","unstructured":"PolyPixel (2014) Urban city. Unreal Engine Marketplace, 2014. https:\/\/www.unrealengine.com\/marketplace\/en-US\/product\/urban-city"},{"key":"831_CR39","unstructured":"Yuriy B (2017) Industrial vertical vessel. Unreal engine marketplace. https:\/\/www.unrealengine.com\/marketplace\/en-US\/product\/industrial-vertical-vessel"},{"key":"831_CR40","doi-asserted-by":"publisher","unstructured":"Qiu W et al (2017) UnrealCV: virtual worlds for computer vision. https:\/\/doi.org\/10.1145\/3123266.3129396","DOI":"10.1145\/3123266.3129396"},{"key":"831_CR41","unstructured":"SPH Engineering (2021) UgCs"},{"key":"831_CR42","unstructured":"Agisoft LLC. Agisoft Metashape user manual: professional edition, Version 1.6. Agisoft LLC. 2020. [Online]. Available: https:\/\/www.agisoft.com\/pdf\/metashape-pro_1_6_en.pdf"},{"key":"831_CR43","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/drones3010004","volume":"3","author":"TM Cabreira","year":"2019","unstructured":"Cabreira TM, Brisolara LB, Ferreira Paulo R (2019) \u201cSurvey on coverage path planning with unmanned aerial vehicles. Drones 3:1. https:\/\/doi.org\/10.3390\/drones3010004","journal-title":"Drones"},{"key":"831_CR44","doi-asserted-by":"publisher","unstructured":"Peng C, Isler V (2019) Adaptive view planning for aerial 3D reconstruction. In: Proceedings\u2014IEEE international conference on robotics and automation, vol 2019-May. https:\/\/doi.org\/10.1109\/ICRA.2019.8793532","DOI":"10.1109\/ICRA.2019.8793532"},{"issue":"2","key":"831_CR45","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"PJ Besl","year":"1992","unstructured":"Besl PJ, McKay ND (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239\u2013256. https:\/\/doi.org\/10.1109\/34.121791","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"6","key":"831_CR46","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24(6):381\u2013395. https:\/\/doi.org\/10.1145\/358669.358692","journal-title":"Commun ACM"},{"key":"831_CR47","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/99.660313","volume":"5","author":"L Dagum","year":"1998","unstructured":"Dagum L, Menon R (1998) OpenMP: an industry standard API for shared-memory programming. IEEE Comput Sci Eng 5:1. https:\/\/doi.org\/10.1109\/99.660313","journal-title":"IEEE Comput Sci Eng"},{"key":"831_CR48","unstructured":"Schroeder W, Martin K, Lorensen B (2018) The visualization toolkit (VTK). Open Source"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00831-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-022-00831-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00831-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T18:05:09Z","timestamp":1677089109000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-022-00831-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,10]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["831"],"URL":"https:\/\/doi.org\/10.1007\/s40747-022-00831-5","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,10]]},"assertion":[{"value":"29 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}