[계산 기하] Computational geometry

계산 기하 점, 선, 다각형, 원 등 각종 기하학적 도형을 다루는 알고리즘을 계산 기하 알고리즘이라고 한다. 알고리즘 문제들에서는 대부분 기초적인 수학 이론을 구현할 수 있는 능력을 평가한다. 2차원 기하학 벡터의 구현(vector) 방향과 거리를 모두 알고 있으면 두 점 사아의 상대적인 위치를 정확히 표시할 수 있다. 이런 방향과 거리의 쌍을 벡터라고 한다. 벡터는 수학, 물리학, 공학 전반에 걸쳐 널리 쓰이는 개념으로 가장 기초적인 도구이다. 벡터의 시작점을 바꿔도 벡터는 변하지 않기 때문에 항상 원점으로 정해두면 벡터를 끝점의 위치(x, y)로만 표현할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2..

2021.01.26