Next Article in Journal
Mr4Soil: A MapReduce-Based Framework Integrated with GIS for Soil Erosion Modelling
Previous Article in Journal
Detection of Microrelief Objects to Impede the Movement of Vehicles in Terrain
Article Menu

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2019, 8(3), 102;

Abstract Topological Data Structure for 3D Spatial Objects

Faculty of Built Environment and Surveying, Universiti Teknologi Malaysia, Johor Bahru 81310, Johor, Malaysia
School of Mathematical Sciences and Information Technology Yachay Tech University, San Miguel de Urcuquí, Hacienda San José s/n, Imbabura, Ecuador
Author to whom correspondence should be addressed.
Received: 12 December 2018 / Revised: 21 February 2019 / Accepted: 23 February 2019 / Published: 27 February 2019
Full-Text   |   PDF [5862 KB, uploaded 27 February 2019]   |  


In spatial science, the relationship between spatial objects is considered to be a vital element. Currently, 3D objects are often used for visual aids, improving human insight, spatial observations, and spatial planning. This scenario involves 3D geometrical data handling without the need for topological information. Nevertheless, in the near future, users will shift to more complex queries corresponding to the existing 2D spatial approaches. Therefore, having 3D spatial objects without having these relationships or topology is impractical for 3D spatial analysis queries. In this paper, we present a new method for creating topological information that we call the Compact Abstract Cell Complexes (CACC) data structure for 3D spatial objects. The idea is to express in the most compact way the topology of a model in 3D (or more generally in nD) without requiring the topological space to be discrete or geometric. This is achieved by storing all the atomic cycles through the models (null combinatorial homotopy classes). The main idea here is to store the atomic paths through the models as an ant experiences topology: each time the ant perceives a previous trace of pheromone, it knows it has completed a cycle. The main advantage of this combinatorial topological data structure over abstract simplicial complexes is that the storage size of the abstract cell cycles required to represent the geometric topology of a model is far lower than that for any of the existing topological data structures (including abstract simplicial cell cycles) required to represent the geometric decomposition of the same model into abstract simplicial cells. We provide a thorough comparative analysis of the storage sizes for the different topological data structures to sustain this. View Full-Text
Keywords: Compact Abstract Cell Complexes; 3D topology; 3D data structures; 3D GIS; 3D city modeling Compact Abstract Cell Complexes; 3D topology; 3D data structures; 3D GIS; 3D city modeling

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Ujang, U.; Anton Castro, F.; Azri, S. Abstract Topological Data Structure for 3D Spatial Objects. ISPRS Int. J. Geo-Inf. 2019, 8, 102.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top