Skip to Main content Skip to Navigation
New interface
Conference papers

The 3D Visibility Complex, a new approach to the problems of accurate visibility

Frédo Durand 1 George Drettakis 1, * Claude Puech 1 
* Corresponding author
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes
Abstract : Visibility computations are central in any computer graphics application. The most common way to reduce this expense is the use of approximate approaches using spatial subdivision. More recently analytic approaches efficiently encoding visibility have appeared for 2D (the visibility complex) and for certain limited cases in 3D (aspect graph, discontinuity meshes). In this paper we propose a new way of describing and studying the visibility of 3D space by a dual space of the 3D lines, such that all the visibility events are described. A new data-structure is defined, called the 3D visibility complex, which encapsulates all visibility events. This structure is global and complete since it encodes all visibility relations in 3D, and is spatially coherent allowing efficient visibility queries such as view extraction, aspect graph, discontinuity mesh, or form factor computation. A construction algorithm and suitable data structures are sketched.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Team Evasion Connect in order to contact the contributor
Submitted on : Tuesday, August 17, 2010 - 3:17:26 PM
Last modification on : Friday, February 4, 2022 - 3:22:28 AM
Long-term archiving on: : Thursday, November 18, 2010 - 3:08:14 AM


Files produced by the author(s)


  • HAL Id : inria-00510117, version 1



Frédo Durand, George Drettakis, Claude Puech. The 3D Visibility Complex, a new approach to the problems of accurate visibility. Proceedings of 7th Eurographics Workshop on Rendering (Rendering Techniques '96), 1996, Porto, Portugal. pp.245--257. ⟨inria-00510117⟩



Record views


Files downloads