Update Operations on 3D Simplicial Decompositions of Non-manifold Objects

Floriani, L. De; Hui, A.

Update Operations on 3D Simplicial Decompositions of Non-manifold Objects

Files

169-180_defloriani.pdf (293.08 KB)

Date

2004

Authors

Floriani, L. De
Hui, A.

Publisher

The Eurographics Association

Abstract

We address the problem of updating non-manifold mixed-dimensional objects, described by three-dimensional simplicial complexes embedded in 3D Euclidean space. We consider two local update operations, edge collapse and vertex split, which are the most common operations performed for simplifying a simplicial complex. We examine the effect of such operations on a 3D simplicial complex, and we describe algorithms for edge collapse and vertex split on a compact representation of a 3D simplicial complex, that we call the Non-Manifold Indexed data structure with Adjacencies (NMIA). We also discuss how to encode the information needed for performing a vertex split and an edge collapse on a 3D simplicial complex. The encoding of such information together with the algorithms for updating the NMIA data structure form the basis for de ning progressive as well as multi-resolution representations for objects described by 3D simplicial complexes and for extracting variable-resolution object descriptions.

        @inproceedings{10.2312:sm.20041387
,
booktitle = {Solid Modeling
},
editor = {Gershon Elber and Nicholas Patrikalakis and Pere Brunet
},
title = {{Update Operations on 3D Simplicial Decompositions of Non-manifold Objects
}},
author = {Floriani, L. De and 
Hui, A.
},
year = {2004
},
publisher = {The Eurographics Association
},
ISSN = {1811-7783
},
ISBN = {3-905673-55-X
},
DOI = {10.2312/sm.20041387
}
}