Advertisement

Remote View-Dependent Rendering

  • Jihad El-Sana
Conference paper
Part of the Eurographics book series (EUROGRAPH)

Abstract

In this paper we are presenting a novel approach that enables rendering large-shared datasets at interactive rates on a remote inexpensive workstations. Our algorithm is based on view-dependent rendering and client-server technologies. In our approach, servers host large datasets and manage the selection of the various levels of detail, while clients receive blocks of update operations which are used to generate the appropriate level of detail in an incremental fashion. We assume that servers are capable machines in term of storage capacity and computational power while clients are inexpensive workstation that have limited 3D rendering capabilities. To avoid network latency we have introduced two powerful mechanisms that cache the adapt operation blocks on the clients’ side and predict the future view-parameters of clients based on their recent behavior history. Our approach dramatically reduces the amount of memory needed by each client and the entire computing system since the dataset is stored only once in the local memory of the server. In addition, it decreases the load on the network as a result of the incremental update contributed by view-dependent rendering.

Keywords

Virtual Environment Local Memory Wide Area Network Dependence Tree Calling Client 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    V. Anupam and C. Bajaj. Shastra: An architecture for development of collaborative applications. Intern. Jour, of Intell. and Cooper. Info. Sys., 3(2):155–172, 1994.CrossRefGoogle Scholar
  2. 2.
    J. El-Sana Y. Chiang. External memory view-dependent simplification. In Computer Graphics Forum, volume 19, 2000.Google Scholar
  3. 3.
    J. Chim, M. Green, R Lau, H. Leong, A. Si, and A. Si. On caching and prefetching of virtual objects in distributed virtual environments. In ACM Multimedia, pages 88–91, 1998.Google Scholar
  4. 4.
    L. De Floriani, P. Magillo, and E. Puppo. Efficient implementation of multitriangulation. In Proceedings Visualization’98, pages 43–50, October 1998.Google Scholar
  5. 5.
    J. El-Sana. Multi-user view-dependent rendering. In IEEE Visualization’2000 Proceedings, pages 335–342, 2000.Google Scholar
  6. 6.
    J. El-Sana, E. Azanli, and A. Varshney. Skip strips: Maintaining triangle strips for view-dependent rendering. In IEEE Visualization’99, October 1999.Google Scholar
  7. 7.
    J. El-Sana and A. Varshney. Generalized view-dependent simplification. In Computer Graphics Forum, volume 18, pages C83-C94, 1999.Google Scholar
  8. 8.
    M. Gross, R. Gatti, and O. Staadt. Fast multiresolution surface meshing. In G. M. Nielson and D. Silver, editors, IEEE Visualization’95, pages 135–142, 1995.Google Scholar
  9. 9.
    G. Hesina and D. Schmalstieg. A network architecture for remote rendering. In Inter. Workshop on Dist. Inter. Sim. and Real Time App., pages 88–91, 1998.Google Scholar
  10. 10.
    H. Hoppe. Progressive meshes. In Proceedings of SIGGRAPH’96, pages 99 – 108. ACM SIGGRAPH, August 1996.Google Scholar
  11. 11.
    H. Hoppe. View-dependent refinement of progressive meshes. In Proceedings of SIGGRAPH’97 (Los Angeles, CA), pages 189 - 197. ACM Press August 1997.Google Scholar
  12. 12.
    R. Hubbold, D. Xiao, and S. Gibson. Maverik — the manchester virtual environment interface kernel, 1996.Google Scholar
  13. 13.
    R. Klein, A. Schilling, and W. Strafier. Illumination dependent refinement of multiresolution meshes. In Computer Graphics Intl, pages 680–687, June 1998.Google Scholar
  14. 14.
    P. Lindstrom, D. Roller, W. Ribarsky, L. Hughes, N. Faust, and G. Turner. Real- Time, continuous level of detail rendering of height fields. In SIGGRAPH 96 Proceedings, pages 109–118. ACM SIGGRAPH, 1996.Google Scholar
  15. 15.
    D. Luebke and C. Erikson. View-dependent simplification of arbitrary polygonal environments. In SIGGRAPH’97, pages 198 - 208, 1997.Google Scholar
  16. 16.
    M. Macedonia, D. Brutzmann, M. Zyda, D. Pratt, P. Barham, J. Falby, and J. Locke. Npsnet: A multi-player 3d virtual environment over the internet. In Symposium on Interactive 3D Graphics, pages 93–94, 1995.Google Scholar
  17. 17.
    Y. Mann and D. Cohen-Or. Selective pixel transmission for navigating in remote virtual environments. EUROGRAPHICS’97, 16(3):201–206, 1997.Google Scholar
  18. 18.
    A. Pang, C. Wittenbrink, and T. Goodman. Cspray: A collaborative scientific visualization application. In Multimedia Computing and Networking, 1995.Google Scholar
  19. 19.
    K. Rick. Making waves: On the design of architectures for low-end distributed virtual environments. In IEEE Virtual Reality Intern. Symp., pages 443–449, 1993.Google Scholar
  20. 20.
    D. Schmalstieg and M. Gervautz. Demand-driven geometry transmission for dis- tributed virtual environments. EUROGRAPHICS 96, 15(3):421–433, 1996.Google Scholar
  21. 21.
    F. Thomas. Ring: A clientserver system for multi-user virtual environments. In Symposium on Interactive 3D Graphics, pages 85–92. ACM Press, 1995.Google Scholar
  22. 22.
    J. Xia, J. El-Sana, and A. Varshney. Adaptive real-time level-of-detail-based ren- dering for polygonal models. IEEE Transactions on Visualization and Computer Graphics, pages 171 – 183, 1997.Google Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Jihad El-Sana
    • 1
  1. 1.Department of Computer ScienceBen-Gurion UniversityBeer-ShevaIsrael

Personalised recommendations