Coarse View-Dependent Levels of Detail for Hierarchical and Deformable Models

While a large amount of work is geared towards multi-resolution modeling and rendering, the presented methods work almost exclusively with static models and scenes. The ASLOD (Animated Smooth Level Of Detail) approach presented in this paper is capable of rendering animated scenes consisting of mixtures of conventional and multiresolution models. It features coarse view-dependent multi-resolution rendering by a consistent decomposition of large models into arbitrary regions together with an analytic solution to optimize polygon allocation to such assemblies of multi-resolution models. The multi-resolution model can be used together with animated hierarchical scene graphs. Finally, the multi-resolution model can be combined with a hierarchical skeleton and a realtime deformation algorithm for animating organic shapes rendered at any desired level of detail.

[1]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

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

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

[4]  Paolo Cignoni,et al.  A comparison of mesh simplification algorithms , 1998, Comput. Graph..

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

[6]  Paul S. Strauss,et al.  An object-oriented 3D graphics toolkit , 1992, SIGGRAPH.

[7]  Paul S. Heckbert,et al.  Survey of Polygonal Surface Simplification Algorithms , 1997 .

[8]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[9]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[10]  Rynson W. H. Lau,et al.  Real-Time Continuous Multiresolution Method for Models of Arbitrary Topology , 1998, Presence.

[11]  Hugues Hoppe.  Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[12]  Klein Reinhard,et al.  Multiresolution representations for surfaces meshes based on the vertex decimation method , 1998 .

[13]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[14]  Enrico Puppo,et al.  Building and traversing a surface at variable resolution , 1997 .

[15]  Edwin H. Blake,et al.  Automatic Hierarchical Level of Detail Optimization in Computer Animation , 1997, Comput. Graph. Forum.

[16]  Jihad El-Sana,et al.  Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

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

[18]  Cornelius W. A. M. van Overveld,et al.  Deforming Geometric Models Based on a Polygonal Skeleton Mesh , 1997, J. Graphics, GPU, & Game Tools.

[19]  Leila De Floriani,et al.  Building and traversing a surface at variable resolution , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[20]  John Rohlf,et al.  IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics , 1994, SIGGRAPH.

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

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

[23]  Dieter Schmalstieg,et al.  Smooth levels of detail , 1997, Proceedings of IEEE 1997 Annual International Symposium on Virtual Reality.

[24]  Paolo Cignoni,et al.  Zeta: A Resolution Modeling System , 1998, Graph. Model. Image Process..

[25]  M. Gross,et al.  Fast multiresolution surface meshing , 1995, Proceedings Visualization '95.

[26]  Dieter Schmalstieg,et al.  A network architecture for remote rendering , 1998, Proceedings. 2nd International Workshop on Distributed Interactive Simulation and Real-Time Applications (Cat. No.98EX191).

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