초록 ▼

본 연구과제의 목표는 군중 장면을 실시간에 자동으로 생성하기 위한 이벤트 기반 온라인 군중 시뮬레이션의 핵심 기술을 개발하는 것이다. 이 연구의 기본 발상은 숙련된 애니메이터에 의해 제작되고 있는 기존의 방식을 탈피하여, 연출자의 연출 의도에 맞게 군중 애니메이션을 시뮬레이션에 기반하여 자동으로 생성하는 것이다.
본 과제에서는 군중 시뮬레이션 기술을 크게 광역 군중 행동 계획, 국지 개별 행동 처리, 개체 동작 생성의 3단계로 구분하여 각 단계의 요소 기술을 개발하였다. 광역 군중행동 계획의 요소 기술로써 역장 기반 입자 운동

본 연구과제의 목표는 군중 장면을 실시간에 자동으로 생성하기 위한 이벤트 기반 온라인 군중 시뮬레이션의 핵심 기술을 개발하는 것이다. 이 연구의 기본 발상은 숙련된 애니메이터에 의해 제작되고 있는 기존의 방식을 탈피하여, 연출자의 연출 의도에 맞게 군중 애니메이션을 시뮬레이션에 기반하여 자동으로 생성하는 것이다.
본 과제에서는 군중 시뮬레이션 기술을 크게 광역 군중 행동 계획, 국지 개별 행동 처리, 개체 동작 생성의 3단계로 구분하여 각 단계의 요소 기술을 개발하였다. 광역 군중행동 계획의 요소 기술로써 역장 기반 입자 운동 모델과 규칙 기반 행동 처리, 집단 진형 보간 기법 등을 개발하였다. 이벤트 기반의 충돌 회피 기법을 사용하여 효율적인
국지 행동 계획을 수립할 수 있었다. 이를 통하여 군중의 이동과 흡사한 가상 입자의 이동경로를 얻게 되며 입자가 아닌 사람이 등장하는 애니메이션을 제작하기 위하여 예제 기반 동작 생성 기법을 적용함으로써 입자의 진행 경로를 인간 캐릭터의 보행 동작으로 변환하였다.
l 그래픽스 분야의 최고 학술지인 ACM Transaction on Graphics에 1 편,계산 이론 분야의 권위있는 학술지 Algorithmica에 1 편, 컴퓨터 애니메이션 전문 학술지 Computer Animation & Virtual World에 3 편,Computers & Graphics에 1편이 실리는 등 총 6편의 논문을 국제 학술지에 개제하였다.
l 애니메이션 분야의 최고 학술회의인 ACM Symposium on Computer
Animation에 1 편, Computer Animation and Social Agents에 3편 등 총4편의 논문을 국제 학술 대회에서 발표하였다.
l 3개의 국내 특허(등록 번호: 0544682, 0544684, 0544686)와 1개의 국제 특허(등록 번호: 7099494)를 등록하였다.
l 본 과제 기간 동안 박사 5명과 석사 7명을 배출하였다. 교수(포항공과 대학교) 1명, 박사 후 연구원 2명, 전자 통신 연구원의 책임급 연구원 1명을 배출하였다. 다른 연구원 7명은 현재 대기업과 게임, 특수 효과 관련 회사에서 재직 중이다.

Abstract ▼

The purpose of this project is to develop key techniques for an online,real-time crowd simulation. The proposed crowd simulation techniques are based on a novel event-driven paradigm. Guided by external events reflecting a given scenario, the behavior of a crowd evolves as intended while adding vari

The purpose of this project is to develop key techniques for an online,real-time crowd simulation. The proposed crowd simulation techniques are based on a novel event-driven paradigm. Guided by external events reflecting a given scenario, the behavior of a crowd evolves as intended while adding variations due to internal events triggered by the interactions among crowd members.
We focused on three fundamental issues in crowd simulation: global crowd behavior planning, individual behavior generation, and motion generation. For global crowd behavior planning, we developed techniques
for force field-based particle movement, rule-based behavior handling, and group formation interpolation. For individual behavior generation, we provided a method for event-driven collision handling to compute particle
movement trajectories for each individual of crowd. For motion generation, we adopted techniques for example-based motion synthesis.
l Publishing six journal papers ACM Transactions on Graphics : 1 Algorithmica : 1 Computer Animation & Virtual World : 3 Computers & Graphics : 1
l Publishing four conference papers ACM Symposium on Computer Animation : 1 Computer Animation and Social Agents : 3
l Registering three domestic patents(register numbers: 0544682, 0544684, 0544686) and one USA patent(register number: 7099494)
l Producing one professor, five Ph.Ds, and seven MSs
Professor : POSTECH Ph.Ds : three post-docs (KAIST, SNU) and two researchers (ETRI) MSs : LG, KBS, game companies, and universities(Ph.D students)

목차 Contents

• Ⅰ. 연구계획 요약문...3
• 1. 국문요약문 ...3
• Ⅱ. 연구결과 요약문...4
• 1. 국문요약문 ...4
• 2. 영문요약문 ...5
• Ⅲ. 연구내용...6
• 1. 서론 ...6
• 2. 연구방법 및 이론 ...7
• 3. 결과 및 고찰 ...9
• 4. 결론 ...78
• 5. 인용문헌 ...78