전체태그 보기

#백준11758 (1개의 포스트)

skyepodium

[기하] CCW

2019년 7월 14일0개의 댓글
1. CCW 란 - CCW (Counter Clock Wise, 원래 의미는 시계 반대방향) 는 3개의 점 r, p, q가 있을때 벡터 rp를 기준으로 점 q가 어느 위치(왼쪽, 같은 직선, 오른쪽)에 있는지를 판별하는 방법입니다. - 벡터의 외적입니다. - 외적은 교환법칙이 성립하지 않습니다. AB 와 BA가 같지 않습니다. - 기하 알고리즘의 가장 기본...