Real-time view-dependent image warping to correct non-linear distortion for curved Virtual Showcase displays

Abstract We present a quadtree-based selective refinement algorithm for real-time, view-dependent image warping used to present images with mirror displays that require a non-linear predistortion. The algorithm applies two-pass rendering, and recursively generates and selectively refines the underlying image grid with locally adapted levels of detail. Each discrete level of detail is determined by computing and evaluating the displacement error on the image plane within the image space of the mirror optics. The algorithm generates and refines only those image portions that contain visible information by considering an oriented convex container of the rendered scene. While display specific details of the algorithm are explained based on the more complex case of a particular mirror display, the Virtual Showcase its general functionality is valid for other non-linear displays.

[1]  Hugues Hoppe.  Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998 .

[2]  William A. Barrett,et al.  An algorithm for continuous resolution polygonalizations of a discrete surface , 1994 .

[3]  Tomas Akenine-Möller,et al.  Fast, minimum storage ray/triangle intersection , 1997, J. Graphics, GPU, & Game Tools.

[4]  Greg Welch,et al.  Spatially augmented reality , 1999 .

[5]  Pat Hanrahan,et al.  Illumination from curved reflectors , 1992, SIGGRAPH.

[6]  Ari Rappoport,et al.  Interactive reflections on curved objects , 1998, SIGGRAPH.

[7]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[8]  R. Brent.  Table errata: Algorithms for minimization without derivatives (Prentice-Hall, Englewood Cliffs, N. J., 1973) , 1975 .

[9]  Benjamin Watson,et al.  Using texture maps to correct for optical distortion in head-mounted displays , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[10]  Leslie S. Mair,et al.  Membrane-mirror-based display for viewing 2D and 3D images , 1999, Electronic Imaging.

[11]  Jannick P. Rolland,et al.  A Method of Computational Correction for Optical Distortioin in Head-Mounted Displays , 1993 .

[12]  Mark Segal,et al.  Fast shadows and lighting effects using texture mapping , 1992, SIGGRAPH.

[13]  Bart Maximus,et al.  HIGH QUALITY GEOMETRY DISTORTION TOOL FOR USE WITH LCD AND DLP PROJECTORS , 2000 .

[14]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[15]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[16]  Ruigang Yang,et al.  PixelFlex: a reconfigurable multi-projector display system , 2001, Proceedings Visualization, 2001. VIS '01..

[17]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[18]  Ramesh Raskar,et al.  Dynamic Shader Lamps: Painting on Real Objects , 2001 .

[19]  Erik Lindholm,et al.  A user-programmable vertex engine , 2001, SIGGRAPH.

[20]  Oliver Bimber,et al.  The virtual showcase , 2005, SIGGRAPH Courses.

[21]  Leslie S. Mair,et al.  Stereoscopic display using a 1.2-m diameter stretchable membrane mirror , 1999, Electronic Imaging.

[22]  Tomas Akenine-Möller,et al.  Fast, Minimum Storage Ray-Triangle Intersection , 1997, J. Graphics, GPU, & Game Tools.