| 한글제목(Korean Title) |
군중 시뮬레이션을 위한 그래프기반 모션합성에서의 충돌감지 |
| 영문제목(English Title) |
Detecting Collisions in Graph-Driven Motion Synthesis for Crowd Simulation |
| 저자(Author) |
성만규
Mankyu Sung
|
| 원문수록처(Citation) |
VOL 35 NO. 01 PP. 0044 ~ 0052 (2008. 02) |
한글내용
(Korean Abstract) |
본 논문에서는 모션켑쳐데이타를 이용한 두 캐릭터간의 빠른 충돌감지에 대한 연구를 논의한다. 본 연구의 목적이 굮중 시뮬레이션이기 때문에, 제안한 알고리즘은 캐릭터를 실린더 형태로 모델링 한 후에 Rough한 충돌감지를 목표로 한다. 이를 위해 계층적인 바운딩 박스 데이타 구조인 MOBB를 제안한다. MOBB는 모션클립에 대한 시공간 바운딩 박스이며, 제안된 알고리즘에 대한 테스트 결과 2배 이상의 속도 향상이 있음을 밝힌다.
|
영문내용
(English Abstract) |
In this paper we consider detecting collisions between characters whose motion is specified by motion capture data. Since we are targeting on massive crowd simulation, we only consider rough collisions, modeling the characters as a disk in the floor plane. To provide efficient collision detection, we introduce a hierarchical bounding volume, the Motion Oriented Bounding Box tree (MOBB tree). A MOBBtree stores space-time bounds of a motion clip. In crowd animation tests, MOBB trees performance improvements ranging between two and an order of magnitude. |
| 키워드(Keyword) |
군중시뮬레이션
충돌감지
모션그래프
모션켑쳐
Crowd simulation
Collision Detection
Motion graph
Motion Capture
|
| 파일첨부 |
PDF 다운로드
|
