ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-2/W1, 319-327, 2013
https://doi.org/10.5194/isprsannals-II-2-W1-319-2013
© Author(s) 2013. This work is distributed under
the Creative Commons Attribution 3.0 License.
 
13 Sep 2013
IMPROVING 3D SPATIAL QUERIES SEARCH: NEWFANGLED TECHNIQUE OF SPACE FILLING CURVES IN 3D CITY MODELING
U. Uznir1, F. Anton2,1, A. Suhaibah1, A. A. Rahman1, and D. Mioc2 1Dept. of Geoinformation, Faculty of Geoinformation and Real Estate, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia
2Dept. of Geodesy, National Space Institute, Denmark Technical University, 2800 Lyngby, Denmark
Keywords: 3D Spatial Data Management, 3D Space Filling Curves, 3D City Modeling, 3D Adjacency, 3D Indexing 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 (2D) 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, we 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, we extend the Hilbert space-filling curve to one higher dimension for 3D city model data implementations. The query performance was tested 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 subinterval 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 2D.
Conference paper (PDF, 1507 KB)


Citation: Uznir, U., Anton, F., Suhaibah, A., Rahman, A. A., and Mioc, D.: IMPROVING 3D SPATIAL QUERIES SEARCH: NEWFANGLED TECHNIQUE OF SPACE FILLING CURVES IN 3D CITY MODELING, ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-2/W1, 319-327, https://doi.org/10.5194/isprsannals-II-2-W1-319-2013, 2013.

BibTeX EndNote Reference Manager XML