Show simple item record

dc.contributor.authorSudarsky, Odeden_US
dc.contributor.authorGotsman, Craigen_US
dc.date.accessioned2014-10-21T07:43:37Z
dc.date.available2014-10-21T07:43:37Z
dc.date.issued1996en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttp://dx.doi.org/10.1111/1467-8659.1530249en_US
dc.description.abstractAn output-sensitive visibility algorithm is one whose runtime is proportional to the number of visible graphic primitives in a scene model-not to the total number of primitives, which can be much greater. The known practical output-sensitive visibility algorithms are suitable only for static scenes, because they include a heavy preprocessing stage that constructs a spatial data structure which relies on the model objects positions. Any changes to the scene geometry might cause significant modifications to this data structure. We show how these algorithms may be adapted to dynamic scenes. Two main ideas are used: first, update the spatial data structure to reflect the dynamic objects current positions- make this update efficient by restricting it to a small part of the data structure. Second, use temporal bounding volumes (TBVs) to avoid having to consider every dynamic object in each frame. The combination of these techniques yields efficient, output-sensitive visibility algorithms for scenes with multiple dynamic objects. The performance of our methods is shown to be significantly better than previous output-sensitive algorithms, intended for static scenes.TBVs can be adapted to applications where no prior knowledge of the objects trajectories is available, such as virtual reality (VR), simulations etc. Furthermore, they save updates of the scene model itself- notjust of the auxiliary data structure used by the visibility algorithm. They can therefore be used to greatly reduce the communications overhead in client-server VR systems, as well as in general distributed virtual environments.en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleOutput-SensitiveVisibility Algorithms for Dynamic Scenes with Applications to Virtual Realityen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume15en_US
dc.description.number3en_US
dc.identifier.doi10.1111/1467-8659.1530249en_US
dc.identifier.pages249-258en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record