User-Guided Volumetric Approximation
Using Swept Sphere Volumes for Physically-based Animation
Myungsoo Bae 1
Jinwook Kim2
Young J. Kim1
1-Ewha Womans
University, Seoul, Korea
2-Korea Institute of Science and Technology, Korea
|
To Appear in Journal of computer Animation and Virtual Worlds (CASA special issue), 2012 (pdf)
|
[Abstract] We present an efficient, user-guided volumetric approximation algorithm, specifically designed for physically-based animation. Our method combines automatic and interactive segmentation methods to give users an intuitive and easy way to approximate 3D meshes. Our approach first constructs the simplified medial axis transform (MAT) of the input mesh object, and segments the medial axis (MA) into parts in terms of swept sphere volumes (SSVs) using a region growing method. Then, we decompose the object surface into regions based on the mapping between the segmented MA and the object surface. Each segmented region is approximated with a SSV. These decomposed surface regions can be interactively refined further by splitting and/or merging using a sketch-based input. Experimental results show that our approach produces good volumetric approximation results for different types of object shapes. Moreover, rigid-body dynamics simulation based on our volumetric approximation provides a visually pleasing result.
|
|
|
|
|
|
|
|
Examples of Our Approximation
Each model displays the segmentation of the model (top) and its volumetric approximation with SSVs (bottom). The number of mesh triangles (T) and the number of SSVs (S) for each model are shown as T / S: (a) 72576 / 7, (b) 92 / 6, (c) 12192 / 6, (d) 8452 / 9, (e) 5104 / 22, (f) 6210 / 10, (g) 39698 / 18, and (h) 18110 / 16.
|
|
Related Links
|
Copyright 2010 Computer Graphics Laboratory |
Dept of Computer Science & Engineering |
Ewha Womans University, Seoul, Korea |
Last update: July
23,
2010 |
[°³ÀÎÁ¤º¸º¸È£¹æħ] |
|
|