728x90

기하학 2

OBB 와 Point 충돌체크 (내적의 기하학적 의미 활용)

OBB(Oriented Bounding Box) 정의. 위치와 크기, 회전 행렬(orientation)을 갖는다. struct OBB3D { Point3D position; Vec3 size; Matrix orientation; } 한 점이 OBB 에 충돌하는지 체크는 내적 연산을 활용. OBB의 중점에서 testPoint 까지의 벡터 dir를 계산. OBB의 회전 좌표계의 각 축으로 dir을 투영(Projection) 시킨다.이 때 내적을 활용. 내적 결과값은 투영시킨 벡터의 길이와 다른 벡터(각 축 벡터)의 길이를 곱한 값인데, 각 축 벡터의 길이는 1이므로 거리(distance)의 의미만 남음. 이 거리(distance)와 OBB의 크기를 체크해서 point 가 obb 에 충돌했는지 체크할 수 있다..

3D 기본 도형의 핵심 개념 간단 정리

게임 개발에서 3D 공간을 다룰 때 등장하는 기본 도형들에 대한 개념의 핵심만 간단히 정리 3D 기본 도형들 Point : 정점 Line : 선분 (끝이 있는) Ray : 직선 (끝이 없는) Sphere : 구 AABB (Axis Aligned Bounding Box) : 축 정렬 충돌 박스 OBB (Oriented Bounding Box) : 방향/회전 충돌 박스 Plane : 평면 Triangle : 삼각형 Point 3개의 좌표값을 갖는 점. Line 2개의 Point로 구성 Ray 1개의 Point와 방향 벡터(노멀 벡터) Sphere 1개의 Point 중점과 반지름(Radius) AABB (Axis Aligned Bounding Box) 1개의 Point 중점과 Size 크기 OBB (Orien..

728x90
반응형