Title
Equivalence between regular n-G-maps 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. We exhibit a local property characterising this subclass, which is easy to check algorithmatically. Finally, the proofs being constructive, we show how to switch from one representation to another effectively.
Year
DOI
Venue
2004
10.1007/978-3-540-30503-3_10
IWCIA
Keywords
Field
DocType
space subdivision,computational geometry,local property,discrete imagery,particular model,regular n-g-maps,geometric modeling,combinatorial structure,geometric model
Discrete geometry,Discrete mathematics,Barycentric subdivision,Constructive,Computational geometry,Geometric modeling,Equivalence (measure theory),Mathematical proof,Local property,Mathematics
Conference
Volume
ISSN
ISBN
3322
0302-9743
3-540-23942-1
Citations 
PageRank 
References 
1
0.36
8
Authors
4
Name
Order
Citations
PageRank
Sylvie Alayrangues1233.47
Xavier Daragon2332.79
Jacques-olivier Lachaud357347.55
Pascal Lienhardt440532.26