[알고리즘] 10. 기하 알고리즘
KOCW에서 제공하는 고려대학교 유용재 교수 알고리즘 강의를 듣고 정리한 글 입니다.10주차. Python을 이용한 기하 알고리즘 입문 10주차. Python을 이용한 기하 알고리즘 입문 1. 직선에 대한 점의 좌우 판별1) 벡터의 외적을 이용한 직선에 대한 점의 좌우 판별점 A(x1, y1), B(x2, y2), C(x3, y3) 이 좌표평면 위에 주어져 있을 때, 반직선 AB-> 에 대한 점 C의 상대적 위치는 아래와 같이 판단할 수 있다.(x1y2 - x2y1) + (x2y3 - x3y2) + (x3y1 - x1y3) 이 양수면 왼쪽, 음수면 오른쪽, 0이면 나란하게 있다. # Week 10# LRdef LR(A, B, C): result1 = (A[0]*B[1]) + (B[0]*C[1]) ..
2024. 12. 13.
