[기하] 회전하는 캘리퍼스 (Rotating calipers) 회전하는 캘리퍼스(Rotating calipers) 가장 먼 두점의 거리 구할때 사용하는 알고리즘 컨벡스헐을 구한 다음에 수행해야한다. 자세한 원리는 위키(https://en.wikipedia.org/wiki/Rotating_calipers)에서 확인할 수 있다. 컨벡스헐 전체 거리를 볼 필요가 없기 때문에 빠르다. 자바로 구현한 코드 개발 2019.07.20
[기하] 두 직선의 교점 구하기 두 직선의 교점 구하기 분모 (x1−x2)(y3−y4)−(y1−y2)(x3−x4)=0이면 기울기가 같은것이기 때문에 두 직선은 평행 또는 일치함 개발 2019.07.19