Bae, Myungsoo Kim, Jinwook Kim, Young J. 2024-01-20T15:01:09Z 2024-01-20T15:01:09Z 2021-09-05 2012-05 1546-4261 https://pubs.kist.re.kr/handle/201004/129290 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 of the input mesh object, and segments the medial axis into parts in terms of swept sphere volumes using a region growing method. Then, we decompose the object surface into regions based on the mapping between the segmented medial axis and the object surface. Each segmented region is approximated with a swept sphere volume. 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. Copyright (C) 2012 John Wiley & Sons, Ltd. English WILEY MEDIAL-AXIS MESH User-guided volumetric approximation using swept sphere volumes for physically based animation Article 10.1002/cav.1461 1 COMPUTER ANIMATION AND VIRTUAL WORLDS, v.23, no.3-4, pp.385 - 394 COMPUTER ANIMATION AND VIRTUAL WORLDS 23 3-4 385 394 scie scopus 000305607100025 2-s2.0-84862881204 Computer Science, Software Engineering Computer Science Article; Proceedings Paper MEDIAL-AXIS MESH volumetric approximation swept sphere volumes mesh segmentation