반응형
회전하는 캘리퍼스(Rotating calipers)
가장 먼 두점의 거리 구할때 사용하는 알고리즘
컨벡스헐을 구한 다음에 수행해야한다.
자세한 원리는 위키(https://en.wikipedia.org/wiki/Rotating_calipers)에서 확인할 수 있다.
컨벡스헐 전체 거리를 볼 필요가 없기 때문에 빠르다.
자바로 구현한 코드
반응형
'개발' 카테고리의 다른 글
| 리눅스 포트 확인 (0) | 2020.06.06 |
|---|---|
| 유니온파인드 (0) | 2019.07.20 |
| [기하] 컨벡스헐 (0) | 2019.07.20 |
| [기하] 두 직선의 교점 구하기 (0) | 2019.07.19 |
| 유니티 git 설정 (0) | 2017.10.29 |