Equivalence between Closed Connected n-G-Maps without Multi-Incidence and n-Surfaces

  • Authors:
  • Sylvie Alayrangues;Xavier Daragon;Jacques-Olivier Lachaud;Pascal Lienhardt

  • Affiliations:
  • Laboratoire SIC-XLIM, UMR CNRS 6172, Université de Poitiers, Futuroscope Chasseneuil Cedex, France 86962;ESIEE–Laboratoire A2SI, Noisy le Grand Cedex, France 93162;Laboratoire de Mathématiques, UMR CNRS 5127, Université de Savoie, Le-Bourget-du-Lac Cedex, France 73776;Laboratoire SIC-XLIM, UMR CNRS 6172, Université de Poitiers, Futuroscope Chasseneuil Cedex, France 86962

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many combinatorial structures have been designed to represent the topology of space subdivisions and images. We focus here on two particular models, namely the n-G-maps used in geometric modeling and computational geometry and the n-surfaces used in discrete imagery. We show that a subclass of n-G-maps is equivalent to n-surfaces. To achieve this, we provide several characterizations of n-surfaces. Finally, the proofs being constructive, we show how to switch from one representation to another effectively.