광선 보셀 교차점

Question

보의 필드와 광선의 교차점을 테스트하고 싶습니다.

나는 현재 복셀의 가장자리와 광선 - 상자 교차점을 계산하여 순진하게 크롤링 할 수 있습니다. 그런 다음 무언가를 치기 전까지 다음 복셀에 대해서도 동일하게 수행 할 수 있습니다. 그러나 복셀 필드를 추적하는 더 빠른 방법은 없습니까? 나는 Bresenham's line algorithm의 라인을 따라 무엇인가를 생각하고 있었는데, 이것은 주어진 라인이 교차하는 모든 세포를 빠르게 나에게 줄 수 있었다. 누구든지 전에 해본 적있어?

인증서의 한계와 이러한 광선 추적이 자주 발생하지 않기 때문에 옥트리 또는 다른 데이터 구조를 구축하고 싶지 않습니다.

Answer 1

Here's 3D로 구현 된 Bresenham 's. 그것은 matlab에있어; 말하지 않으면 C implementation here을 볼 수 있습니다.

Answer 2

나는 octree-algorithm이 당신이 요구하는 것을한다고 믿습니다.