레이캐스팅 시각화
DDA 알고리즘으로 광선을 쏘아 Wolfenstein 스타일 2.5D 1인칭 뷰를 실시간 렌더링합니다
렌더링★★☆
위치: (3.5, 2.5)각도: 0°광선 수: 120
WASD: 이동, 화살표: 회전 (또는 터치 버튼 사용)
레이캐스팅은 화면의 각 세로 열마다 광선을 쏘아 벽까지의 거리를 구하고, 거리에 반비례하는 높이로 벽을 그립니다.
1플레이어 위치에서 FOV(60도) 범위 내 광선을 발사
2DDA로 그리드를 따라 광선이 벽에 닿을 때까지 전진
3수직/수평 벽 구분 후 수직 거리 계산 (어안 보정)
4거리에 반비례하는 높이로 세로 줄을 그려 3D 효과 완성
레이캐스팅이란?
레이캐스팅은 2D 맵 데이터로 3D같은 1인칭 뷰를 렌더링하는 기법입니다. 1992년 Wolfenstein 3D에서 상용화되었습니다.
사용 방법
- 1WASD 또는 화살표 키로 이동/회전하세요
- 2모바일에서는 터치 버튼을 사용하세요
- 3맵 편집 버튼으로 벽을 추가/제거할 수 있습니다
- 4우측 상단 미니맵에서 광선을 확인하세요
- 5맵 초기화로 원래 맵으로 돌아갈 수 있습니다
동작 원리
- 1FOV(60도)를 열 수만큼 분할하여 광선을 발사합니다
- 2DDA로 격자 경계 교차마다 벽 유무를 체크합니다
- 3벽에 닿으면 수직 거리를 계산하고 어안 효과를 보정합니다
- 4거리가 짧을수록 벽을 크게 그려 원근감을 표현합니다
- 5수직/수평 벽에 다른 색상을 적용하여 입체감을 더합니다
실무 활용
- •초기 FPS 게임 — Wolfenstein 3D, DOOM
- •로봇 LiDAR — 환경 스캔 및 장애물 인식
- •자율주행 센서 시뮬레이션
- •건축/조명 시뮬레이션
비슷한 알고리즘
- •레이캐스팅 vs 레이트레이싱 — 열 단위 vs 픽셀 단위 반사/굴절 추적
- •BSP — DOOM에서 사용한 공간 분할 기법
- •래스터화 — 현대 GPU의 기본 렌더링 방식
학습 팁
- •벽 가까이 가면 벽이 크게 보이는 것이 원근 투영의 핵심입니다
- •미니맵에서 광선의 부채꼴 분포가 FOV입니다
- •수직/수평 벽 색상 차이로 공간감이 생깁니다
- •맵을 편집하여 미로를 만들고 탐험해보세요
자주 묻는 질문
Q. DDA 알고리즘이란?
A. 격자 위에서 직선을 따라 한 칸씩 전진하며 교차점을 찾는 알고리즘입니다.
Q. 어안 보정은 왜 필요한가요?
A. FOV 가장자리의 광선은 실제보다 먼 거리를 반환하므로 cos을 곱해 보정합니다.
Q. 현대 게임에서도 쓰나요?
A. 2D 격자 게임에서는 여전히 사용됩니다. 레이트레이싱(RTX)이 확장된 형태입니다.