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