ccw 알고리즘

세점 (x1,y1) (x2,y2) (x3,y3) 이 있을때 

반시계 방향으로 있다면 행렬식의 값이 0보다 크고

시계 방향이라면 0보다 작아서 ccw 알고리즘이라고 한다

0이면 일직선 위에 있다는 소리!

(행렬 식의 값은 두 벡터가 이루는 삼각형 넓이 *2 (=평행사변형 넓이) )

 

3*3 행렬 행렬식 구하기

 

a b c

d e f

g h i 

이런 행렬이 있다고 하면

 

a b c a b

d e f d e

g h i g h

 

( aei + bfg + cdh ) - ( gec + hfa + idb)

 

 

언제 쓰이나?

- 일직선위에 세 점이 존재하는지 확인할 때

- 기타 등등 세 점과 관련된 문제에서 쓰임