A Framework for n-dimensional Visibility Computations

Lilian Aveneau 1, * Sylvain Charneau 1 Laurent Fuchs 1 Frédéric Mora 2
* Auteur correspondant
XLIM - XLIM, Université de Poitiers
Abstract : This chapter introduces global visibility computation using Grassmann Algebra. Visibility computation is a fundamental task in computer graphics, as in many other scientific domains. While it is well understood in two dimensions, this does not remain true in higher dimensional spaces. Grassmann Algebra allows to think about visibility at a high level of abstraction, and to design a framework for solving visibility problems in any n-dimensional space, for n ≥ 2. Contrary to Stolfi's framework which allows only the representa- tion of real lines, it's algebraic nature dealt naturally without any particular cases. This chapter shows how the space of lines can be defined as a projective space over the bivector vector space. Then line classification, a key point for the visibil- ity computation, is achieved using the exterior product. Actually, line classification turns out to be equivalent to point vs. hyperplane classification relatively to a non- degenerate bilinear form. This ensures well-defined property and computationally robustness. Using the previous result, the lines stabbing a n-dimensional convex face are characterized. This set of lines appears to be the intersection of the decomposable bivectors set (i.e. bivectors that represent a line) and a convex polytope. Moreover, this convex polytope is proved to be minimal. This property allows useful algorith- mic improvements. To illustrate the use of our framework in practice, we present the computation of soft shadows for 3-dimensional illuminated scene.
Type de document :
Chapitre d'ouvrage
Léo Dorst, Joan Lasenby. Guide to Geometric Algebra in Practice, Springer, pp.273-294, 2011
Liste complète des métadonnées

Contributeur : Lilian Aveneau <>
Soumis le : lundi 28 mars 2011 - 18:35:11
Dernière modification le : mercredi 5 septembre 2018 - 13:30:09


  • HAL Id : hal-00580642, version 1



Lilian Aveneau, Sylvain Charneau, Laurent Fuchs, Frédéric Mora. A Framework for n-dimensional Visibility Computations. Léo Dorst, Joan Lasenby. Guide to Geometric Algebra in Practice, Springer, pp.273-294, 2011. 〈hal-00580642〉



Consultations de la notice