Browse > Article

A Real-time System of Crowd Animation with Motion Pre-processing Method  

Ahn, Jung-Hyun (한국과학기술원 전자전산학과)
Wohn, Kwang-Yun (한국과학기술원 문화기술대학원)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.34, no.3, 2007 , pp. 124-131 More about this Journal
Abstract
Research field on crowd animation can be classified into two major categories. One is to offer realism of the crowd motion and the other is to improve speed of the animation. For the last decade, a lot of research on realism and behavior of crowd have been presented. But lately, research on improving speed seems like more interesting. Therefore, in this paper, we conducted an experiment to analyze what is the main bottleneck of crowd animation. As the result, we find out one of the most important bottleneck is the number of joints transformed in each animation frame. In order to resolve this problem we propose a novel level-of-detail technique 'motion level-of-detail', which is a joint-reduction technique operated in the pre-processing time. We used a non-linear optimization, SQP (sequential quadric programming), to generate the low detailed motions.
Keywords
Motion simplification; Level-of-detail; Crowd animation; Nonlinear optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Lewis, M. Cordner and N. Fong, 'Pose Space Deformations: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation,' ACM SIGGRAPH 2000   DOI
2 D. James and C. Twigg, 'Skinning Mesh Animations,' ACM SIGGRAPH 2005, pp.399-407, 2005.
3 H. Hoppe, 'Progressive Mesh,' ACM SIGGRAPH 96, pp.99-108, 1996
4 M. Garland and P. Heckbert, 'Mesh Simplification with Quadric Error Metrics,' ACM SIGGRAPH 97, pp.209-216, 1997
5 M. Gleicher, 'Retargetting Motion to New Characters,' ACM SIGGRAPH 98, pp.33-42, 1998   DOI
6 K. Choi and H. Ko, 'Online Motion Retargetting,' Journal of Visualization and Computer Animation 11(5): pp.223-235, 2000   DOI   ScienceOn
7 S. Dobbyn, J. Hamill, K. O'Conor and C. O'Sullivan, 'Geopostors: A real-time geometry/impostor crowd rendering system,' I3D 2005   DOI
8 Z. Popovic and A. Witkin, 'Physically based motion transformation,' ACM SIGGRAPH 99, pp.11-20, 1999   DOI
9 S. Redon, N. Galoppo and M. Lin, 'Adaptive Dynamics of Articulated Bodies,' ACM SIGGRAPH 2005   DOI
10 J. Beaudoin and J. Keyser, 'Simulation Levels of Detail for Plant Motions,' SCA 2004   DOI
11 J. Ahn and K. Wohn, 'Motion Level-of-Detail: A Simplification Method on Crowd Scene,' CASA 2004
12 J. Ahn, S. Oh and K. Wohn, 'Optimized Motion Simplification for Real-time Crowd Animation,' Journal of Computer Animation and Virtual Worlds 17(3-4): 155-165, 2006   DOI   ScienceOn
13 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
14 F. Tecchia, C. Loscos and Y. Chrysanthou, 'Image Based Crowd Rendering,' IEEE CG&A March/April, pp.36-43, 2002   DOI   ScienceOn