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.
My Menu
Saved Items

Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle Meshes

Michela MortaraContact Information, Giuseppe PatanéContact Information, Michela SpagnuoloContact Information, Bianca FalcidienoContact Information and Jarek RossignacContact Information

(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


Contact Information Michela Mortara (Corresponding author)
Email: michela@ima.ge.cnr.it

Contact Information Giuseppe Patané (Corresponding author)
Email: patane@ima.ge.cnr.it

Contact Information Michela Spagnuolo (Corresponding author)
Email: spagnuolo@ima.ge.cnr.it

Contact Information Bianca Falcidieno (Corresponding author)
Email: falcidieno@ima.ge.cnr.it

Contact Information Jarek Rossignac (Corresponding author)
Email: jarek@cc.gatech.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this article
Export this article as RIS | Text
 
Referenced by
10 newer articles

  1. Ruggeri, Mauro R. (2009) Spectral-Driven Isometry-Invariant Matching of 3D Shapes. International Journal of Computer Vision
    [CrossRef]
  2. Shamir, Ariel (2008) A survey on Mesh Segmentation Techniques. Computer Graphics Forum 27(6)
    [CrossRef]
  3. Biasotti, Silvia (2007) Differential topology methods for shape description. PAMM 7(1)
    [CrossRef]
  4. Im, Jeong-Hun (2007) A Mesh Segmentation Reflecting Global and Local Geometric Characteristics. The KIPS Transactions PartA 14a(7)
    [CrossRef]
  5. Shapira, Lior (2008) Consistent mesh partitioning and skeletonisation using the shape diameter function. The Visual Computer
    [CrossRef]
  6. Lai, Yu-kun (2007) . IEEE Transactions on Visualization and Computer Graphics 13(1)
    [CrossRef]
  7. Gal, Ran (2007) . IEEE Transactions on Visualization and Computer Graphics 13(2)
    [CrossRef]
  8. Li, Yan (2007) 3D paper-cut modeling and animation. Computer Animation and Virtual Worlds
    [CrossRef]
  9. Lipshitz, B. (2005) Verification of Scanned Engineering Parts with CAD Models Based on Discrete Curvature Estimation. Journal of Computing and Information Science in Engineering 5(2)
    [CrossRef]
  10. Gutiérrez A., Mario (2007) An ontology of virtual humans. The Visual Computer
    [CrossRef]
Remote Address: 38.107.191.96 • Server: mpweb01
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)