We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Comparing G-maps with other topological data structures.
- Authors
Bradley, Patrick; Paul, Norbert
- Abstract
This article compares two approaches to storing spatial information: On the one hand there are topological datatypes where primitives and their connectivity are explicitly stored, on the other hand there is the G-maps-approach storing abstract 'darts' and groups acting on these darts such that their orbits implicitly give the elements and topology of the stored space. First these concepts are mutually related from a categorial viewpoint and, second, their storage complexity is compared.
- Subjects
MAPS; COMPARATIVE studies; SPATIAL data structures; TOPOLOGY; ORBITS (Astronomy)
- Publication
GeoInformatica, 2014, Vol 18, Issue 3, p595
- ISSN
1384-6175
- Publication type
Article
- DOI
10.1007/s10707-013-0191-1