ray casting algorithm: 점과 다각형이 존재할 때, 점이 다각형 내부에 존재하는지 외부에 존재하는지를 빠르게 검사. 점에서 다각형을 향한(정확한 기울기를 정하는 것은 상황에 따라 유연하게) 반직선을 그었을 때, 그 반직선과 다각형의 교점이 홀수개면 내부, 짝수개면 외부에 존재.
728x90
'🔨 개발 > 📚 개발지식모음집' 카테고리의 다른 글
| 파이썬 람다 함수 사용법 정리 (2) | 2024.11.04 |
|---|---|
| YAML 파일이란? (1) | 2024.09.13 |
| 20240903 requirements.txt 문제 (0) | 2024.09.03 |
| 20240808 (0) | 2024.08.08 |
| 20240806 (0) | 2024.08.06 |