ShieldTester: Cell-to-Cell Visibility Test for Surface Occluders

Simple item page
dc.contributor.authorNavazo, I.en_US
dc.contributor.authorRossignac, J.en_US
dc.contributor.authorJou, J.en_US
dc.contributor.authorShariff, R.en_US
dc.date.accessioned2015-02-16T08:01:44Z
dc.date.available2015-02-16T08:01:44Z
dc.date.issued2003en_US
dc.description.abstractWe present a novel Cell-To-Cell Visibility (C2CV) algorithm, which given two polyhedra, AandBand a connectedand oriented manifold triangle mesh, S offers a simple, fast and conservative test for detecting when A and B areoccluded from each other by S. Previously disclosed C2CV algorithms either relied on costly occlusion fusion orwere restricted to convex or "apparently convex" occluders, which makes them inappropriate for scenes wherepotential occluders are arbitrary triangulated surfaces, such as the body of a car or a portion of a terrain. Thesimplicity of our C2CV algorithm, named ShieldTester, stems from a new Occlusion Theorem, introduced herewhich permits to establish occlusion by computing the intersection of S with a single ray from a vertex ofAtoa vertex ofB. ShieldTester may be used to establish that pairs of cells in a subdivision of space are hidden fromeach other by a relatively large surface occluder, so that when the viewer is in one cell, the objects in the othercell need not be displayed.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Computational Geometryand Object Modeling: Occlussion Culling, Visibility Test, Triangle Meshesen_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume22en_US
dc.identifier.doi10.1111/1467-8659.00676en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages291-302en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00676en_US
dc.publisherBlackwell Publishers, Inc and the Eurographics Associationen_US
dc.titleShieldTester: Cell-to-Cell Visibility Test for Surface Occludersen_US
Files
Collections
Issue 3