Where does this intersection cost come from? Does it have something to do with the fact that our voxels have 3 dimensions?

kc1

I believe it is because we reduce a 3-D space to a 1-D line of voxels for occupation checking. Cost to sample a cube of each side X, for volume X^3 becomes linear (ie along diagonal), or order (X)^(1/3)

Where does this intersection cost come from? Does it have something to do with the fact that our voxels have 3 dimensions?

I believe it is because we reduce a 3-D space to a 1-D line of voxels for occupation checking. Cost to sample a cube of each side X, for volume X^3 becomes linear (ie along diagonal), or order (X)^(1/3)