Welcome to the InfoSci Platform
Reference Hub4
3D Hilbert Space Filling Curves in 3D City Modeling for Faster Spatial Queries

3D Hilbert Space Filling Curves in 3D City Modeling for Faster Spatial Queries

Uznir Ujang, Francois Anton, Suhaibah Azri, Alias Abdul Rahman, Darka Mioc
Copyright: © 2014 |Volume: 3 |Issue: 2 |Pages: 18
ISSN: 2156-1710|EISSN: 2156-1702|EISBN13: 9781466652224|DOI: 10.4018/ij3dim.2014040101
Cite Article Cite Article

MLA

Ujang, Uznir, et al. "3D Hilbert Space Filling Curves in 3D City Modeling for Faster Spatial Queries." IJ3DIM vol.3, no.2 2014: pp.1-18. http://doi.org/10.4018/ij3dim.2014040101

APA

Ujang, U., Anton, F., Azri, S., Rahman, A. A., & Mioc, D. (2014). 3D Hilbert Space Filling Curves in 3D City Modeling for Faster Spatial Queries. International Journal of 3-D Information Modeling (IJ3DIM), 3(2), 1-18. http://doi.org/10.4018/ij3dim.2014040101

Chicago

Ujang, Uznir, et al. "3D Hilbert Space Filling Curves in 3D City Modeling for Faster Spatial Queries," International Journal of 3-D Information Modeling (IJ3DIM) 3, no.2: 1-18. http://doi.org/10.4018/ij3dim.2014040101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.