Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Blowing Bubbles for Multi-Scale Analysis and Decomposition of
Triangle Meshes
| |
|
Blowing Bubbles for Multi-Scale Analysis and Decomposition of
Triangle Meshes
Michela Mortara1 , Giuseppe Patané1 , Michela Spagnuolo1 , Bianca Falcidieno1 and Jarek Rossignac1 
| (1) |
Istituto di Matematica Applicata e Tecnologie
Informatiche, Consiglio Nazionale delle Ricerche, Genova, Italy |
| (2) |
College of Computing and GVU
Center, Georgia Institute of Technology, Atlanta, GA 30332, USA |
Received: 1 May 2002 Revised: 21 January 2003 Published online: 24 October 2003
Abstract
Tools for the automatic decomposition of a surface into shape
features will facilitate the editing, matching, texturing,
morphing, compression and simplification of three-dimensional shapes. Different
features, such as flats, limbs, tips, pits and various blending
shapes that transition between them, may be characterized in terms
of local curvature and other differential properties of the
surface or in terms of a global skeletal organization of the
volume it encloses. Unfortunately, both solutions are extremely
sensitive to small perturbations in surface smoothness and to
quantization effects when they operate on triangulated surfaces.
Thus, we propose a multi-resolution approach, which not only
estimates the curvature of a vertex over neighborhoods of variable
size, but also takes into account the topology of the surface in
that neighborhood. Our approach is based on blowing a spherical
bubble at each vertex and studying how the intersection of that
bubble with the surface evolves. We describe an efficient approach
for computing these characteristics for a sampled set of bubble
radii and for using them to identify features, based on easily
formulated filters, that may capture the needs of a particular
application.
Shape description - Shape decomposition - Multi-scale shape feature extraction - Shape indexing
Fulltext Preview (Small, Large)
|
|
|
|
|
|