Re: [Algorithms] Efficient Voxel Interpolation / Splatting

[Manuel M. <m.m...@wa...>]

Hi,

> @Manuel: I think he wants to find the nearest point on the image to the
> voxel. I'm not sure how a DDA tracing algorithm would help there.

I was thinking of the following:
Think of each 2d scanline as a 3d ray which passes through the
voxel grid. Traverse the voxel grid along the ray direction using
DDA, Insert the intersecting pixel spans (in fact a quadrilateral) into the
appropriate voxel. 

Additionally, one could use summed area tables or somesuch to pre-filter/match
the voxel and pixel footprint approximately.

bye,

	Manuel