{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T22:55:24Z","timestamp":1754261724913,"version":"3.37.3"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T00:00:00Z","timestamp":1635552000000},"content-version":"vor","delay-in-days":1,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004515","name":"Universiti Kebangsaan Malaysia","doi-asserted-by":"publisher","award":["DIP-2021\u2013006"],"award-info":[{"award-number":["DIP-2021\u2013006"]}],"id":[{"id":"10.13039\/501100004515","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,10,29]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Navigation, also known as discovering one\u2019s direction, is a complex human activity. To produce effective routes, it relies on knowledge of the surroundings\u2019 precise geometry and semantic information. Complex geometrical data can be precisely delineated with the improvement of 3D geometric models. A precise 3D geometric model containing a specifically built-in Building Information Modelling (BIM) environment can be integrated into the Geographical Information System platform for indoor path generation to satisfy the requirements of indoor location-based services. Therefore, this paper proposes an approach to evaluate a 3D indoor topology network called a lattice topology data model (LTDM) for the floor-level paths in a 3D multipatch-based model. The LTDM requires the geometric information of the integrated BIM model to identify the indoor space and bounding lines for indoor network generation. The novelty of this study is in the application of the replacement of cell values into vector length for pathfinding through a combination of the Poincar\u00e9 duality theorem and Dijkstra\u2019s algorithm. The Campus Infrastructure Building model was chosen to validate the proposed method. Multiple space centroid pairs within the floor level were randomly selected to identify the shortest path using the LTDM principle. Paths drawn from the Medial Axis Transformation were compared with LTDM-generated paths for availability testing. The average floor-level path availability was 112% due to the generation of extra paths reflecting real-life situations. The LTDM paths were compared with on-site measurements for accuracy tests, and the average error rate was 3.18%. The results show that the implementation of the LTDM generates an excellent topology data network.<\/jats:p>","DOI":"10.1093\/jcde\/qwab059","type":"journal-article","created":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T13:23:36Z","timestamp":1632489816000},"page":"1533-1547","source":"Crossref","is-referenced-by-count":7,"title":["Manifestation of lattice topology data model for indoor navigation path based on the 3D building environment"],"prefix":"10.1093","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8344-2079","authenticated-orcid":false,"given":"Syed Ahmad Fadhli Syed Abdul","family":"Rahman","sequence":"first","affiliation":[{"name":"Cadastral Division, Department of Survey and Mapping Malaysia, 50578 Kuala Lumpur, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khairul Nizam Abdul","family":"Maulud","sequence":"additional","affiliation":[{"name":"Department of Civil Engineering, Faculty of Engineering & Built Environment, Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia"},{"name":"Earth Observation Centre, Institute of Climate Change (IPI), Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Biswajeet","family":"Pradhan","sequence":"additional","affiliation":[{"name":"The Centre for Advanced Modelling and Geospatial Information Systems (CAMGIS), Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, NSW 2007, Australia"},{"name":"Department of Energy and Mineral Resources Engineering, Sejong University, Choongmu-gwan, 209 Neungdong-ro, Gwangjin-gu, Seoul 05006, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharifah Nurul Ain Syed","family":"Mustorpha","sequence":"additional","affiliation":[{"name":"Centre of Studies for Surveying Science and Geomatics, Faculty of Architecture, Planning and Surveying, Universiti Teknologi MARA, 40450 Shah Alam, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,10,29]]},"reference":[{"issue":"2","key":"2021110108055002600_bib4","first-page":"1","article-title":"Sustainable asset management on decision making factors of building retrofitting","volume":"9","author":"Abd\u00a0Malek","year":"2018","journal-title":"Journal of Building Performance"},{"issue":"85","key":"2021110108055002600_bib1","first-page":"1","article-title":"A study of spatial and water quality index during dry and rainy seasons at Kelantan River Basin, Peninsular Malaysia","volume":"14","author":"Abdul\u00a0Maulud","year":"2021","journal-title":"Arabian Journal of Geosciences"},{"key":"2021110108055002600_bib2","doi-asserted-by":"crossref","first-page":"012033","DOI":"10.1088\/1755-1315\/385\/1\/012033","article-title":"Approaching BIM-GIS integration for 3D evacuation planning requirement using multipatch geometry data format","volume":"385","author":"Abdul\u00a0Rahman","year":"2019","journal-title":"IOP Conference Series: Earth and Environmental Science"},{"issue":"2","key":"2021110108055002600_bib3","doi-asserted-by":"crossref","first-page":"2355","DOI":"10.1016\/j.asej.2020.12.001","article-title":"Impact of evacuation design parameter on users' evacuation time using a multi-agent simulation","volume":"12","author":"Abdul\u00a0Rahman","year":"2021","journal-title":"Ain Shams Engineering Journal"},{"issue":"3","key":"2021110108055002600_bib5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/IJ3DIM.2016070101","article-title":"Valid space description in BIM for 3D indoor navigation","volume":"5","author":"Abou\u00a0Diakit\u00e9","year":"2016","journal-title":"International Journal of 3-D Information Modeling"},{"key":"2021110108055002600_bib6","first-page":"627","article-title":"Advances in informatics and computing in civil and construction engineering","volume-title":"The 35th CIB W78 2018 Conference: IT in Design, Construction, and Management","author":"Akram","year":"2019"},{"issue":"16","key":"2021110108055002600_bib7","doi-asserted-by":"crossref","first-page":"9244","DOI":"10.3390\/su13169244","article-title":"Energy consumption and spatial assessment of renewable energy penetration and building energy efficiency in Malaysia: A review","volume":"13","author":"Aldhshan","year":"2021","journal-title":"Sustainability"},{"issue":"2","key":"2021110108055002600_bib32","first-page":"1","article-title":"Developing BIM-FM innovation technology acceptance framework","volume":"9","author":"Azzran","year":"2018","journal-title":"Journal of Building Performance"},{"issue":"8","key":"2021110108055002600_bib8","doi-asserted-by":"crossref","first-page":"1375","DOI":"10.1080\/13658816.2015.1030672","article-title":"Route planning and cost analysis for travelling through the Arctic Northeast Passage using public 3D GIS","volume":"29","author":"Chang","year":"2015","journal-title":"International Journal of Geographical Information Science"},{"key":"2021110108055002600_bib9","doi-asserted-by":"crossref","first-page":"101476","DOI":"10.1016\/j.compenvurbsys.2020.101476","article-title":"An agent-based model of public space use","volume":"81","author":"Cheliotis","year":"2020","journal-title":"Computers, Environment and Urban Systems"},{"key":"2021110108055002600_bib10","doi-asserted-by":"crossref","first-page":"101163","DOI":"10.1016\/j.jobe.2019.101163","article-title":"Emergency evacuation simulation at starting connection of cross-sea bridge: Case study on Haicang Avenue Subway Station in Xiamen Rail Transit Line","volume":"29","author":"Chen","year":"2020","journal-title":"Journal of Building Engineering"},{"key":"2021110108055002600_bib11","doi-asserted-by":"crossref","first-page":"555","DOI":"10.5194\/isprs-archives-XLII-3-W10-555-2020","article-title":"Research on construction of spatio-temporal data visualization platform for GIS and BIM fusion","volume":"XLII-3\/W10","author":"Dou","year":"2020","journal-title":"International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences"},{"key":"2021110108055002600_bib12","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.jobe.2018.07.004","article-title":"Towards quantifying human experience in the built environment: A crowdsourcing based experiment to identify influential architectural design features","volume":"20","author":"Ergan","year":"2018","journal-title":"Journal of Building Engineering"},{"key":"2021110108055002600_bib13","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.compenvurbsys.2016.11.001","article-title":"Spatial heterogeneity for environmental performance and resilient behavior in energy and transportation systems","volume":"62","author":"Fonseca","year":"2017","journal-title":"Computers, Environment and Urban Systems"},{"issue":"3","key":"2021110108055002600_bib14","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1080\/10106049.2016.1140821","article-title":"A stream ordering approach based on network analysis operations","volume":"32","author":"G\u00fclgen","year":"2016","journal-title":"Geocarto International"},{"key":"2021110108055002600_bib15","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.compenvurbsys.2018.05.003","article-title":"The Urban CoBuilder \u2013 A mobile augmented reality tool for crowd-sourced simulation of emergent urban development patterns: Requirements, prototyping and assessment","volume":"71","author":"Imottesjo","year":"2018","journal-title":"Computers, Environment and Urban Systems"},{"key":"2021110108055002600_bib16","first-page":"26","volume-title":"Map analysis: Understanding spatial patterns and relationships","author":"Joseph","year":"2002"},{"issue":"4","key":"2021110108055002600_bib17","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.jcde.2018.12.004","article-title":"How do people explore a large concourse in university campus? A computational analysis","volume":"6","author":"Kim","year":"2019","journal-title":"Journal of Computational Design and Engineering"},{"issue":"3","key":"2021110108055002600_bib18","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1093\/jcde\/qwab022","article-title":"Evaluation framework for BIM-based VR applications in design phase","volume":"8","author":"Kim","year":"2021","journal-title":"Journal of Computational Design and Engineering"},{"issue":"3","key":"2021110108055002600_bib20","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"},{"journal-title":"OGC \u00ae IndoorGML : Corrigendum","year":"2016","author":"Lee","key":"2021110108055002600_bib21"},{"key":"2021110108055002600_bib19","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.compenvurbsys.2016.10.009","article-title":"Location-based service using ontology-based semantic queries: A study with a focus on indoor activities in a university context","volume":"62","author":"Lee","year":"2017","journal-title":"Computers, Environment and Urban Systems"},{"issue":"2","key":"2021110108055002600_bib22","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1093\/jcde\/qwab012","article-title":"XR collaboration beyond virtual reality: Work in the real world","volume":"8","author":"Lee","year":"2021","journal-title":"Journal of Computational Design and Engineering"},{"issue":"6","key":"2021110108055002600_bib23","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":"Computers, Environment and Urban Systems"},{"key":"2021110108055002600_bib24","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1016\/j.autcon.2018.07.016","article-title":"Intelligent generation of indoor topology (i-GIT) for human indoor pathfinding based on IFC models and 3D GIS technology","volume":"94","author":"Lin","year":"2018","journal-title":"Automation in Construction"},{"volume-title":"Indoor semantic modelling for routing: the two-level routing approach for indoor navigation","year":"2017","author":"Liu","key":"2021110108055002600_bib25"},{"key":"2021110108055002600_bib26","doi-asserted-by":"crossref","first-page":"100755","DOI":"10.1016\/j.jobe.2019.100755","article-title":"Building information modeling for facilities management: A literature review and future research directions","volume":"24","author":"Matarneh","year":"2019","journal-title":"Journal of Building Engineering"},{"key":"2021110108055002600_bib27","doi-asserted-by":"crossref","first-page":"45","DOI":"10.5194\/isprsannals-II-4-45-2014","article-title":"Improved geometric network model (IGNM): A novel approach for deriving connectivity graphs for indoor navigation","volume":"II-4","author":"Mortari","year":"2014","journal-title":"ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences"},{"key":"2021110108055002600_bib28","first-page":"1","article-title":"Generation of navigation networks for corridor spaces based on indoor visibility map","volume":"34","author":"Pang","year":"2019","journal-title":"International Journal of Geographical Information Science"},{"issue":"5","key":"2021110108055002600_bib29","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1080\/10106049.2014.985742","article-title":"Context-aware abstraction and generalization of street networks: two cognitively engineered user-oriented approaches using network Voronoi diagrams","volume":"30","author":"Rahimi","year":"2015","journal-title":"Geocarto International"},{"key":"2021110108055002600_bib30","doi-asserted-by":"crossref","first-page":"012067","DOI":"10.1088\/1755-1315\/540\/1\/012067","article-title":"Development of GIS database for infrastructure management: Power distribution network system","volume":"540","author":"Rahman","year":"2020","journal-title":"IOP Conference Series: Earth and Environmental Science"},{"issue":"1","key":"2021110108055002600_bib31","first-page":"21","article-title":"The typology of connectivity in landscape architecture: A review of studies on landscape connectivity (LC)","volume":"9","author":"Sazandeh","year":"2018","journal-title":"Journal of Building Performance"},{"issue":"6","key":"2021110108055002600_bib33","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1093\/jcde\/qwaa057","article-title":"Applying BIM to support dispute avoidance in managing multi-owned buildings","volume":"7","author":"Shin","year":"2020","journal-title":"Journal of Computational Design and Engineering"},{"key":"2021110108055002600_bib34","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.compenvurbsys.2018.10.005","article-title":"Calibrating spatial interaction models from GPS tracking data: An example of retail behaviour","volume":"74","author":"Si\u0142a-Nowicka","year":"2019","journal-title":"Computers, Environment and Urban Systems"},{"issue":"3","key":"2021110108055002600_bib35","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1016\/j.jcde.2018.12.001","article-title":"Input size independent efficient quality meshing of the interior of 2D point cloud data","volume":"6","author":"Singh","year":"2019","journal-title":"Journal of Computational Design and Engineering"},{"key":"2021110108055002600_bib36","doi-asserted-by":"crossref","first-page":"101424","DOI":"10.1016\/j.compenvurbsys.2019.101424","article-title":"Automated reconstruction of 3D input data for noise simulation","volume":"80","author":"Stoter","year":"2020","journal-title":"Computers, Environment and Urban Systems"},{"key":"2021110108055002600_bib37","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.autcon.2015.09.010","article-title":"Algorithms for automated generation of navigation models from building information models to support indoor map-matching","volume":"61","author":"Taneja","year":"2016","journal-title":"Automation in Construction"},{"issue":"3","key":"2021110108055002600_bib38","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/j.aei.2016.04.007","article-title":"BIM-oriented indoor network model for indoor and outdoor combined route planning","volume":"30","author":"Teo","year":"2016","journal-title":"Advanced Engineering Informatics"},{"issue":"10","key":"2021110108055002600_bib39","doi-asserted-by":"crossref","first-page":"1737","DOI":"10.1080\/13658816.2015.1041141","article-title":"Generation of navigation graphs for indoor space","volume":"29","author":"Yang","year":"2015","journal-title":"International Journal of Geographical Information Science"},{"key":"2021110108055002600_bib40","first-page":"1","article-title":"Synergetic efficiency of Lidar and WorldView-2 for 3D urban cartography in Northeast Mexico","volume":"34","author":"Y\u00e9pez\u00a0Rinc\u00f3n","year":"2017","journal-title":"Geocarto International"},{"key":"2021110108055002600_bib41","doi-asserted-by":"crossref","first-page":"101454","DOI":"10.1016\/j.compenvurbsys.2019.101454","article-title":"Capturing what human eyes perceive: A visual hierarchy generation approach to emulating saliency-based visual attention for grid-like urban street networks","volume":"80","author":"Zhen","year":"2020","journal-title":"Computers, Environment and Urban Systems"},{"key":"2021110108055002600_bib42","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.compenvurbsys.2017.11.005","article-title":"Efficient encoding and decoding algorithm for triangular discrete global grid based on Hybrid Transformation Strategy","volume":"68","author":"Zhou","year":"2018","journal-title":"Computers, Environment and Urban Systems"},{"issue":"2","key":"2021110108055002600_bib43","doi-asserted-by":"crossref","first-page":"66","DOI":"10.3390\/ijgi7020066","article-title":"A critical review of the integration of geographic information system and building information modelling at the data level","volume":"7","author":"Zhu","year":"2018","journal-title":"ISPRS International Journal of Geo-Information"},{"key":"2021110108055002600_bib44","doi-asserted-by":"crossref","first-page":"1889","DOI":"10.3390\/rs13101889","article-title":"Towards effective BIM\/GIS data integration for smart city by integrating computer graphics technique","volume":"13","author":"Zhu","year":"2021","journal-title":"Remote Sensing"}],"container-title":["Journal of Computational Design and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/jcde\/article-pdf\/8\/6\/1533\/41029362\/qwab059.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/jcde\/article-pdf\/8\/6\/1533\/41029362\/qwab059.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T08:06:37Z","timestamp":1635753997000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jcde\/article\/8\/6\/1533\/6414435"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,29]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,10,29]]}},"URL":"https:\/\/doi.org\/10.1093\/jcde\/qwab059","relation":{},"ISSN":["2288-5048"],"issn-type":[{"type":"electronic","value":"2288-5048"}],"subject":[],"published-other":{"date-parts":[[2021,12]]},"published":{"date-parts":[[2021,10,29]]}}}