Half-Plane Intersection
반평면 4개 (y>=0, x>=0, x+y<=6, y<=x+2) 의 교집합을 각도 정렬 + deque 로 O(N log N) 에 구한다.
메타데이터
| ID | half-plane-intersection |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 18 elements · 5 chapters · 6 effects |
| 태그 | #half-plane-intersection #geometry #algorithm |
본문에 삽입
```anim:half-plane-intersection
{}
```