Equivalence between closed connected n-G-maps without multi-incidence and n-surfaces

被引：4

作者：

Alayrangues, Sylvie ^{[1
]}

Daragon, Xavier ^{[2
]}

Lachaud, Jacques-Olivier ^{[3
]}

Lienhardt, Pascal ^{[1
]}

机构：

[1] Univ Poitiers, CNRS, Lab SIC XLIM, UMR 6172, F-86962 Futuroscope, France

[2] ESIEE, Lab A2SI, F-93162 Noisy Le Grand, France

[3] Univ Savoie, CNRS, Math Lab, UMR 5127, F-73776 Le Bourget Du Lac, France

来源：

JOURNAL OF MATHEMATICAL IMAGING AND VISION | 2008年 / 32卷 / 01期

关键词：

comparison of combinatorial structures; subdivisions; generalized maps; n-surfaces; geometric modeling; computational geometry; discrete imagery;

D O I：

10.1007/s10851-008-0084-3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：1 / 22

页数：22

共 25 条

[1]

ALAYRANGUES S, 2004, P 10 INT WORKSH COMB, P122

[2]

Alayrangues S., 2002, P COMP VIS WINT WORK, P222

[3]

[Anonymous], INT J SHAPE MODELING

[4]

Bertrand G, 1999, LECT NOTES COMPUT SC, V1568, P218

[5]

Bertrand G, 1999, LECT NOTES COMPUT SC, V1568, P229

[6]

Bjorner A., 1995, HDB COMBINATORICS, V1 and 2, P1819

[7] REPRESENTING GEOMETRIC STRUCTURES IN D-DIMENSIONS - TOPOLOGY AND ORDER [J].

BRISSON, E .

DISCRETE & COMPUTATIONAL GEOMETRY, 1993, 9 (04) :387-426

[8]

BRUN L, 2001, IAPR TC15 WORKSH GRA, P12

[9]

Damiand G, 2003, LECT NOTES COMPUT SC, V2886, P408

[10] Split-and-merge algorithms defined on topological maps for 3D image segmentation [J].

Damiand, G ;

Resch, P .

GRAPHICAL MODELS, 2003, 65 (1-3) :149-167

← 1 2 3 →