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