Title
Equivalence between Closed Connected n-G-Maps without Multi-Incidence and n-Surfaces
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.
Year
DOI
Venue
2008
10.1007/s10851-008-0084-3
Journal of Mathematical Imaging and Vision
Keywords
Field
DocType
space subdivision,computational geometry,closed connected n-g-maps,comparison of combinatorial structures · subdivisions · generalized maps · n-surfaces · geometric modeling · computational geometry · discrete imagery,discrete imagery,particular model,geometric modeling,combinatorial structure,geometric model,subdivisions
Discrete geometry,Discrete mathematics,Constructive,Computational geometry,Geometric modeling,Equivalence (measure theory),Subdivision,Mathematical proof,Geometric topology,Mathematics
Journal
Volume
Issue
ISSN
32
1
0924-9907
Citations 
PageRank 
References 
3
0.39
15
Authors
4
Name
Order
Citations
PageRank
Sylvie Alayrangues1233.47
Xavier Daragon2332.79
Jacques-olivier Lachaud357347.55
Pascal Lienhardt440532.26