{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:56:33Z","timestamp":1760241393178,"version":"build-2065373602"},"reference-count":62,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,1,16]],"date-time":"2018-01-16T00:00:00Z","timestamp":1516060800000},"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>LiDAR technology can provide very detailed and highly accurate geospatial information on an urban scene for the creation of Virtual Geographic Environments (VGEs) for different applications. However, automatic 3D modeling and feature recognition from LiDAR point clouds are very complex tasks. This becomes even more complex when the data is incomplete (occlusion problem) or uncertain. In this paper, we propose to build a knowledge base comprising of ontology and semantic rules aiming at automatic feature recognition from point clouds in support of 3D modeling. First, several modules for ontology are defined from different perspectives to describe an urban scene. For instance, the spatial relations module allows the formalized representation of possible topological relations extracted from point clouds. Then, a knowledge base is proposed that contains different concepts, their properties and their relations, together with constraints and semantic rules. Then, instances and their specific relations form an urban scene and are added to the knowledge base as facts. Based on the knowledge and semantic rules, a reasoning process is carried out to extract semantic features of the objects and their components in the urban scene. Finally, several experiments are presented to show the validity of our approach to recognize different semantic features of buildings from LiDAR point clouds.<\/jats:p>","DOI":"10.3390\/ijgi7010028","type":"journal-article","created":{"date-parts":[[2018,1,17]],"date-time":"2018-01-17T04:23:44Z","timestamp":1516163024000},"page":"28","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Knowledge Base for Automatic Feature Recognition from Point Clouds in an Urban Scene"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1143-4181","authenticated-orcid":false,"given":"Xu-Feng","family":"Xing","sequence":"first","affiliation":[{"name":"Department of Geomatics Sciences, Universit\u00e9 Laval, Qu\u00e9bec, QC G1V 0A6, Canada"},{"name":"Center for Research in Geomatics, Universit\u00e9 Laval, Qu\u00e9bec, QC G1V 0A6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3688-6638","authenticated-orcid":false,"given":"Mir-Abolfazl","family":"Mostafavi","sequence":"additional","affiliation":[{"name":"Department of Geomatics Sciences, Universit\u00e9 Laval, Qu\u00e9bec, QC G1V 0A6, Canada"},{"name":"Center for Research in Geomatics, Universit\u00e9 Laval, Qu\u00e9bec, QC G1V 0A6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seyed","family":"Chavoshi","sequence":"additional","affiliation":[{"name":"Department of Geomatics Sciences, Universit\u00e9 Laval, Qu\u00e9bec, QC G1V 0A6, Canada"},{"name":"Center for Research in Geomatics, Universit\u00e9 Laval, Qu\u00e9bec, QC G1V 0A6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,1,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.earscirev.2013.08.001","article-title":"Virtual geographic environments (VGEs): A new generation of geographic analysis tool","volume":"126","author":"Lin","year":"2013","journal-title":"Earth-Sci. Rev."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1080\/00045608.2012.689234","article-title":"Virtual geographic environment: A workspace for computer-aided geographic experiments","volume":"103","author":"Lin","year":"2013","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Li, X., Lv, Z., Wang, W., Wu, C., and Hu, J. (2015, January 19\u201321). Virtual reality gis and cloud service based traffic analysis platform. Proceedings of the 23rd International Conference on Geoinformatics, Wuhan, China.","DOI":"10.1109\/GEOINFORMATICS.2015.7378556"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.cageo.2012.09.031","article-title":"Integration of a computational grid and virtual geographic environment to facilitate air pollution simulation","volume":"54","author":"Xu","year":"2013","journal-title":"Comput. Geosci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1016\/j.ins.2011.01.017","article-title":"Collaborative virtual geographic environments: A case study of air pollution simulation","volume":"181","author":"Xu","year":"2011","journal-title":"Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1080\/19475683.2015.1009489","article-title":"Slipstreaming human geosimulation in virtual geographic environments","volume":"21","author":"Torrens","year":"2015","journal-title":"Ann. GIS"},{"key":"ref_7","unstructured":"Mekni, M. (2010). Automated Generation of Geometrically-Precise and Semantically-Informed Virtual Geographic Environnements Populated with Spatially-Reasoning Agents. [Ph.D. Thesis, Universit\u00e9 Laval]."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1016\/j.isprsjprs.2009.04.001","article-title":"Knowledge based reconstruction of building models from terrestrial laser scanning data","volume":"64","author":"Pu","year":"2009","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_9","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_10","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1006\/ijhc.1995.1066","article-title":"Formal ontology, conceptual analysis and knowledge representation","volume":"43","author":"Guarino","year":"1995","journal-title":"Int. J. Hum.-Comput. Stud."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1006\/ijhc.1995.1081","article-title":"Toward principles for the design of ontologies used for knowledge sharing","volume":"43","author":"Gruber","year":"1995","journal-title":"Int. J. Hum.-Comput. Stud."},{"key":"ref_12","first-page":"3","article-title":"Formal Ontology and Information Systems","volume":"Volume 46","author":"Guarino","year":"1998","journal-title":"Proceedings of the First International Conference (FOIS\u201998)"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Marton, Z.C., Blodow, N., Holzbach, A., and Beetz, M. (2009, January 10\u201315). Model-based and learned semantic object labeling in 3D point cloud maps of kitchen environments. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA.","DOI":"10.1109\/IROS.2009.5354759"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Cantzler, H. (2003). Improving Architectural 3D Reconstruction by Constrained Modelling. [Ph.D. Thesis, University of Edinburgh].","DOI":"10.5244\/C.16.2"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.isprsjprs.2010.12.003","article-title":"Automatic reasoning for geometric constraints in 3D city models with uncertain observations","volume":"66","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_16","first-page":"1","article-title":"Knowledge base approach for 3D objects detection in point clouds using 3D processing and specialists knowledge","volume":"5","author":"Hmida","year":"2012","journal-title":"Int. J. Adv. Intell. Syst."},{"key":"ref_17","unstructured":"Truong, Q.H. (2013). Knowledge-Based 3D Point Clouds Processing. [Ph.D. Thesis, Universit\u00e9 de Bourgogne]."},{"key":"ref_18","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_19","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1127\/1432-8364\/2013\/0172","article-title":"Automatic detection and qualification of objects in point clouds using multi-layered semantics","volume":"2013","author":"Truong","year":"2013","journal-title":"Photogramm. Fernerkund. Geoinform."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1007\/s12205-013-0739-5","article-title":"Ontological inference of work item based on BIM data","volume":"19","author":"Lee","year":"2015","journal-title":"KSCE J. Civil Eng."},{"key":"ref_21","first-page":"1","article-title":"An ontological and semantic approach for the construction risk inferring and application","volume":"79","author":"Zhong","year":"2014","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.autcon.2015.12.003","article-title":"Express to owl for construction industry: Towards a recommendable and usable ifcowl ontology","volume":"63","author":"Pauwels","year":"2016","journal-title":"Autom. Constr."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.autcon.2017.03.001","article-title":"Enhancing the ifcowl ontology with an alternative representation for geometric data","volume":"80","author":"Pauwels","year":"2017","journal-title":"Autom. Constr."},{"key":"ref_24","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_25","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1007\/978-3-540-70540-6_157","article-title":"A smart indoor navigation solution based on building information model and google android","volume":"Volume 5105","author":"Miesenberger","year":"2008","journal-title":"Computers Helping People with Special Needs"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Hadzic, M., Chang, E., Wongthongtham, P., and Dillon, T. (2009). Ontology-Based Multi-Agent Systems, Springer.","DOI":"10.1007\/978-3-642-01904-3"},{"key":"ref_27","unstructured":"Pazienza, M.T. (1997). Semantic matching: Formal ontological distinctions for information organization, extraction, and integration. Information Extraction a Multidisciplinary Approach to an Emerging Information Technology, Proceedings of the International Summer School, Frascati, Italy, 14\u201318 July 1997, Springer."},{"key":"ref_28","unstructured":"Gr\u00fcninger, M., and Fox, M.S. (1995). Methodology for the design and evaluation of ontologies. Workshop on Basic Ontological Issues in Knowledge Sharing, IJCAI-95."},{"key":"ref_29","unstructured":"Fern\u00e1ndez-L\u00f3pez, M., G\u00f3mez-P\u00e9rez, A., and Juristo, N. (1997, January 24\u201326). Methontology: From ontological art towards ontological engineering. Proceedings of the Symposium on Ontological Engineering of AAAI, Stanford, CA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1017\/S0269888902000462","article-title":"Overview and analysis of methodologies for building ontologies","volume":"17","year":"2002","journal-title":"Knowl. Eng. Rev."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Wang, L., Shi, J., Song, G., and Shen, I.-F. (2007). Object detection combining recognition and segmentation. Computer Vision\u2013ACCV 2007, Springer.","DOI":"10.1007\/978-3-540-76386-4_17"},{"key":"ref_32","first-page":"191","article-title":"3D segmentation of unstructured point clouds for building modelling","volume":"Volume 35","author":"Dorninger","year":"2007","journal-title":"International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3D is here: Point cloud library (PCL). Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_34","unstructured":"Shapiro, L.G., and Stockman, G.C. (2001). Computer Visi\u00f3n, Prentice Hall."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5241","DOI":"10.3390\/s90705241","article-title":"Automatic roof plane detection and analysis in airborne lidar point clouds for solar potential assessment","volume":"9","author":"Jochem","year":"2009","journal-title":"Sensors"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1016\/j.patcog.2014.10.014","article-title":"Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data","volume":"48","author":"Nurunnabi","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/0-387-29248-9_4","article-title":"Practical design of business enterprise ontologies","volume":"Volume 188","author":"Bramer","year":"2005","journal-title":"Industrial Applications of Semantic Web"},{"key":"ref_38","unstructured":"Gavrilova, T., Carlucci, D., and Schiuma, G. (2013, January 12\u201314). Art of visual thinking for smart business education. Proceedings of the 8th International Forum on Knowledge Asset Dynamics (IFKAD-2013), Zagreb, Croatia."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Stuckenschmidt, H., Parent, C., and Spaccapietra, S. (2009). Modular Ontologies: Concepts, Theories and Techniques for knowledge Modularization, Springer.","DOI":"10.1007\/978-3-642-01907-4"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"S28","DOI":"10.1016\/j.isprsjprs.2011.08.006","article-title":"Recognizing basic structures from mobile laser scanning data for road inventory studies","volume":"66","author":"Pu","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_41","unstructured":"Hois, J., Bhatt, M., and Kutz, O. (2009). Modular ontologies for architectural design. Formal Ontologies Meet Industry, IOS Press."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Miller, G., and Fellbaum, C. (1998). Wordnet: An Electronic Lexical Database, MIT Press Cambridge.","DOI":"10.7551\/mitpress\/7287.001.0001"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Kresse, W., and Fadaie, K. (2004). ISO Standards for Geographic Information, Springer.","DOI":"10.1007\/978-3-662-08039-9"},{"key":"ref_44","first-page":"195","article-title":"Modeling spatial relations between lines and regions: Combining formal mathematical models and human subjects testing","volume":"21","author":"Mark","year":"1994","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_45","unstructured":"Egenhofer, M.J., and Herring, J. (1990, January 23\u201327). A mathematical framework for the definition of topological relationships. Proceedings of the Fourth International Symposium on Spatial Data Handling, Zurich, Switzerland."},{"key":"ref_46","unstructured":"Egenhofer, M.J., and Herring, J. (1990). Categorizing Binary Topological Relations between Regions, Lines, and Points in Geographic Databases, University of Maine. Technical Report."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1023\/A:1017904631349","article-title":"Region-based topology","volume":"26","author":"Roeper","year":"1997","journal-title":"J. Philos. Log."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/3-540-51295-0_148","article-title":"A formal definition of binary topological relationships","volume":"Volume 367","author":"Litwin","year":"1989","journal-title":"Foundations of Data Organization and Algorithms"},{"key":"ref_49","unstructured":"Randell, D.A., Cui, Z., and Cohn, A.G. (1992, January 25\u201329). A spatial logic based on regions and connection. In Proceeding of the 3rd International Comference on Knowledge Representation and Reasoning, Morgan, Kaufmann."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1016\/0097-8493(94)90007-8","article-title":"Modelling topological spatial relations: Strategies for query processing","volume":"18","author":"Clementini","year":"1994","journal-title":"Comput. Graph."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/3-540-54414-3_36","article-title":"Reasoning about binary topological relations","volume":"Volume 525","author":"Schek","year":"1991","journal-title":"Advances in Spatial Databases"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1016\/j.cageo.2003.06.004","article-title":"Topological models and frameworks for 3D spatial objects","volume":"30","author":"Zlatanova","year":"2004","journal-title":"Comput. Geosci."},{"key":"ref_53","unstructured":"Albath, J., Leopold, J.L., Sabharwal, C.L., and Maglia, A.M. (2010, January 8\u201310). Rcc-3d: Qualitative spatial reasoning in 3d. Proceedings of the 23rd International Conference on Computer Applications in Industry and Engineering (CAINE 2010), Las Vegas, NV, USA."},{"key":"ref_54","unstructured":"Sabharwal, C.L., Leopold, J.L., and Eloe, N. (2011, January 18\u201320). A More Expressive 3D Region Connection Calculus. Proceedings of the 2011 International Workshop on Visual Languages and Computing, Florence, Italy."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/S0146-664X(75)80007-4","article-title":"The modelling of spatial relations","volume":"4","author":"Freeman","year":"1975","journal-title":"Comput. Graph. Image Process."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"425","DOI":"10.5194\/isprs-archives-XLI-B3-425-2016","article-title":"Extension of rcc topological relations for 3D complex objects components extracted from 3D lidar point clouds","volume":"XLI-B3","author":"Xing","year":"2016","journal-title":"Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"1120","DOI":"10.1016\/j.autcon.2011.04.014","article-title":"A domain ontology for construction concepts in urban infrastructure products","volume":"20","author":"Osman","year":"2011","journal-title":"Autom. Constr."},{"key":"ref_58","unstructured":"Natasha, N., and Evan, W. (2017, November 23). Simple Part-Whole Relations in OWL Ontologies. Available online: http:\/\/www.w3.org\/2001\/sw\/BestPractices\/OEP\/SimplePartWhole\/#ref-FMA."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.websem.2007.03.004","article-title":"Pellet: A practical OWL-DL reasoner","volume":"5","author":"Sirin","year":"2007","journal-title":"Web Semant. Sci. Serv. Agents World Wide Web"},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"11","DOI":"10.3233\/SW-2011-0025","article-title":"The owl API: A java api for owl ontologies","volume":"2","author":"Horridge","year":"2011","journal-title":"Semant. Web"},{"key":"ref_61","unstructured":"Curl, J.S. (2006). A Dictionary of Architecture and Landscape Architecture, Oxford University Press."},{"key":"ref_62","unstructured":"Design Buidling Ltd. (2017, November 23). Design Buidlings Wiki. Available online: https:\/\/www.designingbuildings.co.uk\/wiki\/Wall_types#Wall_definition."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/1\/28\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:51:26Z","timestamp":1760194286000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/1\/28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,16]]},"references-count":62,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,1]]}},"alternative-id":["ijgi7010028"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7010028","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2018,1,16]]}}}