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 - Graphisme, Vision et Robotique, 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 metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00510117
Contributor : Team Evasion <>
Submitted on : Tuesday, August 17, 2010 - 3:17:26 PM
Last modification on : Wednesday, April 11, 2018 - 1:53:13 AM
Long-term archiving on : Thursday, November 18, 2010 - 3:08:14 AM

Files

egwr96.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00510117, version 1

Collections

INRIA | UGA | IMAG

Citation

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⟩

Share

Metrics

Record views

201

Files downloads

358