Levels of detail (LOD) engineering of VR objects

ABSTRACT

For real-time performance, virtual reality systems often employ various performance optimization techniques. One of the most popular methods is using geometric models with different “Levels of Detail (LOD)”. In a previous paper by this author [1], we have proposed to use software engineering principles such as the concept of hierarchical and incremental modeling, and simultaneous consideration of form, function and behavior for modeling VR objects. Each refinement stage driven by such a modeling philosophy produces step-by-step form, function and behavior specifications of a VR object. We can make good use of these by-products as LOD for adaptive display and simulation by additionally specifying conditions for LOD switching. These specifications can be simulated and analyzed in advance for an estimation of performance for a given VR execution environment. Such an engineering process deals with behavior and geometry together; different geometric LOD may possess different behaviors and vice versa. A certain function or behavior might dictate an inclusion of a particular geometric feature that may not be possible to preserve, if the geometric LOD were to created in a bottom-up fashion (e.g. using the mesh simplification algorithms). We demonstrate our approach by modeling an automobile object with three levels of geometric and behavior detail in a top-down manner, simulate their instances in a small virtual town, and based on the simulation result, make predictions to the maximum allowable number of vehicles that will maintain an acceptable frame rate if executed in a faster simulation environment. We believe that our approach combines the idea of hierarchical refinement of virtual objects and the use of LOD in a very natural and intuitive manner.

REFERENCES

• 1: G. Jounghyun Kim , Kyo Chul Kang , Hyejung Kim , Jiyoung Lee, Software engineering of virtual worlds, Proceedings of the ACM symposium on Virtual reality software and technology, p.131-138, November 02-05, 1998, Taipei, Taiwan [doi>10.1145/293701.293718]
• 2: Deborah A. Carlson , Jessica K. Hodgins, Simulation levels of detail for real-time animation, Proceedings of the conference on Graphics interface '97, p.1-8, May 1997, Kelowna, British Columbia, Canada
• 3: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 4: Edward Yourdon, Modern structured analysis, Yourdon Press, Upper Saddle River, NJ, 1989
• 5: Herbert A. Simon, The sciences of the artificial (3rd ed.), MIT Press, Cambridge, MA, 1996
• 6: Pahl, G. (Tr. By K. Wallace), Engineering Design, The Design Council, Sprinter Verlag, 1984)
• 7: Lubeke, D. A Developer's Survey of Polygonal Simplification, IEEE VR Conference Tutorial 7 Course Notes, 1999
• 8: Watson, B On Temporal Level of Detail: System Responsiveness, Feedback and User Performance, IEEE VR Conference Tutorial 7 Course Notes, 1999
• 9: Soraia R. Musse , Christian Babski , Tolga Capin , Daniel Thalmann, Crowd modelling in collaborative virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, p.115-123, November 02-05, 1998, Taipei, Taiwan [doi>10.1145/293701.293716]
• 10: Hoffman, W Database Design for Visual Simulation and Entertainment, SIGGRAPH 97 Course Notes on Designing Real Time Graphics for Entertainment, 1997

INDEX TERMS

Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Artificial, augmented, and virtual realities

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Virtual reality

General Terms:
Design, Measurement, Performance, Theory

Keywords:
levels of detail (LOD), real-time rendering, simulation, software engineering, specificastion, top-down design