Re: Efficient Voxel Interpolation / Splatting

Jon Olick <[email protected]> Sun, 13 Jun 2010 13:56:27 -0500
Newsgroups gmane.games.devel.algorithms
Message-ID <[email protected]>
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
<[email protected]>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
> [email protected]
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list
>

------------------------------------------------------------------------------
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
[email protected]
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list