#geometry
노트 2개
Algorithm › Math
벡터 내적·외적과 거리내적이 수직과 정사영을, 외적이 방향과 넓이를 알려 주는 원리. 법선 벡터로 점과 초평면 사이 거리 공식을 유도하고, 계산 기하에서 쓰는 CCW·점과 직선 거리 계산, 제곱 거리 비교와 원·직사각형 겹침 판정을 정리한다.
Algorithm › Paradigm
스위핑 (Sweep Line)데이터를 정렬해 한 방향으로 한 번만 훑으며 답을 갱신하는 기법. 구간 겹침 판정·병합 같은 구간 문제의 기본 부품, 겹치는 구간 세기와 평면을 직선으로 나누는 기하 문제를 예로 든다.