Previous | Next --- Slide 34 of 49
Back to Lecture Thumbnails

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)