{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T03:41:31Z","timestamp":1777520491886,"version":"3.51.4"},"reference-count":43,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T00:00:00Z","timestamp":1558224000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>With the rise of urban population, updated spatial information of indoor environments is needed in a growing number of applications. Navigational assistance for disabled or aged people, guidance for robots, augmented reality for gaming, and tourism or training emergency assistance units are just a few examples of the emerging applications requiring real three-dimensional (3D) spatial data of indoor scenes. This work proposes the use of point clouds for obstacle-aware indoor pathfinding. Point clouds are firstly used for reconstructing semantically rich 3D models of building structural elements in order to extract initial navigational information. Potential obstacles to navigation are classified in the point cloud and directly used to correct the path according to the mobility skills of different users. The methodology is tested in several real case studies for wheelchair and ordinary users. Experiments show that, after several iterations, paths are readapted to avoid obstacles.<\/jats:p>","DOI":"10.3390\/ijgi8050233","type":"journal-article","created":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T11:05:07Z","timestamp":1558350307000},"page":"233","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Obstacle-Aware Indoor Pathfinding Using Point Clouds"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2382-9431","authenticated-orcid":false,"given":"Luc\u00eda","family":"D\u00edaz-Vilari\u00f1o","sequence":"first","affiliation":[{"name":"Applied Geotechnologies Group, Dept. Natural Resources and Environmental Engineering, University of Vigo, Campus Lagoas-Marcosende, CP 36310 Vigo, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pawel","family":"Boguslawski","sequence":"additional","affiliation":[{"name":"Faculty of Geoengineering, Mining and Geology Wroclaw University of Science and Technology, ul. Na Grobli 15, 50-421 Wroclaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6639-1727","authenticated-orcid":false,"given":"Kourosh","family":"Khoshelham","sequence":"additional","affiliation":[{"name":"Department of Infrastructure Engineering, University of Melbourne, Melbourne 3010, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henrique","family":"Lorenzo","sequence":"additional","affiliation":[{"name":"Applied Geotechnologies Group, Dept. Natural Resources and Environmental Engineering, University of Vigo, Campus Lagoas-Marcosende, CP 36310 Vigo, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,19]]},"reference":[{"key":"ref_1","unstructured":"EPA (2017, December 20). Buildings and Their Impact on the Environment: A Statistical Summary, 7p, Available online: http:\/\/www.epa.gov\/greenbuilding\/pubs\/gbstats.pdf."},{"key":"ref_2","unstructured":"UN (2017, December 20). United Nations Convention on the Rights of Persons with Disabilities. Available online: http:\/\/www.un.org\/disabilities\/convention\/conventionfull.shtml."},{"key":"ref_3","unstructured":"Zlatanova, S., Liu, L., Sithole, G., Zhao, J., and Mortari, F. (2014). Space Subdivision for Indoor Applications, Delft University of Technology. GISt report 66."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.5194\/isprsarchives-XL-4-W4-63-2013","article-title":"Problems in indoor mapping and modelling","volume":"40","author":"Zlatanova","year":"2013","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1315","DOI":"10.1080\/13658810802421115","article-title":"An Indoor Routing Algorithm for the Blind: Development and Comparison to a Routing Algorithm for the Sighted","volume":"23","author":"Swobodzinski","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.isprsjprs.2013.07.001","article-title":"Urban accessibility diagnosis from mobile laser scanning data","volume":"84","author":"Serna","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1111\/mice.12197","article-title":"Emergency Response in Complex Buildings: Automated Selection of Safest and Balanced Routes","volume":"31","author":"Zverovich","year":"2016","journal-title":"Comput. Civ. Infrastruct. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"19","DOI":"10.5194\/isprsarchives-XL-4-W5-19-2015","article-title":"Multi-Level Indoor Path Planning Method","volume":"40","author":"Xiong","year":"2015","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.compenvurbsys.2013.05.001","article-title":"A BIM-Oriented Model for supporting indoor navigation requirements","volume":"41","author":"Isikdag","year":"2013","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1016\/j.isprsjprs.2010.09.006","article-title":"An update on automatic 3D building reconstruction","volume":"65","author":"Haala","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.autcon.2013.10.023","article-title":"Building Information Modeling (BIM) for existing buildings\u2014Literature review and future needs","volume":"38","author":"Volk","year":"2014","journal-title":"Autom. Constr."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.aei.2015.01.001","article-title":"State of research in automatic as-built modelling","volume":"29","author":"Patraucean","year":"2015","journal-title":"Adv. Eng. Inform."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"19","DOI":"10.5194\/isprsarchives-XL-4-W4-19-2013","article-title":"Generating navigation models from existing building data","volume":"40","author":"Liu","year":"2013","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"45","DOI":"10.5194\/isprsannals-II-4-45-2014","article-title":"\u201cImproved Geometric Network Model\u201d (IGNM): A novel approach for deriving Connectivity Graphs for Indoor Navigation","volume":"2\u20134","author":"Mortari","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1016\/j.autcon.2010.06.007","article-title":"Automatic reconstruction of as-built building information models from laser-scanned point clouds: A review of related techniques","volume":"19","author":"Tang","year":"2010","journal-title":"Autom. Constr."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.isprsjprs.2014.02.004","article-title":"Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut","volume":"90","author":"Oesau","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/cgf.13015","article-title":"Piecewise-planar Reconstruction of Multi-room Interiors with Arbitrary Wall Arrangements","volume":"35","author":"Mura","year":"2016","journal-title":"Comput. Gr. Forum"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1061\/(ASCE)CP.1943-5487.0000800","article-title":"Shape Grammar Approach to 3D Modelling of Indoor Environments Using Point Clouds","volume":"33","author":"Tran","year":"2019","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.autcon.2012.10.006","article-title":"Automatic creation of semantically rich 3D building models from laser scanner data","volume":"31","author":"Xiong","year":"2013","journal-title":"Autom. Constr."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3491","DOI":"10.3390\/s150203491","article-title":"3D modeling of building indoor spaces and closed doors from imagery and point clouds","volume":"15","author":"Khoshelham","year":"2015","journal-title":"Sensors"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Quintana, B., Prieto, S.A., Ad\u00e1n, A., and Bosch\u00e9, F. (2016, January 4\u20137). Door detection in 3D colored laser scans for autonomous indoor navigation. Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcala de Henares, Spain.","DOI":"10.1109\/IPIN.2016.7743677"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Previtali, M., D\u00edaz-Vilari\u00f1o, L., and Scaioni, M. (2018). Indoor Building Reconstruction from Occluded Point Clouds Using Graph-Cut and Ray-Tracing. Appl. Sci., 8.","DOI":"10.3390\/app8091529"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"393","DOI":"10.5194\/isprs-annals-IV-2-W4-393-2017","article-title":"Automatic generation of indoor navigable space using a point cloud and its scanner trajectory","volume":"4","author":"Staats","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_24","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. Const."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.autcon.2017.06.026","article-title":"Automatic building accessibility diagnosis from point clouds","volume":"82","author":"Balado","year":"2011","journal-title":"Autom. Const."},{"key":"ref_26","first-page":"345","article-title":"Indoor modelling from slam-based laser scanner: Door detection to envelope reconstruction","volume":"42","author":"Verbree","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_27","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":"4","author":"Nikoohemat","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Nikoohemat, S., Peter, M., Oude Elberink, S., and Vosselman, G. (2018). Semantic Interpretation of Mobile Laser Scanner Point Clouds in Indoor Scenes Using Trajectories. Remote Sens., 10.","DOI":"10.3390\/rs10111754"},{"key":"ref_29","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":"4","author":"Tran","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Guzzi, J., and Di Carlo, G. (2016, January 9\u201314). From indoor GIS maps to path planning for autonomous wheelchairs. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea.","DOI":"10.1109\/IROS.2016.7759701"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"De Berg, M., Van Kreveld, M., Overmars, M., and Schwarzkopf, O.C. (2000). Computational Geometry, Springer. [2nd ed.]. Chapter 15: Visibility Graphs.","DOI":"10.1007\/978-3-662-04245-8"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s11806-011-0474-3","article-title":"Formal definition of a user adaptive and length-optimal routing graph for complex indoor environments","volume":"14","author":"Goetz","year":"2011","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2163","DOI":"10.1109\/TITS.2016.2634079","article-title":"Path Planning for First Responders in the Presence of Moving Obstacles With Uncertain Boundaries","volume":"18","author":"Wang","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"75","DOI":"10.5194\/isprsarchives-XL-4-W5-75-2015","article-title":"Leveraging Spatial Model To Improve Indoor Tracking","volume":"40","author":"Liu","year":"2015","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci.-ISPRS Arch."},{"key":"ref_35","unstructured":"Rodenberg, O. (2016). The Effect of A* Pathfinding characteristics on the path length and performance in an octree representation of an indoor point cloud. [Master\u2019s Thesis, Technical University of Delft]."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.autcon.2018.07.025","article-title":"Universal path planning for an indoor drone","volume":"95","author":"Li","year":"2018","journal-title":"Autom. Constr."},{"key":"ref_37","first-page":"275","article-title":"Indoor navigation from point clouds: 3D modelling and Obstacle Detection","volume":"41","author":"Boguslawski","year":"2016","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"15651","DOI":"10.3390\/rs71115651","article-title":"Automatic detection and segmentation of columns in as-built buildings from point clouds","volume":"7","author":"Conde","year":"2015","journal-title":"Remote Sens."},{"key":"ref_39","first-page":"203","article-title":"Door recognition in cluttered building interiors using imagery and LiDAR data","volume":"40","author":"Armesto","year":"2014","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.autcon.2016.08.041","article-title":"Automated construction of variable density navigable networks in a 3D indoor environment for emergency response","volume":"72","author":"Boguslawski","year":"2016","journal-title":"Autom. Constr."},{"key":"ref_41","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_42","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A formal Basis for the Heuristic Determination of Minimum Cost Paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"367","DOI":"10.5194\/isprs-archives-XLII-2-W7-367-2017","article-title":"The ISPRS Benchmark on Indoor Modelling","volume":"42","author":"Khoshelham","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/5\/233\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:53:32Z","timestamp":1760187212000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/5\/233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,19]]},"references-count":43,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2019,5]]}},"alternative-id":["ijgi8050233"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8050233","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,19]]}}}