2d 다각형 내부에 위치하는지 체크하는 방법
다각형의 선분과 임의의 점을 비교해서
해당 점이 선분 아래에 존재하는 지를 판다해서
선분 아래에 존재하는 수가 홀수면 내부에 있음
y축 기준으로 계산함
임의의 점이 선분의 minY, maxY사이에 있는지 판단
사이에 있으면
선분 x < ay + b 이 성립하면 아래에 있음
'directx' 카테고리의 다른 글
| HeightMapToNormalMap (D3DXComputeNormalMap) (0) | 2014.08.26 |
|---|---|
| 직선의 교점 찾기 (0) | 2014.05.08 |
| QT & DX9 (0) | 2014.04.28 |
| OutlineFromTexture (0) | 2014.04.16 |
| MakeTriangleListFromTexture (0) | 2014.04.10 |