도형 교차와 경계 볼륨 계산
Point·Ray·Plane·Sphere·Triangle·AABB·Frustum 조합의 교차 판정과 barycentric 좌표를 구현했습니다. centroid·Ritter 방식의 sphere와 AABB 등 경계 볼륨 연산도 작성했습니다.
프로젝트 목록
충돌·공간 분할 프로젝트 · 2025 봄 · CS350
Geometry & Spatial Partition
- 개인 과제
C++로 도형의 교차 판정과 공간 분할을 구현한 과제입니다. 동적 AABB 트리, BSP, GJK를 작성해 충돌 후보를 찾고 도형 간 관계를 계산했습니다.
C++GeometryDynamic AABB TreeBSPGJK
OVERVIEW
프로젝트 소개
점·선·면과 볼록 도형의 관계를 계산하고, 많은 오브젝트 중 충돌 검사 대상을 좁히는 자료구조를 구현했습니다. 기본 도형의 교차 판정부터 트리 검색까지 다뤘습니다.
수업에서 제공한 시각화 프레임워크에 기하 연산과 자료구조를 추가했습니다. 충돌 계산에 필요한 수학과 탐색 과정을 C++ 코드로 작성했습니다.
MY CONTRIBUTION
맡은 일
동적 AABB 트리 갱신과 검색
노드 삽입·삭제·위치 변경 시 상위 노드의 경계도 갱신하도록 했습니다. Ray·Frustum 쿼리와 SelfQuery로 충돌 검사 후보를 찾습니다.
BSP와 GJK 구현
삼각형 분할·BSP 구성·raycast·clipping·CSG를 구현했습니다. GJK에서는 support point와 simplex의 Voronoi 영역을 계산했습니다.
DELIVERED WORK
개발 결과
- 도형 교차와 경계 볼륨 계산
- Dynamic AABB Tree의 갱신과 검색
- BSP 분할·CSG · GJK simplex 연산
수업에서 제공한 코드에 기하 연산과 자료구조를 추가한 과제입니다.