Ray voksel kesişimi

Question

Bir voksel alanı olan bir ışının kesişimini test etmek istiyorum.

Geçerli vokselin kenarı ile bir ışın kutusu kesişimini hesaplayarak voksel alanında gezinebilir, ardından bir şey vurana kadar sonraki voksel için aynı işlemi yapabilirim. Fakat bir voksel alanı boyunca daha hızlı bir şekilde izleme yolu yok mu? 3B'de Bresenham's line algorithm satırlarında bir şey düşünüyordum, bana verilen bir çizginin bütün hücrelerini çabucak bana verebilecek bir şey. Bunu daha önce yapan var mı?

Sertifika sınırlamaları ve bu ışın izlerinin sık sık meydana gelmemesi nedeniyle, bir okur veya başka bir veri yapısı oluşturmak istemiyorum. Bresenham'ın 3D'deki bir uygulaması

Answer 1

Here's. Matlab'da; Eğer konuşmazsan, bir C implementation here görebilirsin.

Answer 2

Octree algoritmasının sizin için ne istediğini yaptığına inanıyorum.