Output-sensitive rendering and communication in dynamic virtual environments

Oded Sudarsky, Craig Gotsman

Research output: Contribution to conferencePaperpeer-review

10 Scopus citations


The efficient rendering of large dynamic scenes is an important open problem. Optimization techniques for static scenes, such as output-sensitive visibility calculation, must be carefully adapted to dynamic models in order to remain effective. Distributed virtual environments pose a particular difficulty, because communication between the users must be minimized in addition to each user's rendering time. We show how output-sensitive visibility calculation algorithms can be adapted to dynamic scenes, and used to reduce the communication requirements between workstations in a distributed virtual environment. The solution is based on temporal bounding volumes, guaranteed to contain the dynamic objects for some period of time. These volumes are inserted into a visibility algorithm's main data structure instead of hidden dynamic objects. Subsequently a dynamic object is ignored until its bounding volume becomes visible or is no longer guaranteed to contain the object. In a distributed virtual environment, this saves not only the rendering of the object, but its update through a communication network too. We show an algorithm which combines this method with BSP tree based output-sensitive visibility calculation, and report on the implementation of our system.

Original languageEnglish (US)
Number of pages7
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 ACM Symposium on Virtual Reality Software and Technology, VRST - Lausanne, Switz
Duration: Sep 15 1997Sep 17 1997


OtherProceedings of the 1997 ACM Symposium on Virtual Reality Software and Technology, VRST
CityLausanne, Switz

All Science Journal Classification (ASJC) codes

  • General Computer Science


Dive into the research topics of 'Output-sensitive rendering and communication in dynamic virtual environments'. Together they form a unique fingerprint.

Cite this