Ray Casting Algorithm

 

Ray Casting Algorithm

 

The number of intersections for a ray passing from the exterior of the polygon to any point; if odd, it shows that the point lies inside the polygon. If it is even, the point lies outside the polygon; this test also works in three dimensions.

어느 한 point가 object의 inside에 있느냐 outside에 있느냐를 결정할 때 제일 빠르고 손쉬운 방법.
6개의 축(x, -x, y, -y, z, -z) 방향으로 laser pointer로 vector를 쏜다. 그 vector가 어떠한 벽에 맞으면
그걸 counting을 한다. (primitive의 normal 방향은 상관없다.)