Maze Navigator with A*
OpenGL 기반 카메라 제어, 충돌 처리, A* 경로 탐색을 직접 구현한 3D 미로 네비게이션
- 인력 구성 | 개발 1인
- 개발 기간 | 2025.11
- 기술 스택
- C++, OpenGL
Key Features
- OpenGL 기반 1인칭 카메라 제어
- View / Projection 행렬을 구성하여 1인칭 카메라 시점 구현
- Model → View → Projection 순서로 좌표 변환 적용
- AABB 충돌 판정 및 Collision Resolution 구현
- AABB 기반 충돌 판정과 법선 기반 Collision Resolution 구현
- 단순 이동 차단이 아닌 벽을 따라 이동 가능한 구조 설계
- A* 알고리즘 기반 경로 탐색 및 시각화
- Manhattan Distance 기반 Heuristic 적용
- 탐색 결과를 3D 월드 상에 시각화하고 카메라 이동에 활용
관련 자료 / Links
- Youtube
- Report
