A simplicial complex-based DBMS approach to 3D topographic data modelling

Authors: Penninga, F.; Van Oosterom, P. J. M.

Source: International Journal of Geographical Information Science, Volume 22, Number 7, 2008 , pp. 751-779(29)

Publisher: Taylor and Francis Ltd

Buy & download fulltext article:


Price: $61.16 plus tax (Refund Policy)


This paper introduces a new compact topological 3D data structure. The proposed method models the real world as a complete decomposition of space and this subdivision is represented by a constrained tetrahedral network (TEN). Operators and definitions from the mathematical field of simplicial homology are used to define and handle this TEN structure. Only tetrahedrons need to be stored explicitly in a (single column) database table, while all simplexes of lower dimensions, constraints and topological relationships can be derived in views. As a result the data structure is relatively compact and easy to update, while it still offers favourable characteristics from a computational point of view as well as presence of topological relationships.

Keywords: 3D GIS; 3D topography, Poincare simplicial homology; Simplicial complexes; Spatial DBMS; Topology

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/13658810701673535

Affiliations: Section GIS Technology, OTB, Delft University of Technology, 2628 BX Delft, the Netherlands

Publication date: January 1, 2008

More about this publication?
Related content


Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page