2-STAGE DYNAMIC DEFORMATION FOR CONSTRUCTION OF 3D MODELS

Citation
Sw. Chen et al., 2-STAGE DYNAMIC DEFORMATION FOR CONSTRUCTION OF 3D MODELS, Graphical models and image processing, 58(5), 1996, pp. 484-493
Citations number
24
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Software Graphycs Programming
ISSN journal
10773169
Volume
58
Issue
5
Year of publication
1996
Pages
484 - 493
Database
ISI
SICI code
1077-3169(1996)58:5<484:2DDFCO>2.0.ZU;2-Y
Abstract
A procedure for 3D model construction from sparsely and irregularly sa mpled points is presented. A two-stage dynamic deformation process is presented which is designed to produce desirable mesh properties despi te difficult data characteristics. In a first phase, a mesh of springs is snapped down to the convex hull of the data. In the second phase, a pseudo-gravity model is used to attract the mesh points into concave surface patches. This modeling technique is a new contribution to dyn amic modeling methods. This process reduces the undesirable effects of oversmoothness, local concentration, and folding that result from the sparsity and randomness of sampled data. Our experiments show that th e proposed deformation process preserves to some extent both the shape and size uniformities of the patches constituting models. Furthermore , our modeling process fits surfaces with prominent concavities withou t prior segmentation of input data. (C) 1996 Academic Press, Inc.