arrow
Return

Connectivity compression in an arbitrary dimension

delete2005-09-01
delete8
PRE
AI
S
Sylvain Prat
P
Patrick Gioia
Y
Yves Bertrand
D
Daniel Méneveaux
DOI:10.1007/s00371-005-0325-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a general lossless connectivity compression scheme for manifolds in any dimension with arbitrary cells, orientable or not, with or without borders. Relying on a generic topological model called generalized maps, our method performs a region-growing traversal of its primitive elements while describing connectivity relations with symbols. The set of produced symbols is compressed using standard data compression techniques. These algorithms have been successfully applied to various models (surface, tetrahedral and hexahedral meshes), showing the efficiency and genericity of the proposed scheme.
Keywords:
compression
connectivity
topological structure
generalized maps

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.6K
Citations:
6.5K

Organization

No organization information available