Computing a View Frustum to Maximize an Object's Image Area

Abstract This paper presents a method to compute a view frustum for a threedimensional object viewed from a given viewpoint, such that the object is completely enclosed in the frustum and the object's image area is also near-maximal in the given two-dimensional rectangular viewing region. This optimization can be used to improve the resolution of shadow and texture maps for projective texture mapping. Instead of doing the optimization in three-dimensional space to find a good view frustum, our method uses a two-dimensional approach. The basic idea of our approach is as follows. First, from the given viewpoint, a conveniently computed view frustum is used to project the three-dimensional vertices of the object to their corresponding two-dimensional image points. A tight two-dimensional bounding quadrilateral is then computed to enclose these two-dimensional image points. Next, considering the project ive warp between the bounding quadrilateral and the rectangular viewing region, our method applies a technique of camera calibration to compute a new view frustum that generates an image that covers the viewing region as much as possible.

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

[2]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[3]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[4]  Greg Welch,et al.  Efficient Image Generation for Multiprojector and Multisurface Displays , 1998, Rendering Techniques.

[5]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[6]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[7]  Joseph ORourke,et al.  Computational Geometry in C Second Edition , 1998 .

[8]  Ramesh Raskar,et al.  Oblique projector rendering on planar surfaces for a tracked user , 1999, SIGGRAPH '99.

[9]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.

[10]  Yoshiaki Shirai,et al.  Three-Dimensional Computer Vision , 1987, Symbolic Computation.

[11]  Tom Davis,et al.  Opengl programming guide: the official guide to learning opengl , 1993 .

[12]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[13]  Alok Aggarwal,et al.  Minimum area circumscribing Polygons , 2005, The Visual Computer.

[14]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[15]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[16]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[17]  Joab R Winkler,et al.  Numerical recipes in C: The art of scientific computing, second edition , 1993 .

[18]  James C. Miller,et al.  Computer graphics principles and practice, second edition , 1992, Comput. Graph..