This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Nonpinhole Approximations for Interactive Rendering
Nov.-Dec. 2011 (vol. 31 no. 6)
pp. 68-83
C. Wyman, Univ. of Iowa, Iowa City, IA, USA
V. Popescu, Purdue Univ., West Lafayette, IN, USA
P. Rosen, Univ. of Utah, Salt Lake City, UT, USA
Researchers have used depth images to approximate scene geometry in a variety of interactive 3D graphics applications. Previous researchers constructed images using orthographic or perspective projection, which limits the approximation quality to what's visible along a single view direction or from a single viewpoint. Images constructed with nonpinhole cameras can improve approximation quality at little additional cost, if the camera offers fast projection. For such a camera, the fundamental operation of ray-and-depth-image intersection proceeds efficiently by searching along the 1D projection of the ray onto the image. A proposed method extends epipolar geometry constraints to nonpinhole cameras for two-camera configurations. Researchers have demonstrated nonpinhole depth images' advantages in the context of reflections, refractions, relief texture mapping, and ambient occlusion. The Web extra is a video that shows how nonpinhole depth images provide advantages regarding reflection, refraction, relief texture mapping, and ambient occlusion.

1. L. Bavoil and M. Sainz, "Image-Space Horizon-Based Ambient Occlusion," Siggraph 2008 Talks, ACM Press, 2008, article 22.
2. C. Mei, V. Popescu, and E. Sacks, "The Occlusion Camera," Computer Graphics Forum, vol. 24, no. 3, 2005, pp. 335–342.
3. V. Popescu, P. Rosen, and N. Adamo-Villani, "The Graph Camera," ACM Trans. Graphics, vol. 28, no. 5, 2009, article 158.
4. C. Wyman, "An Approximate Image-Space Approach for Interactive Refraction," ACM Trans. Graphics, vol. 24, no 3, pp. 1050–1053.
5. Q. Mo, V. Popescu, and C. Wyman, "The Soft Shadow Occlusion Camera," Proc. 15th Pacific Conf. Computer Graphics and Applications (PG 07), IEEE Press, 2007, pp. 189–198.
6. E. Ofek and A. Rappoport, "Interactive Reflections on Curved Objects," Proc. Siggraph, ACM Press, 1998, pp. 333–342.
1. P. Maciel and P. Shirley, "Visual Navigation of Large Environments Using Textured Clusters," Proc. 1995 Symp. Interactive 3D Graphics (I3D 95), ACM Press, 1995, pp. 95–102.
2. X. Decoret et al., "Billboard Clouds for Extreme Model Simplification," ACM Trans. Graphics, vol. 22, no. 3, 2003, pp. 689–696.
3. L. McMillan and G. Bishop, "Plenoptic Modeling: An Image-Based Rendering System," Proc. Siggraph, ACM Press, 1995, pp. 39–46.
4. W. Mark, L. McMillan, and G. Bishop, "Post-rendering 3D Warping," Proc. 1997 Symp. Interactive 3D Graphics (I3D 97), ACM Press, 1997, pp. 7–16.
5. N. Max and K. Ohsaki, "Rendering Trees from Precomputed Z-buffer Views," In Rendering Techniques '95: Proc. Eurographics Rendering Workshop, Eurographics Assoc., 1995, pp. 45–54.
6. J. Shade et al., "Layered Depth Images," Proc. Siggraph, ACM Press, 1998, pp. 231–242.
1. T. Whitted, "An Improved Illumination Model for Shaded Display," Comm. ACM, vol. 23, no. 6, 1980, pp. 343–349.
2. P. Debevec, Y. Yu, and G. Borshukov, "Efficient View-Dependent Image-Based Rendering with Projective Texture-Mapping," Proc. 1998 Eurographics Workshop Rendering, Eurographics Assoc., 1998, pp. 105–116.
3. E. Ofek and A. Rappoport, "Interactive Reflections on Curved Objects," Proc. Siggraph, ACM Press, 1998, pp. 333–342.
4. J.F. Blinn and M.E. Newell, "Texture and Reflection in Computer Generated Images," Comm. ACM, vol. 19, no. 10, 1976, pp. 542–547.
5. K. Bjorke, "Image-Based Lighting," GPU Gems, R. Fernando ed., Addison-Wesley, 2004, pp. 307–322.
6. L. Szirmay-Kalos et al., "Approximate Ray-Tracing on the GPU with Distance Impostors," Computer Graphics Forum, vol. 24, no. 3, 2005, pp. 171–176.
7. V. Popescu et al., "Reflected-Scene Impostors for Realistic Reflections at Interactive Rates," Computer Graphics Forum, vol. 25, no. 3, 2006, pp. 313–322.
8. B. Chan, and W. Wang, "Geocube—GPU Accelerated Real-Time Rendering of Transparency and Translucency," The Visual Computer, vol. 21, nos. 8–10, 2005, pp. 579–590.
9. D. Roger, U. Assarsson, and N. Holzschuch, "Whitted Ray-Tracing for Dynamic Scenes Using a Ray-Space Hierarchy on the GPU," Proc. 2007 Eurographics Symp. Rendering, Eurographics Assoc., 2007, pp. 99–110.
10. C. Wyman, "An Approximate Image-Space Approach for Interactive Refraction," ACM Trans. Graphics, vol. 24, no 3, pp. 1050–1053.
11. F. Policarpo, M. Oliveira, and J. Comba, "Real-Time Relief Mapping on Arbitrary Polygonal Surfaces," Proc. 2005 Symp. Interactive 3D Graphics and Games (I3D 05), ACM Press, 2005, pp. 155–162.
12. F. Policarpo and M. Oliveira, "Relief Mapping of Non-Height-Field Surface Details," Proc. 2006 Symp. Interactive 3D Graphics and Games (I3D 06), ACM Press, 2006, pp. 55–62.
13. S. Zhukov, A. Iones, and G. Kronin, "An Ambient Light Illumination Model," Proc. 1998 Eurographics Rendering Workshop, Eurographics Assoc., 1998, pp. 45–56.
14. M. Pharr and S. Green, "Ambient Occlusion," GPU Gems, R. Fernando ed., Addison-Wesley, 2004, pp. 279–292.
15. L. Bavoil, M. Sainz, and R. Dimitrov, "Image-Space Horizon-Based Ambient Occlusion," Siggraph 2008 Talks, ACM Press, 2008, article 22.
1. R. Gupta and R. Hartley, "Linear Pushbroom Cameras," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 9, 1997, pp. 963–975.
2. T. Pajdla, Geometry of Two-Slit Camera, tech. report CTU–CMP–2002–02, Czech Technical Univ., 2002.
3. J. Yu and L. McMillan, "General Linear Cameras," Proc. 8th European Conf. Computer Vision (ECCV 04), vol. 2, LNCS 3022, Springer, 2004, pp. 14–27.
4. J. Yu and L. McMillan, "A Framework for Multiperspective Rendering," Proc. 2004 Eurographics Symp. Rendering, Eurographics Assoc., 2004, pp. 61–68.
5. M. Agrawala, D. Zorin, and T. Munzner, "Artistic Multiprojection Rendering," Proc. 2000 Eurographics Workshop Rendering Techniques, Eurographics Assoc., 2000, pp. 125–136.
6. P. Rademacher and G. Bishop, "Multiple-Center-of-Projection Images," Proc. Siggraph, ACM Press, 1998, pp. 199–206.
7. D. Wood et al., "Multiperspective Panoramas for Cel Animation," Proc. Siggraph, ACM Press, 1997, pp. 243–250.
8. V. Popescu and D. Aliaga, "The Depth Discontinuity Occlusion Camera," Proc. 2006 Symp. Interactive 3D Graphics (I3D 06), ACM Press, 2006, pp. 139–143.
9. P. Rosen and V. Popescu, "The Epipolar Occlusion Camera," Proc. 2008 ACM Symp. Interactive 3D Graphics (I3D 08), ACM Press, 2008, pp. 115–122.

Index Terms:
rendering (computer graphics),approximation theory,geometry,interactive systems,reflections,nonpinhole approximations,interactive rendering,scene geometry,interactive 3D graphics applications,perspective projection,orthographic projection,ray-and-depth-image intersection,epipolar geometry constraints,refractions,relief texture mapping,ambient occlusion,Cameras,Geometry,Approximation methods,Rendering (computer graphics),Image segmentation,graphics and multimedia,nonpinhole camera,single-pole occlusion camera,graph camera,depth image,impostor,epipolar constraints,reflection,refraction,relief texture mapping,ambient occlusion,interactive 3D graphics,computer graphics
Citation:
C. Wyman, K. Hayward, V. Popescu, P. Rosen, "Nonpinhole Approximations for Interactive Rendering," IEEE Computer Graphics and Applications, vol. 31, no. 6, pp. 68-83, Nov.-Dec. 2011, doi:10.1109/MCG.2011.32
Usage of this product signifies your acceptance of the Terms of Use.