Programming

정수만 사용해 선 빠르게 그리기(브레젠험 알고리즘)

-머릿말- 선 그리기 알고리즘 중 대표적이고, 실수 연산이 아닌 정수 연산이라 많이 쓰이는 브레젠험 알고리즘(Bresenham's Algorithm)에 대한 포스팅이다. 브레젠험 알고리즘은 두 점 사이의 직선에 가까운 근사를 형성 하기 위해 선택해야하는 n 차원 래스터의 점을 결정하는 알고리즘 이다. https://translate.google.co.kr/translate?hl=ko&sl=en&u=https://en.wikipedia.org/wiki/Bresenham%2527s_line_algorithm&prev=search Google 번역 출발어:언어 감지—갈리시아어구자라트어그리스어네덜란드어네팔어노르웨이어덴마크어독일어라오어라트비아어라틴어러시아어루마니아어룩셈부르크어리투아니아어마라티어마오리어마케도니아어말..

삼각형 빠르게 칠하기

NDC(Normalized Device Coordiantes)란?

NDC란 정규화 된 좌표계를 말한다. 플레이어는 모니터로 게임의 화면을 보는데 해당 화면은 2D인 2차원이다. 게임의 공간이 3D여도 결국 렌더링을 통해 2D로 변환되는데, 이러한 변환을 투영이라고 한다. 투영 변환을 통해 보는 화면은 View Plane이라고 되어있고 실제로 플레이어가 보는 화면이라 생각하면 된다. 이렇게 3D 물체가 투영 변환을 통해 2D 공간에 변환되면서 가지는 좌표계를 NDC라 한다.

투영 행렬 유도하기