Constructing an n-dimensional cell complex from a soup of (n−1)-dimensional faces - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Constructing an n-dimensional cell complex from a soup of (n−1)-dimensional faces

Résumé

There is substantial value in the use of higher-dimensional (>3D) digital objects in GIS that are built from complex real-world data. This use is however hampered by the difficulty of constructing such objects. In this paper, we present a dimension independent algorithm to build an n-dimensional cellular complex with linear geometries from its isolated (n−1)-dimensional faces represented as combinatorial maps. It does so by efficiently finding the common (n−2)-cells (ridges) along which they need to be linked. This process can then be iteratively applied in increasing dimension to construct objects of any dimension. We briefly describe combinatorial maps, present our algorithm using them as a base, and show an example using 2D, 3D and 4D objects which was verified to be correct, both manually and using automated methods.
Fichier principal
Vignette du fichier
ohori-damiand-ledoux-icaa.pdf (315.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00965545 , version 1 (25-03-2014)

Identifiants

Citer

Ken Arroyo Ohori, Guillaume Damiand, Hugo Ledoux. Constructing an n-dimensional cell complex from a soup of (n−1)-dimensional faces. International Conference on Applied Algorithms, Jan 2014, Kolkata, India. pp.37-48, ⟨10.1007/978-3-319-04126-1_4⟩. ⟨hal-00965545⟩
377 Consultations
470 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More