Show simple item record

dc.contributor.authorSlater, Melen
dc.contributor.authorChrysanthou, Yiorgos L.en
dc.contributor.editorAnonen
dc.creatorSlater, Melen
dc.creatorChrysanthou, Yiorgos L.en
dc.date.accessioned2019-11-13T10:42:18Z
dc.date.available2019-11-13T10:42:18Z
dc.date.issued1997
dc.identifier.urihttp://gnosis.library.ucy.ac.cy/handle/7/54986
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.publisherACMen
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.source.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-0031360147&partnerID=40&md5=0ca2408806b52a4e6d8790ad2da41dd9
dc.subjectStatistical methodsen
dc.subjectAlgorithmsen
dc.subjectProbabilityen
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.typeinfo:eu-repo/semantics/conferenceObject
dc.description.startingpage71
dc.description.endingpage77
dc.author.faculty002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences
dc.author.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notes<p>Sponsors: ACM SIGCHIen
dc.description.notesSIGGRAPHen
dc.description.notesConference code: 47197en
dc.description.notesCited By :16</p>en
dc.contributor.orcidChrysanthou, Yiorgos L. [0000-0001-5136-8890]
dc.gnosis.orcid0000-0001-5136-8890


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record