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 Alayrangues | 1 | 23 | 3.47 |
Xavier Daragon | 2 | 33 | 2.79 |
Jacques-olivier Lachaud | 3 | 573 | 47.55 |
Pascal Lienhardt | 4 | 405 | 32.26 |