Maze Navigator with A* | Notion

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