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.
Similar content being viewed by others
References
Alexandroff P (1937) Diskrete Räume. Mat Sb 44(2):501–519
Bradley PE, Paul N (2010) Using the relational model to capture topological information of spaces. Comput J 53(1):69–89
Brisson E (1993) Representing geometric structures in d dimensions: topology and order. Discret Comput Geom 9:387–426
Grasset-Simon C, Damiand G, Lienhardt P (2006) nD generalized map pyramids: definition, representations and basic operations. Pattern Recogn 39(4):527–538
Hartshorne R (1977) Algebraic Geometry. Springer, New York
Kraemer P, Cazier D, Bechmann D (2009) Extension of half-edges for the representation of multiresolution subdivision surfaces. Visual Comput 25:149–163
Lienhardt P (1994) N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Int J Comput Geom Appl 4:275–232
Mäntylä M (1988) An introduction to solid modeling. Computer Science, Rockville, MD
Paul N (2008) Topologische Datenbanken für Architektonische Räume. Dissertation, Universität Karlsruhe
Paul N (2010) Basic topological notions and their relation to BIM. In: Underwood J, Isikdag U (ed) Handbook of research on building information modeling and construction informatics—information science reference, pp 451–472
Schneps L (ed) (1994) The Grothendieck theory of Dessins d’Enfants. Cambridge University Press, Cambridge, MA
Sloane NJA (ed) (2012) Number of self-inverse permutations on n letters, also known as involutions; number of Young tableaux with n cells. In: On-line encyclopedia of integer sequences. http://www.research.att.com/~njas/sequences/A000085
Acknowledgements
The authors acknowledge support from the DFG-projects BR 3513/3, and BR 2128/12 and many valuable comments from the anonymous reviewers.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bradley, P.E., Paul, N. Comparing G-maps with other topological data structures. Geoinformatica 18, 595–620 (2014). https://doi.org/10.1007/s10707-013-0191-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10707-013-0191-1