Rights accessRestricted access - publisher's policy
We present a novel Cell-To-Cell Visibility (C2CV) algorithm, which given two polyhedra,A and B and a connected and oriented manifold triangle mesh, S offers a simple, fast, and conservative test for detecting when A and B are occluded from each other by S. Previously disclosed C2CV algorithms either relied on costly occlusion fusion or were restricted to convex or “apparently convex” occluders, which makes them inappropriate for scenes where
potential occluders are arbitrary triangulated surfaces, such as the body of a car or a portion of a terrain. The
simplicity of our C2CV algorithm, named ShieldTester, stems from a new Occlusion Theorem, introduced here which permits to establish occlusion by computing the intersection of S with a single ray from a vertex of A to a vertex of B. ShieldTester may be used to establish that pairs of cells in a subdivision of space are hidden from
each other by a relatively large surface occluder, so that when the viewer is in one cell, the objects in the other cell need not be displayed.
CitationNavazo, I. [et al.]. ShieldTester: cell-to-cell visibility test for surface occluders. "Computer graphics forum", Setembre 2003, vol. 22, núm. 3, p. 291-302.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org