다각형 내부 점 판정 (Ray Casting)
오목 6각형과 두 쿼리 점. 내부 점 q1 의 ray 는 변과 1회 교차(홀수), 외부 점 q2 는 0회(짝수).
메타데이터
| ID | point-in-non-convex-polygon |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 20 elements · 4 chapters · 5 effects |
| 태그 | #geometry #point-in-polygon #ray-casting #algorithm |
본문에 삽입
```anim:point-in-non-convex-polygon
{}
```