{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T09:06:57Z","timestamp":1775898417841,"version":"3.50.1"},"reference-count":58,"publisher":"MDPI AG","issue":"17","license":[{"start":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T00:00:00Z","timestamp":1566345600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100008425","name":"Conseller\u00eda de Cultura, Educaci\u00f3n e Ordenaci\u00f3n Universitaria, Xunta de Galicia","doi-asserted-by":"publisher","award":["ED481B 2016\/079-0"],"award-info":[{"award-number":["ED481B 2016\/079-0"]}],"id":[{"id":"10.13039\/501100008425","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010198","name":"Ministerio de Econom\u00eda, Industria y Competitividad, Gobierno de Espa\u00f1a","doi-asserted-by":"publisher","award":["TIN2016-77158"],"award-info":[{"award-number":["TIN2016-77158"]}],"id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010198","name":"Ministerio de Econom\u00eda, Industria y Competitividad, Gobierno de Espa\u00f1a","doi-asserted-by":"publisher","award":["RTC-2016-5257-7"],"award-info":[{"award-number":["RTC-2016-5257-7"]}],"id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["769255"],"award-info":[{"award-number":["769255"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Scan planning of buildings under construction is a key issue for an efficient assessment of work progress. This work presents an automatic method aimed to determinate the optimal scan positions and the optimal route based on the use of Building Information Models (BIM) and considering data completeness as stopping criteria. The method is considered for a Terrestrial Laser Scanner mounted on a mobile robot following a stop &amp; go procedure. The method starts by extracting floor plans from the BIM model according to the planned construction status, and including geometry and semantics of the building elements considered for construction control. The navigable space is defined from a binary map considering a security distance to building elements. After a grid-based and a triangulation-based distribution are implemented for generating scan position candidates, a visibility analysis is carried out to determine the optimal number and position of scans. The optimal route to visit all scan positions is addressed by using a probabilistic ant colony optimization algorithm. The method has been tested in simulated and real buildings under very dissimilar conditions and structural construction elements. The two approaches for generating scan position candidates are evaluated and results show the triangulation-based distribution as the more efficient approach in terms of processing and acquisition time, especially for large-scale buildings.<\/jats:p>","DOI":"10.3390\/rs11171963","type":"journal-article","created":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T11:19:06Z","timestamp":1566386346000},"page":"1963","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["From BIM to Scan Planning and Optimization for Construction Control"],"prefix":"10.3390","volume":"11","author":[{"given":"Ernesto","family":"Fr\u00edas","sequence":"first","affiliation":[{"name":"Applied Geotechnologies Group, Department Natural Resources and Environmental Engineering, University of Vigo, Campus Lagoas-Marcosende, CP 36310 Vigo, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2382-9431","authenticated-orcid":false,"given":"Luc\u00eda","family":"D\u00edaz-Vilari\u00f1o","sequence":"additional","affiliation":[{"name":"Applied Geotechnologies Group, Department Natural Resources and Environmental Engineering, University of Vigo, Campus Lagoas-Marcosende, CP 36310 Vigo, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3758-3102","authenticated-orcid":false,"given":"Jes\u00fas","family":"Balado","sequence":"additional","affiliation":[{"name":"Applied Geotechnologies Group, Department Natural Resources and Environmental Engineering, University of Vigo, Campus Lagoas-Marcosende, CP 36310 Vigo, Spain"}]},{"given":"Henrique","family":"Lorenzo","sequence":"additional","affiliation":[{"name":"Applied Geotechnologies Group, Department Natural Resources and Environmental Engineering, University of Vigo, Campus Lagoas-Marcosende, CP 36310 Vigo, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2019,8,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1061\/(ASCE)CO.1943-7862.0000565","article-title":"Comparison of Image-Based and Time-of-Flight-Based Technologies for Three-Dimensional Reconstruction of Infrastructure","volume":"139","author":"Dai","year":"2013","journal-title":"J. Constr. Eng. Manag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"355","DOI":"10.5194\/isprs-annals-IV-2-W4-355-2017","article-title":"Exploiting indoor mobile laser scanner trajectories for semantic interpretation of point clouds","volume":"IV-2\/W4","author":"Nikoohemat","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Son, H., Kim, C., and Turkan, Y. (2015, January 15\u201318). Scan-to-BIM\u2014An Overview of the Current State of the Art and a Look Ahead. Proceedings of the International Symposium on Automation and Robotics in Construction, Oulu, Finland.","DOI":"10.22260\/ISARC2015\/0050"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.aei.2009.08.006","article-title":"Automated recognition of 3D CAD model objects in laser scans and calculation of as-built dimensions for dimensional compliance control in construction","volume":"24","year":"2010","journal-title":"Adv. Eng. Informatics"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.autcon.2006.03.003","article-title":"Research in automated measurement of project performance indicators","volume":"16","author":"Navon","year":"2007","journal-title":"Autom. Constr."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1016\/j.autcon.2007.09.001","article-title":"Automated retrieval of 3D CAD model objects in construction range images","volume":"17","author":"Bosche","year":"2008","journal-title":"Autom. Constr."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1016\/j.autcon.2011.04.016","article-title":"Evaluation of image-based modeling and laser scanning accuracy for emerging automated performance monitoring techniques","volume":"20","author":"Bohn","year":"2011","journal-title":"Autom. Constr."},{"key":"ref_8","first-page":"23398","article-title":"Integrating BIM in railway projects: review & perspectives for morocco & mena","volume":"9","author":"Bensalah","year":"2018","journal-title":"Int. J. Recent Sci. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.autcon.2014.05.009","article-title":"A BIM-based construction quality management model and its applications","volume":"46","author":"Chen","year":"2014","journal-title":"Autom. Constr."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"943","DOI":"10.4028\/www.scientific.net\/AMM.773-774.943","article-title":"Application of Building Information Modeling (BIM) in the Malaysian Construction Industry: A Story of the First Government Project","volume":"773\u2013774","author":"Latiffi","year":"2015","journal-title":"Appl. Mech. Mater."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"04018011","DOI":"10.1061\/(ASCE)CP.1943-5487.0000754","article-title":"Automatic As-Built BIM Creation of Precast Concrete Bridge Deck Panels Using Laser Scan Data","volume":"32","author":"Wang","year":"2018","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wang, Q., Guo, J., Kim, M.-K., Wang, Q., Guo, J., and Kim, M.-K. (2019). An Application Oriented Scan-to-BIM Framework. Remote Sens., 11.","DOI":"10.3390\/rs11030365"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"05014004","DOI":"10.1061\/(ASCE)CP.1943-5487.0000343","article-title":"Tracking the Built Status of MEP Works: Assessing the Value of a Scan-vs-BIM System","volume":"28","author":"Guillemet","year":"2014","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1109\/34.799908","article-title":"A solution to the next best view problem for automated surface acquisition","volume":"21","author":"Pito","year":"1999","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Krainin, M., Curless, B., and Fox, D. (2011, January 9\u201313). Autonomous generation of complete 3D object models using next best view manipulation planning. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980429"},{"key":"ref_16","first-page":"127","article-title":"Optimizing terrestrial laser scanning measurement set-up","volume":"XXXVIII-5\/W12","author":"Soudarissanane","year":"2012","journal-title":"ISPRS - Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1145\/641865.641868","article-title":"View planning for automated three-dimensional object reconstruction and inspection","volume":"35","author":"Scott","year":"2003","journal-title":"ACM Comput. Surv."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Banos, H. (2001, January 3\u20135). A randomized art-gallery algorithm for sensor placement. Proceedings of the seventeenth annual symposium on Computational geometry-SCG\u201901, Medford, MA, USA.","DOI":"10.1145\/378583.378674"},{"key":"ref_19","unstructured":"Blaer, P.S., and Allen, P.K. (2006, January 15\u201319). View planning for automated site modeling. Proceedings of the 2006 IEEE International Conference on Robotics and Automation, Orlando, FL, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"137","DOI":"10.5194\/isprs-annals-IV-2-137-2018","article-title":"AN EFFICIENT, HIERARCHICAL VIEWPOINT PLANNING STRATEGY FOR TERRESTRIAL LASER SCANNER NETWORKS","volume":"IV-2","author":"Jia","year":"2018","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Biswas, H.K., Bosch\u00e9, D.F., and Sun, P.M. (2015, January 15\u201318). Planning for Scanning Using Building Information Models: A Novel Approach with Occlusion Handling. Proceedings of the 32nd International Symposium on Automation and Robotics in Construction and Mining (ISARC 2015), Oulu, Finland.","DOI":"10.22260\/ISARC2015\/0047"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"ELzaiady, M.E., and Elnagar, A. (2017, January 18\u201320). Next-best-view planning for environment exploration and 3D model construction. Proceedings of the 2017 International Conference on Infocom Technologies and Unmanned Systems (Trends and Future Directions) (ICTUS), Dubai, United Arab Emirates.","DOI":"10.1109\/ICTUS.2017.8286106"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.aei.2016.03.004","article-title":"Rapid data quality oriented laser scan planning for dynamic construction environments","volume":"30","author":"Zhang","year":"2016","journal-title":"Adv. Eng. Informatics"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.robot.2003.09.004","article-title":"An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments","volume":"45","author":"Surmann","year":"2003","journal-title":"Rob. Auton. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Strand, M., and Dillmann, R. (2008, January 12\u201314). Using an attributed 2D-grid for next-best-view planning on 3D environment data for an autonomous robot. Proceedings of the 2008 International Conference on Information and Automation, Colombo, Sri Lanka.","DOI":"10.1109\/ICINFA.2008.4608017"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.jvcir.2013.07.006","article-title":"A probabilistic framework for next best view estimation in a cluttered environment","volume":"25","author":"Potthast","year":"2014","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"11551","DOI":"10.3390\/s150511551","article-title":"Towards the Automatic Scanning of Indoors with Robots","volume":"15","author":"Quintana","year":"2015","journal-title":"Sensors"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1016\/j.aei.2016.08.003","article-title":"Semantic scan planning for indoor structural elements of buildings","volume":"30","author":"Quintana","year":"2016","journal-title":"Adv. Eng. Informatics"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.robot.2017.04.016","article-title":"As-is building-structure reconstruction from a probabilistic next best scan approach","volume":"94","author":"Prieto","year":"2017","journal-title":"Rob. Auton. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-de Santos, L., D\u00edaz-Vilari\u00f1o, L., Balado, J., Mart\u00ednez-S\u00e1nchez, J., Gonz\u00e1lez-Jorge, H., and S\u00e1nchez-Rodr\u00edguez, A. (2018). Autonomous Point Cloud Acquisition of Unknown Indoor Scenes. ISPRS Int. J. Geo-Information, 7.","DOI":"10.3390\/ijgi7070250"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Afyouni, I., Ray, C., and Claramunt, C. (2012). Spatial models for context-aware indoor navigation systems: A survey. J. Spat. Inf. Sci.","DOI":"10.5311\/JOSIS.2012.4.73"},{"key":"ref_32","unstructured":"Zlatanova, S., Liu, L., Sithole, G., Zhao, J., and Mortari, F. (2014). Space subdivision for indoor applications. GISt Rep. No. 66."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"401","DOI":"10.5194\/isprs-annals-IV-2-W4-401-2017","article-title":"Extracting topological relations between indoor spaces from point clouds","volume":"IV-2\/W4","author":"Tran","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Flikweert, P. (2019). Automatic Extraction of an IndoorGML Navigation Graph from an Indoor Point Cloud, Delft University of Technology.","DOI":"10.5194\/isprs-annals-IV-2-W5-271-2019"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1023\/B:GEIN.0000034820.93914.d0","article-title":"A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities","volume":"8","author":"Lee","year":"2004","journal-title":"Geoinformatica"},{"key":"ref_36","unstructured":"Meijers, M., Meijers, M., Zlatanova, S., and Pfeifer, N. (2005, January 21\u201322). 3D geo-information indoors: structuring for evacuation. Proceedings of Next generation 3D city models, Bonn, Germany."},{"key":"ref_37","first-page":"753","article-title":"Point clouds to direct indoor pedestrian pathfinding","volume":"XLII-2\/W13","author":"Balado","year":"2019","journal-title":"ISPRS - Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_38","unstructured":"Van Bemmelen, J., Quak, W., Van Hekken, M., and Oosterom, P. (November, January 30). Van Vector vs. Raster-based Algorithms for Cross Country Movement Planning. Proceedings of the Auto Carto 11, Minneapolis, MN, USA."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Lum, C., and Rysdyk, R. (2008, January 11\u201313). Time constrained randomized path planning using spatial networks. Proceedings of the 2008 American Control Conference, St. Louis, MO, USA.","DOI":"10.1109\/ACC.2008.4587073"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1016\/j.compenvurbsys.2010.07.006","article-title":"A grid graph-based model for the analysis of 2D indoor spaces","volume":"34","author":"Li","year":"2010","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Yuan, W., and Schneider, M. (2010, January 23\u201326). Supporting Continuous Range Queries in Indoor Space. Proceedings of the 2010 Eleventh International Conference on Mobile Data Management, Kansas City, MI, USA.","DOI":"10.1109\/MDM.2010.21"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Joo, K., Lee, T.-K., Baek, S., and Oh, S.-Y. (2010, January 18\u201323). Generating topological map from occupancy grid-map using virtual door detection. Proceedings of the IEEE Congress on Evolutionary Computation, Barcelona, Spain.","DOI":"10.1109\/CEC.2010.5586510"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.isprsjprs.2012.10.004","article-title":"One billion points in the cloud\u2014An octree for efficient processing of 3D laser scans","volume":"76","author":"Elseberg","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1111\/tgis.12308","article-title":"Semantic enrichment of octree structured point clouds for multi-story 3D pathfinding","volume":"22","author":"Fichtner","year":"2018","journal-title":"Trans. GIS"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","article-title":"Voronoi diagrams\u2014A survey of a fundamental geometric data structure","volume":"23","author":"Aurenhammer","year":"1991","journal-title":"ACM Comput. Surv."},{"key":"ref_46","unstructured":"Wallgr\u00fcn, J.O., and Oliver, J. (2005). Autonomous Construction of Hierarchical Voronoi-Based Route Graph Representations. Proceedings of the 4th international conference on Spatial Cognition: Reasoning, Action, Interaction, Springer. ISBN 3-540-25048-4, 978-3-540-25048-7."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"9","DOI":"10.5194\/isprs-annals-III-2-9-2016","article-title":"Two-graph building interior representation for emergency response applications","volume":"III-2","author":"Boguslawski","year":"2016","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1111\/j.1467-8659.2004.00782.x","article-title":"Crowd of Virtual Humans: A New Approach for Real Time Navigation in Complex and Structured Environments","volume":"23","author":"Lamarche","year":"2004","journal-title":"Comput. Graph. Forum"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Kr\u016bminait\u0117, M., and Zlatanova, S. (2014, January 4). Indoor space subdivision for indoor navigation. Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness-ISA\u201914, Dallas, TX, USA.","DOI":"10.1145\/2676528.2676529"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.autcon.2017.09.004","article-title":"Automatic classification of urban ground elements from mobile laser scanning data","volume":"86","author":"Balado","year":"2018","journal-title":"Autom. Constr."},{"key":"ref_51","first-page":"143","article-title":"Scan planning and route optimization for control of execution of as-designed BIM","volume":"XLII-4","author":"Balado","year":"2018","journal-title":"ISPRS - Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","article-title":"Algorithm for computer control of a digital plotter","volume":"4","author":"Bresenham","year":"1965","journal-title":"IBM Syst. J."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1137\/0203004","article-title":"On Backtracking: A Combinatorial Description of the Algorithm","volume":"3","author":"Fillmore","year":"1974","journal-title":"SIAM J. Comput."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","article-title":"Ant colony system: A cooperative learning approach to the traveling salesman problem","volume":"1","author":"Dorigo","year":"1997","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.isprsjprs.2019.01.004","article-title":"Point clouds for direct pedestrian pathfinding in urban environments","volume":"148","author":"Balado","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_57","first-page":"367","article-title":"The isprs benchmark on indoor modelling","volume":"XLII-2\/W7","author":"Khoshelham","year":"2017","journal-title":"ISPRS - Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/j.isprsjprs.2011.01.005","article-title":"Scanning geometry: Influencing factor on the quality of terrestrial laser scanning points","volume":"66","author":"Soudarissanane","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/17\/1963\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:12:43Z","timestamp":1760188363000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/17\/1963"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,21]]},"references-count":58,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2019,9]]}},"alternative-id":["rs11171963"],"URL":"https:\/\/doi.org\/10.3390\/rs11171963","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,21]]}}}