볼록 다각형 내부 점 판정 (Binary Search on Angle)
5각형 P0-P4 에 대해 쿼리 점 q=(3,2) 의 위치를 이분 탐색으로 찾음. q는 wedge (P0,P2,P3) 내부 = IN.
메타데이터
| ID | point-in-convex-polygon |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 19 elements · 5 chapters · 5 effects |
| 태그 | #geometry #point-in-convex-polygon #algorithm |
본문에 삽입
```anim:point-in-convex-polygon
{}
```