레이 큐브가 있는지 확인하십시오.

Question

레이가 큐브에 부딪혔는지를 확인하는 매우 빠른 방법이 있습니까? 나는 큐브의 모든 삼각형을 단순히 검사 할 수 있다는 것을 알고 있지만 광선이 많고 많은 큐브가 있으며 매우 빠르게 발생해야합니다. 레이가 큐브에 부딪혔는 지 확인하는 간단하고 빠른 방법이 있습니까? (구체를 먼저 확인하는 것은 지금 옵션이 아닙니다.)

Answer 1

기다림, 기다림, 기다림, Checking the spheres first is not an option right now? 당신은 입방체의 중심을 가졌고, 당신은 그 차원을 가지고 있습니다, 당신은 구형 체킹을 할 수 있습니다.

둘러싸는 영역의 적절한 반지름을 계산하는 대신 직접 너비를 사용하는 경우에도 많은 검사를 줄일 수 있습니다.

다각형에 광선을 조사하는 것은 간단합니다. 삼각형 대신 쿼드로 확장 할 수 있습니다. 폴리곤 쌍이 항상 평면으로 정렬되어 있으므로 검사 수를 2 줄이면됩니다.

이제 레이 큐브 교차점을 직접 확인할 수 있습니다. 레이 트레이서의 경우에는 구형을 먼저 확인하는 것이 좋습니다. 비교적 빠른 알고리즘이 본 백서에 제시되어 있습니다. http://www.cs.utah.edu/~awilliam/box/box.pdf

분명히 큐브가 축 정렬 된 경우이 작업은 훨씬 빨라질 수 있으며 그리드를 형성하는 경우 다소 사소한 작업이됩니다.