A market model for level of detail control

ABSTRACT

In virtual reality simulations the speed of rendering is vitally important. One of the techniques for controlling the frame rate is the assignment of different levels of detail for each object within a scene. The most well-known level of detail assignment algorithms are the Funkhouser[1] algorithm and the algorithm where the level of detail is assigned with respect to the distance of the object from the viewer.We propose an algorithm based on an analogy to a market system where each object does not have an assigned level of detail but has the ownership of a certain amount of time which is can use to be rendered with. The optimization of the levels of detail then becomes a simplistic trading process where objects with large amounts of time that they don't need will trade with objects who have need of extra time.The new algorithm has been implemented to run on the DIVE[2] virtual environment system. This system was then used to perform experiments with the aim of comparing the performance of the algorithm against the other two methods mentioned above.

REFERENCES

• 1: Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
• 2: Emmanuel Fr6con and M~irten Stenius. DIVE: A Scaleable Network Architecture for Distributed Virtual Environments. Distributed Systems Engineering Journal, Vol. 5, No. 3, 1998, pages 91-100.
• 3: Gerda J. F. Smets , Kees J. Overbeeke, Trade-Off Between Resolution and Interactivity in Spatial Task Performance, IEEE Computer Graphics and Applications, v.15 n.5, p.46-51, September 1995 [doi>10.1109/38.403827 ]
• 4: James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
• 5: E. Puppoand R. Scopigno. Simplification, LOD and Multiresolution: Principles and Applications. Eurographics '97, Tutorial T4, Budapest, Hungary, September 97.
• 6: P. S. Heckbert and M. Garland. Multi resolution Modeling for Fat Rendering. In Proceedings of Graphics Interface '94, pages 43-50, 1994.
• 7: Paulo W. C. Maciel , Peter Shirley, Visual navigation of large environments using textured clusters, Proceedings of the 1995 symposium on Interactive 3D graphics, p.95-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199420]
• 8: A.E. Mason and E. H. Blake. Automatic Hierarchical Level of Detail Optimization in Computer Animation. Computer Graphics Forum, Vol. 16, 1997, pages 191-199.
• 9: John Rohlf , James Helman, IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.381-394, July 1994 [doi>10.1145/192161.192262]
• 10: Silvano Martello , Paolo Toth, Knapsack problems: algorithms and computer implementations, John Wiley & Sons, Inc., New York, NY, 1990
• 11: Thomas Allen Funkhouser , Carlo H. Sequin, Database and display algorithms for interactive visualization of architectural models, 1993
• 12: Dieter Schmalstieg, Lodestar: an octree-based level of detail generator for VRML, Proceedings of the second symposium on Virtual reality modeling language, p.125-132, February 24-26, 1997, Monterey, California, United States [doi>10.1145/253437.253473]
• 13: Hugues Hoppe, View-dependent refinement of progressive meshes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.189-198, August 1997 [doi>10.1145/258734.258843]
• 14: David Luebke , Carl Erikson, View-dependent simplification of arbitrary polygonal environments, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.199-208, August 1997 [doi>10.1145/258734.258847]

INDEX TERMS

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

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

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory

Keywords:
DIVE, framerate, level of detail, rendering