Accelerated Walkthroughs of Virtual Environments Based on Visibility Preprocessing and Simplification

dc.contributor.authorWang, Yigangen_US
dc.contributor.authorBao, Hujunen_US
dc.contributor.authorPeng, Qunshengen_US
dc.date.accessioned2015-02-15T19:15:04Z
dc.date.available2015-02-15T19:15:04Z
dc.date.issued1998en_US
dc.description.abstractThis paper proposes a new preprocessing method for interactive rendering of complex polygonal virtual environments. The approach divides the space that observer can reach into many rectangular viewpoint regions. For each region, an outer rectangular volume (ORV) is established to surround it. By adaptively partitioning the boundary of the ORV together with the viewpoint region, all the rays that originate from the viewpoint region are divided into the beams whose potentially visible polygon number is less than a preset threshold. If a resultant beam is the smallest and intersects many potentially visible polygons, the beam is simplified as a fixed number of rays and the averaged color of the hit polygons is recorded. For other beams, their potentially visible sets (PVS) of polygons are stored respectively. During an interactive walkthrough, the visual information related to the current viewpoint is retrieved from the storage. The view volume clipping, visibility culling and detail simplification are efficiently supported by these stored data. The rendering time is independent of the scene complexity.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume17en_US
dc.identifier.doi10.1111/1467-8659.00266en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages187-194en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00266en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleAccelerated Walkthroughs of Virtual Environments Based on Visibility Preprocessing and Simplificationen_US
Files
Collections