Browse > Article

Motion Simplification of Virtual Character  

Ahn, Jung-Hyun (한국과학기술원 전자전산학과)
Oh, Seung-Woo (한국과학기술원 전자전산학과)
Wohn, Kwang-Yun (한국과학기술원 전자전산학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.10, 2006 , pp. 759-767 More about this Journal
Abstract
The level-of-detail (LoD), which is a method of reducing polygons on mesh, is one of the most fundamental techniques in real-time rendering. In this paper, we propose a novel level-of-detail technique applied to the virtual character's motion (Motion LoD). The movement of a virtual character can be defined as the transformation of each joint and it's relation to the mesh. The basic idea of the proposed 'Motion LoD' method is to reduce number of joints in an articulated figure and minimize the error between original and simplified motion. For the motion optimization, we propose an error estimation method and a linear system reconstructed from this error estimation for a fast optimization. The proposed motion simplification method is effectively useful for motion editing and real-time crowd animation.
Keywords
Character animation; Crowd animation; Skinning animation; Level-of-detail;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Ahn, C. Sui, E. Park and K. Wohn, 'Development of LAN-based Optical Motion Capture System,' HCI 2000
2 A. Aubel, R. Boulic and D. Thalmann, 'Real-time display of virtual humans: Level of details and impostors,' IEEE Transactions on Circuits and Systems for Video Technology, Special Issue on 3D Video Technology, 10(2): 207-217, 2000   DOI   ScienceOn
3 F. Tecchia, C. Loscos and Y. Chrysanthou, 'Image Based Crowd Rendering,' IEEE CG&A March/April, pp.36-43, 2002   DOI   ScienceOn
4 S. Dobbyn, J. Hamill, K. O'Conor and C. O'Sullivan 'Geopostors: A real-time geometry / impostor crowd rendering system,' I3D 2005   DOI
5 Z. Popovic and A. Witkin, 'Physically based motion transformation,' ACM SIGGRAPH 99, pp.11-20, 1999   DOI
6 J. Ahn, M. Jang and K. Wohn, 'Trajectory Rectification of Marker using Confidence Model,' KCGS Journal, 8(3):17-23, 2002
7 K. Shoemake and T. Duff, 'Matrix Animation and Polar Decomposition,' Proceedings of Graphics Interface, pp.245-254, 1992
8 S. Oh, H. Kim, N. Magnenat-Thalmann and K. Wohn, 'Generating unified model for dressed virhumans,' The Visual Computer 21(8): 522 2005   DOI
9 J. Lewis, M. Cordner and N. Fang, 'Pose Space Deformations: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation,' ACM SIGGRAPH 2000   DOI
10 B. Allen, B. Curless and Z. Popovic, 'Articulated Body Deformation From Range Scan Data,' ACM Transaction on Graphics 21(3): pp.612-619, 2002.   DOI   ScienceOn
11 X. Wang and C. Phillips, 'Multi-weight Enveloping Least squares Approximation Techniques for Skin Animation,' ACM SIGGRAPH Symposium on Computer Animation, pp.129-138, 2002   DOI
12 D. James and C. Twigg, 'Skinning Mesh Animation,' ACM SIGGRAPH 2005
13 M. Muller, B. Heidelberger, M. Teschner and M. Gross, 'Mesh less Deformations Based on Shape Matching,' ACM SIGGRAPH 2005
14 D. Carlson and J. Hodgins, 'Simulation Levels of Detail for Real-time Animation,' Graphics Interface 97, 1997
15 J. Ahn and K. Wohn, 'Motion Level-of-Detail: A Simplification Method on Crowd Scene,' CASA 2004
16 M. Gleicher, 'Retargetting Motion to New Character,' ACM SIGGRAPH 98, pp.33-42, 1998   DOI
17 K. Choi and H. Ko, 'Online Motion Retargetting,' Journal of Visualization and Computer Animation 11 (5): pp. 223-235, 2000   DOI   ScienceOn
18 J. Beaudoin and J. Keyser, 'Simulation Levels of Detail for Plant Motions,' SCA 2004   DOI
19 S. Redan, N. Galoppo and M. Lin, 'Adaptive Dynamics of Articulated Bodies,' ACM SIGGRAPH 2005   DOI
20 H. Hoppe, 'Progressive Mesh,' ACM SIGGRAPH 96, pp. 99-108, 1996   DOI
21 M. Garland and P. Heckbert. 'Mesh Simplification with Quadric Error Metrics,' ACM SIGGRAPH 97, pp.209-216, 1997
22 H. Kim and K. Wohn, 'Multiresolution Model Generation with Geometry and Texture,' VSMM 2001   DOI