[ScanLine]삼각형 빠르게 칠하기

삼각형을 칠하는 방법 중 ScanLine이라는 방식이 있다.

가장 위의 점에서 나머지 점들을 잇는 직선의 기울기를 구한뒤

y값을 밑으로 옮기며 직선의 기울기에 따른 x1 부터 x2까지 점을 채워 그려주는 것이다.

 

근데 삼각형이 죄다 밑에가 평평하지 않을거고 위에가 평평한 친구도 있을꺼고 평평한곳이 없는 친구도 있을꺼다.

첫번째 그림은 위에 설명대로 하면 되고

두번째는 가장 밑 을 기준으로 직선의 기울기를 구하고 밑에서부터 위로 채워주면 된다.

마지막 경우는 중간에 임의의 점을 추가해 1번과 2번을 이용해 채워주면 된다.

 

코드: https://gist.github.com/madomagi/2001c6221a058eb697ae87332e59276a