Exploiting multiresolution models to accelerate ray tracing

Abstract In this paper, it is shown how multiresolution models can be exploited in order to improve the efficiency of the ray tracing process without significant image deterioration. To this effect a set of criteria are established which determine the level of detail model that should be used for each ray–object intersection. These criteria include the distance from the observer and the amount of distortion to which a ray has been subjected before hitting the object. The resulting images are indistinguishable to the naked eye from those obtained using the maximum resolution models but require significantly less time to compute. Our method can be used in conjunction with previous ray tracing acceleration methods.

[1]  Donald P. Greenberg,et al.  Improved Computational Methods for Ray Tracing , 1984, TOGS.

[2]  Homan Igehy,et al.  Tracing ray differentials , 1999, SIGGRAPH.

[3]  Peter-Pike J. Sloan,et al.  Interactive Ray Tracing for Volume Visualization , 1999, IEEE Trans. Vis. Comput. Graph..

[4]  Chong-Min Kyung,et al.  A new parallel ray-tracing system based on object decomposition , 1996, The Visual Computer.

[5]  Craig Gotsman,et al.  Parallel Progressive Ray‐tracing , 1997, Comput. Graph. Forum.

[6]  Michael Garland,et al.  Multiresolution Modeling for Fast Rendering , 1999 .

[7]  Arie E. Kaufman,et al.  Alias-Free Voxelization of Geometric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[8]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[9]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[10]  James H. Clark Hierarchical geometric models for visible-surface algorithms , 1976, SIGGRAPH 1976.

[11]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[12]  David Luebke,et al.  A Survey of Polygonal Simplification Algorithms , 1997 .

[13]  Rémi Ronfard,et al.  Full‐range approximation of triangulated polyhedra. , 1996, Comput. Graph. Forum.

[14]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, SIGGRAPH Courses.

[15]  Amitabh Varshney,et al.  Controlled Topology Simplification , 1996, IEEE Trans. Vis. Comput. Graph..

[16]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.