Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1080/13658810701673535 | International Journal of Geographical Information Science |
Keywords | Field | DocType |
computational point,topological relationship,dbms approach,topographic data,complete decomposition,new compact topological,proposed method model,favourable characteristic,database table,mathematical field,lower dimension,data structure,simplicial complex,topology,data modelling | Data mining,Topology,Algebraic topology,Simplicial approximation theorem,Computer science,Simplicial homology,Theoretical computer science,n-skeleton,Simplicial complex,Combinatorial topology,Delta set,Abstract simplicial complex | Journal |
Volume | Issue | ISSN |
22 | 7 | 1365-8816 |
Citations | PageRank | References |
16 | 0.90 | 18 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Friso Penninga | 1 | 31 | 3.47 |
P. J. M. Van Oosterom | 2 | 26 | 2.34 |