모델의 움직임을 고려한 바운딩 박스 계층구조 생성
Constructing Bounding Box Hierarchy Considering Model Deformation
- 발행기관 아주대학교 대학원
- 지도교수 경민호
- 발행년도 2005
- 학위수여년월 2005. 2
- 학위명 석사
- 학과 및 전공 일반대학원 미디어학과
- 본문언어 한국어
초록/요약
가상현실, 애니메이션, 게임과 같은 컴퓨터 그래픽스 분야에서 빠르고 정확한 충돌검사(collision detection)는 중요한 기술 중에 하나이다. 강체(rigid body)의 충돌검사에 대해서는 예전부터 이미 충분히 연구가 되어 왔지만 변형체(deformable body)는 여전히 어려운 문제이다. 이 논문에서는 3D 메쉬(mesh) 모델의 변형체의 충돌검사를 좀 더 효율적으로 수행할 수 있는 방법에 대해 다룰 것이다. 흔히 모델의 바운딩 박스 계층 구조를 만들어서 충돌검사를 수행하지만 바운딩 박스의 타입, 계층 구조 구성 방법, 계층 구조 업데이트 방식에 따라서 더욱 세분화된다. 이 논문에서는 메쉬 표면에 변형(deformation)이 발생하는 영역은 AABB (Axid aligned Bounding Box) 계층 구조를, 그렇지 않는 부분은 OBB (Oriented Bounding Box) 계층 구조를 만들어 이 두 계층 구조를 혼합해 이용하는 것이 더욱 효율적임을 보여준다.
more초록/요약
Fast and accurate collision detection between geometric bodies is essential in application areas like virtual reality, animation, simulation, games and robotics. Collision detection for rigid bodies has been studied enough, but for deformable bodies it is still a difficult problem. In this work, we address the collision detection problem in applications where deformable bodies of 3D meshes are used, which change their overall shape every time step of the simulation. Often collision detection is done with constructing bounding volume hierarchy, and this process depends on types of bounding volume, hierarchy's constructing way and hierarchy's update method. We use AABB trees on the deformable surfaces and OBB trees on the undeformable surfaces in order to show that using the two tree types together is more efficient.
more목차
목차
요약 = 6
제1장 서론 = 10
제2장 기존연구 = 12
제3장 알고리즘 = 16
1. 변형 종류 = 17
2. 바운딩 볼륨 생성 = 19
3. 계층 구조 업데이트 = 22
4. 계층 구조간의 충돌 검사 = 24
제4장 실험과 결과 = 25
제5장 향후 과제 = 28
참고문헌 = 29
Abstract = 32
