Skip to Main content Skip to Navigation

Maintenance de la visibilité d'un point mobile, et applications

Samuel Hornus 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The notion of visibility is central in computer graphics and computational geometry. A visibility computation amounts to determining the shape, or merely the existence of the set of segments in space linking two specified objects without crossing any other. We examine the problem of maintaining the visibility of a moving viewpoint with the aid of a complex describing all the visibility relationships in a scene, at once: the visibility complex.
We take two different approaches to this problem. In one, we show how one can maintain the so-called visibility polyhedron of the moving point, in an exact fashion. We apply a variant of the algorithm to the construction of the visibility complex of a set of disjoint polytopes.
The second approach is motivated by the need to render complex 3D scenes at interactive rates. We propose an algorithm that decomposes a 3D scene into simple cells related together with simple visibility relationships represented as a graph. The scene is drawn as the graph is traversed, allowing pruning to speed up rendering. We also provide an efficient algorithm for real-time rendering of hard shadows.
Complete list of metadatas

Cited literature [147 references]  Display  Hide  Download
Contributor : Samuel Hornus <>
Submitted on : Saturday, December 6, 2008 - 9:14:32 PM
Last modification on : Thursday, March 5, 2020 - 4:53:35 PM
Long-term archiving on: : Thursday, October 11, 2012 - 12:46:38 PM


  • HAL Id : tel-00344930, version 1



Samuel Hornus. Maintenance de la visibilité d'un point mobile, et applications. Mathématiques [math]. Université Joseph-Fourier - Grenoble I, 2006. Français. ⟨tel-00344930⟩



Record views


Files downloads