Collision Graphics Lab Korea Univ CGVR Bounding Primitive

Collision Graphics Lab. Korea Univ.

개요 CGVR 물체 선택 Bounding Primitive 선택 Primitive의 충돌 검사 아니오 충돌인가? ? 예 충돌 후 반응 cgvr. korea. ac. kr Graphics Lab. / Korea Univ. 4

관점 CGVR n 정확성 vs. 신속성 n 상황에 따라 선택 신속성 cgvr. korea. ac. kr 정확성 Graphics Lab. / Korea Univ. 5

방법 (1/2) CGVR n 기본적 방법 n Primitive의 이용 o n Sphere, Capsule, Lozenge, Etc. 계층적 방법 n 이진 Tree를 이용 OBB(Oriented Bounding Box) Tree o AABB(Axis Aligned Bounding Box) Tree o cgvr. korea. ac. kr Graphics Lab. / Korea Univ. 6

기본적 방법 CGVR Static Sphere Static Capsule Lozenge Sphere Dist(pnt, pnt) Dist(pnt, seg) Dist(pnt, rct) Capsule Dist(seg, pnt) Dist(seg, seg) Dist(seg, rct) Lozenge Dist(rct, pnt) Dist(rct, seg) Dist(rct, rct) <정지한 물체> Dynamic Sphere Static Capsule Lozenge Sphere Dist(pnt, {pnt, seg}) Dist(pnt, {seg, pgm}) Dist(pnt, {rct, hex, ppd}) Capsule Dist(seg, {pnt, seg}) Dist(seg, {seg, pgm}) Dist(seg, {rct, hex, ppd}) Lozenge Dist(rct, {pnt, seg}) Dist(rct, {seg, pgm}) Dist(rct, {rct, hex, ppd}) <움직이는 물체> cgvr. korea. ac. kr Graphics Lab. / Korea Univ. 8

Sphere CGVR Point Line Segment cgvr. korea. ac. kr Graphics Lab. / Korea Univ. 9

Capsule CGVR Line Segment Parallelogram cgvr. korea. ac. kr Graphics Lab. / Korea Univ. 10

Lozenge CGVR Rectangle Parallelepiped cgvr. korea. ac. kr Hexagon Graphics Lab. / Korea Univ. 11

계층적 방법 CGVR Level 1 Level 0 Level 2 OBB(Oriented Bounding Box) Tree Level 1 Level 2 물체 AABB(Axis Aligned Bounding Box) Tree cgvr. korea. ac. kr Graphics Lab. / Korea Univ. 12