Constructing an n-dimensional Cell Complex from a Soup of (n - 1)-Dimensional Faces

  title={Constructing an n-dimensional Cell Complex from a Soup of (n - 1)-Dimensional Faces},
  author={Ken Arroyo Ohori and Guillaume Damiand and Hugo Ledoux},
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… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
6 Citations
14 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 14 references

Towards a true vario-scale structure supporting smooth-zoom

  • Peter van Oosterom, Martijn Meijers
  • In Proceedings of the 14th ICA/ISPRS Workshop on…
  • 2011
1 Excerpt

Cartes combinatoires ouverts

  • M. Poudret, A. Arnould, Y. Bertrand, P. Lienhardt
  • Technical Report 2007-01, Laboratoire SIC, UFR…
  • 2007

Algebraic Topology

  • Allen Hatcher
  • 2002
1 Excerpt

BruceG . Baumgart . A polyhedron representation for computer vision The synthesis of solids bounded by many faces

  • Stéphane Gosselin, Christine Solnon
  • Communications of the ACM Interna - tional…
  • 1991

Similar Papers

Loading similar papers…