Re: [Algorithms] Efficient Voxel Interpolation / Splatting

[Jon O. <jon...@gm...>]

Ah, so kind of like a rasterization of the 2d image into the 3d voxel space?

On Sun, Jun 13, 2010 at 1:31 PM, Manuel Massing
<m.m...@wa...>wrote:

> 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
>
>
> ------------------------------------------------------------------------------
> ThinkGeek and WIRED's GeekDad team up for the Ultimate
> GeekDad Father's Day Giveaway. ONE MASSIVE PRIZE to the
> lucky parental unit.  See the prize list and enter to win:
> http://p.sf.net/sfu/thinkgeek-promo
> _______________________________________________
> GDAlgorithms-list mailing list
> GDA...@li...
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list
>