Rotating Calipers: 볼록다각형 최대 거리
5개 꼭짓점 볼록다각형에서 회전 캘리퍼스로 가장 먼 두 점 (antipodal) 을 O(N) 에 탐색. 두 평행선 (calipers) 이 회전하며 거리 갱신.
메타데이터
| ID | rotating-calipers |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 17 elements · 5 chapters · 5 effects |
| 태그 | #rotating-calipers #geometry #algorithm |
본문에 삽입
```anim:rotating-calipers
{}
```