Minimum Enclosing Circle, Welzl's Algorithm
5개 점에 대한 최소 외접원 탐색. 무작위 순서로 점을 추가하며 원 밖의 점을 경계에 편입. 최종 원은 3개 support point 로 결정.
메타데이터
| ID | min-enclosing-circle |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.5s (13500ms) |
| 구성 | 10 elements · 7 chapters · 5 effects |
| 태그 | #min-enclosing-circle #geometry #algorithm |
본문에 삽입
```anim:min-enclosing-circle
{}
```