{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T13:57:46Z","timestamp":1764079066752},"reference-count":22,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,4,1]]},"abstract":"<p>The advantages of three dimensional (3D) city models can be seen in various applications including photogrammetry, urban and regional planning, computer games, etc. They expand the visualization and analysis capabilities of Geographic Information Systems on cities, and they can be developed using web standards. However, these 3D city models consume much more storage compared to two dimensional (2 D) spatial data. They involve extra geometrical and topological information together with semantic data. Without a proper spatial data clustering method and its corresponding spatial data access method, retrieving portions of and especially searching these 3D city models, will not be done optimally. Even though current developments are based on an open data model allotted by the Open Geospatial Consortium (OGC) called CityGML, its XML-based structure makes it challenging to cluster the 3D urban objects. In this research, the authors propose an opponent data constellation technique of space-filling curves (3D Hilbert curves) for 3D city model data representation. Unlike previous methods, that try to project 3D or n-dimensional data down to 2D or 3D using Principal Component Analysis (PCA) or Hilbert mappings, in this research, they extend the Hilbert space-filling curve to one higher dimension for 3D city model data implementations. The query performance was tested for single object, nearest neighbor and range search queries using a CityGML dataset of 1,000 building blocks and the results are presented in this paper. The advantages of implementing space-filling curves in 3D city modeling will improve data retrieval time by means of optimized 3D adjacency, nearest neighbor information and 3D indexing. The Hilbert mapping, which maps a sub-interval of the ([0,1]) interval to the corresponding portion of the d-dimensional Hilbert's curve, preserves the Lebesgue measure and is Lipschitz continuous. Depending on the applications, several alternatives are possible in order to cluster spatial data together in the third dimension compared to its clustering in 2 D.<\/p>","DOI":"10.4018\/ij3dim.2014040101","type":"journal-article","created":{"date-parts":[[2014,12,8]],"date-time":"2014-12-08T20:25:14Z","timestamp":1418070314000},"page":"1-18","source":"Crossref","is-referenced-by-count":5,"title":["3D Hilbert Space Filling Curves in 3D City Modeling for Faster Spatial Queries"],"prefix":"10.4018","volume":"3","author":[{"given":"Uznir","family":"Ujang","sequence":"first","affiliation":[{"name":"Department of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia"}]},{"given":"Francois","family":"Anton","sequence":"additional","affiliation":[{"name":"Department of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia and Department of Geodesy, National Space Institute, Denmark Technical University, Denmark"}]},{"given":"Suhaibah","family":"Azri","sequence":"additional","affiliation":[{"name":"Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Johor, Malaysia"}]},{"given":"Alias Abdul","family":"Rahman","sequence":"additional","affiliation":[{"name":"Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, Skudai, Johor, Malaysia"}]},{"given":"Darka","family":"Mioc","sequence":"additional","affiliation":[{"name":"Department of Geodesy, National Space Institute, Denmark Technical University, Lyngby, Denmark"}]}],"member":"2432","reference":[{"key":"ij3dim.2014040101-0","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04667-4_17"},{"key":"ij3dim.2014040101-1","doi-asserted-by":"crossref","unstructured":"Brasebin, M., Perret, J., Musti`ere, S., & Weber, C. (2012). Measuring the impact of 3d data geometric modeling on spatial analysis: Illustration with skyview factor. In Usage, usability, and utility of 3D city models (p. 02001). Retrieved from","DOI":"10.1051\/3u3d\/201202001"},{"key":"ij3dim.2014040101-2","doi-asserted-by":"publisher","DOI":"10.1016\/S0273-1177(03)00482-4"},{"key":"ij3dim.2014040101-3","doi-asserted-by":"crossref","unstructured":"Freitas, M., Sousa, A., & Coelho, A. (2010). A visualization paradigm for 3d mapbased mobile services. Communications in Computer and Information Science (68 CCIS; pp. 89\u2013103). Retrieved from http:\/\/www.scopus.com\/inward\/record.url?eid=2-s2","DOI":"10.1007\/978-3-642-11840-1_7"},{"key":"ij3dim.2014040101-4","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2012.04.004"},{"key":"ij3dim.2014040101-5","unstructured":"Haverkort, H., & Walderveen, F. V. (2008). Space-filling curves for spatial data structures."},{"key":"ij3dim.2014040101-6","first-page":"81","author":"I.Jazayeri","year":"2012","journal-title":"Trends in 3D land information collection and management"},{"key":"ij3dim.2014040101-7","unstructured":"Jin, B., & Bian, F. (2006). Study on visualization of 3d city model based on grid service. Jisuanji Gongcheng\/Computer Engineering, 32(4), 217\u2013219, 235. Retrieved from http:\/\/www.scopus.com\/inward\/record.url?eid=2-s2"},{"key":"ij3dim.2014040101-8","unstructured":"Karlsruhe Institute of Technology. (2013). Ifcexplorer for citygml. Retrieved from http:\/\/www.iai.fzk. de\/www-extern-kit\/index.php?id=1570&L=1"},{"key":"ij3dim.2014040101-9","unstructured":"Kevin, B. (2008). Organizing point sets. Ph.D. thesis, Freie Universitat Berlin."},{"key":"ij3dim.2014040101-10","first-page":"1","article-title":"An accelerated approach to create 3d web cities.","author":"L.Liu","year":"2009","journal-title":"Proceedings of the 2009 17th International Conference on Geoinformatics"},{"key":"ij3dim.2014040101-11","doi-asserted-by":"publisher","DOI":"10.1051\/3u3d\/201202005"},{"key":"ij3dim.2014040101-12","unstructured":"&md5=0d2b9a5594b4a36ab511833a35981d 48"},{"key":"ij3dim.2014040101-13","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2010.08.001"},{"key":"ij3dim.2014040101-14","doi-asserted-by":"publisher","DOI":"10.1016\/j.atmosenv.2010.04.036"},{"key":"ij3dim.2014040101-15","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2010.05.001"},{"key":"ij3dim.2014040101-16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199438"},{"key":"ij3dim.2014040101-17","doi-asserted-by":"publisher","DOI":"10.1023\/A%3A1020537107897"},{"key":"ij3dim.2014040101-18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2010.03.009"},{"key":"ij3dim.2014040101-19","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2010.07.001"},{"key":"ij3dim.2014040101-20","doi-asserted-by":"crossref","unstructured":"Zhang, J., & Shen, T. (2008). Research on construction of large-scale 3d city models based on skyline prototype system (vol. 7143). Retrieved from http:\/\/www.scopus.com\/inward\/record.url?eid=2-s2.0-62449136718&partnerID=","DOI":"10.1117\/12.812658"},{"key":"ij3dim.2014040101-21","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Fang, J., & Jing, R. (2009). Interactive visualisation of 3d city models based on adaptive streaming of 3d-gis data (vol. 2, pp. 417\u2013420). Retrieved from http:\/\/www.scopus.com\/inward\/record.url?eid=2-s2.0-74249123851&partnerID= 40","DOI":"10.1109\/IAS.2009.129"}],"container-title":["International Journal of 3-D Information Modeling"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=120062","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T02:54:51Z","timestamp":1654138491000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ij3dim.2014040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2014,4,1]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ij3dim.2014040101","relation":{},"ISSN":["2156-1710","2156-1702"],"issn-type":[{"value":"2156-1710","type":"print"},{"value":"2156-1702","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,1]]}}}