Re: Efficient Voxel Interpolation / Splatting

Manuel Massing <[email protected]> Sun, 13 Jun 2010 20:31:00 +0200
Newsgroups gmane.games.devel.algorithms
Message-ID <[email protected]>
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