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.
군중 애니메이션을 위한 연구분야는 동작의 사실성 제공과 속도향상의 두 가지 측면으로 구분된다. 최근 엔터테인먼트 산업의 발달로 군중 애니메이션은 디지털 콘텐츠 제작의 필수요소로 자리 잡았으며, 애니메이션의 속도향상을 위한 노력이 계속되고 있다. 이러한 추세에 맞춰, 본 논문에서는 군중 애니메이션의 속도저하에 영향을 미치는 요인들을 실험을 통해 검증하고, 실험 분석을 토대로 전처리 시스템을 설계한다. 동작 전처리 모듈은 제시된 애니메이션 시스템의 핵심 모듈로서 관절의 개수를 동작의 상세도에 따라 다양한 레벨(level-of-detail)의 동작들로 재구성한다. 실제 애니메이션 과정에서는 카메라와 가상환경 내부에 존재하는 캐릭터의 관계를 토대로 적절한 레벨의 동작을 적용하여 전체 시스템의 속도를 향상시킨다. 동작전처리 방법(motion level-of-detail)은 동작분석과 동작단순화 과정으로 분류되는데, 비선형 최적화 방법의 하나인 SQP를 활용하여 다양한 상세도 레벨의 동작들을 계산한다. 본 논문에 제시한 전처리 방법은 동작편집 등 캐릭터 애니메이션의 다양한 분야에 유용하게 활용될 수 있다.
