Ray voxel intersection

Question

I want to test for an intersection of a ray with a voxel field.

I could naively crawl through the voxel field by calculating a ray-box intersection with the edge of the current voxel, then doing the same for the next voxel until I hit something. But isn't there a faster way to trace through a voxel field? I was thinking something along the lines of Bresenham's line algorithm in 3D, something that could quickly give me all of the cells a given line intersects. Anyone done this before?

Due to certian limitations and the fact that these ray traces aren't happening that often, I do not want to build an octree or any other data structure.

score 4 · Accepted Answer · answered Mar 20 '11 at 17:23

4

Here's an implementation of Bresenham's in 3D. It's in matlab; if you don't speak that you can see a C implementation here.

answered Mar 20 '11 at 17:23

Xodarap

11,581
11
56
94

score -2 · Answer 2 · answered Jun 25 '11 at 10:22

-2

I believe the octree-algorithm does what your asking for.

answered Jun 25 '11 at 10:22

RobotRock

4,211
6
46
86

4

Octree is a data structure, not an algorithm. – Sebastian Mach Feb 10 '12 at 12:57

Ray voxel intersection

2 Answers2

Linked