Show simple item record

dc.contributor.authorSlater, Melen
dc.contributor.authorChrysanthou, Yiorgos L.en
dc.creatorSlater, Melen
dc.creatorChrysanthou, Yiorgos L.en
dc.description.abstractThis paper a new algorithm for view volume culling. During an interactive walkthrough of a 3D scene, at any moment a large proportion of objects will be outside of the view volume. Frame-to-frame coherence implies that the sets of objects that are completely outside, completely inside, or intersecting the boundary of the view volume, will change slowly over time. This coherence is exploited to develop an algorithm that quickly identifies these three sets of objects, and partitions those completely outside into subsets which are probabilistically sampled according to their distance from the view volume. A statistical object representation scheme is used to classify objects into the various sets. The algorithm is implemented in the context of a Binary Space Partition tree, and preliminary investigation of the algorithm on two scenes with more than 11,000 polygons, suggests that it is approximately twice as fast as the hierarchical bounding box approach to culling, and that only about 14% of the total frame-polygons are passed through the viewing pipeline during the course of a walkthrough.en
dc.sourceACM Symposium on Virtual Reality Software and Technology, Proceedings, VRSTen
dc.sourceProceedings of the 1997 ACM Symposium on Virtual Reality Software and Technology, VRSTen
dc.subjectStatistical methodsen
dc.subjectObject recognitionen
dc.subjectTrees (mathematics)en
dc.subjectVirtual realityen
dc.subjectThree dimensional computer graphicsen
dc.subjectComputational geometryen
dc.subjectInteractive computer graphicsen
dc.subjectBinary space partition (BSP) treesen
dc.subjectInteractive walkthroughen
dc.subjectView volume cullingen
dc.titleView volume culling using a probabilistic caching schemeen
dc.description.endingpage77 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notes<p>Sponsors: ACM SIGCHIen
dc.description.notesConference code: 47197en
dc.description.notesCited By :16</p>en
dc.contributor.orcidChrysanthou, Yiorgos L. [0000-0001-5136-8890]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record