Fast Non-Linear Projections using Graphics Hardware

Jean-Dominique Gascuel 1, * Nicolas Holzschuch 1 Gabriel Fournier Bernard Péroche 2
* Auteur correspondant
1 ARTIS - Acquisition, representation and transformations for image synthesis
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
2 R3AM - Rendu Réaliste pour la Réalité Augmentée Mobile
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Linear perspective projections are used extensively in graphics. They provide a non-distorted view, with simple computations that map easily to hardware. Non-linear projections, such as the view given by a fish-eye lens are also used, either for artistic reasons or in order to provide a larger field of view, e.g. to approximate environment reflections or omnidirectional shadow maps. As the computations related to non-linear projections are more involved, they are harder to implement, especially in hardware, and have found little use so far in practical applications. In this paper, we apply existing methods for non-linear projections [Lloyd et al. 2006; Hou et al. 2006; Fournier 2005] to a specific class: non-linear projections with a single center of projection, radial symmetry and convexity. This class includes, but is not limited to, paraboloid projections, hemispherical projections and fish-eye lenses. We show that, for this class, the projection of a 3D triangle is a single curved triangle, and we give a mathematical analysis of the curved edges of the triangle; this analysis allows us to reduce the computations involved, and to provide a faster implementation. The overhead for non-linearity is bearable and can be balanced with the fact that a single nonlinear projection can replaces as many as five linear projections (in a hemicube), with less discontinuities and a smaller memory cost, thus making non-linear projections a practical alternative. More at
Type de document :
Communication dans un congrès
I3D '08 - ACM Symposium on Interactive 3D Graphics and Games, Feb 2008, Redwood City, CA, United States. ACM SIGGRAPH, pp.107-114, 2008, <>. <10.1145/1342250.1342267>
Liste complète des métadonnées
Contributeur : Nicolas Holzschuch <>
Soumis le : mercredi 20 février 2008 - 14:05:41
Dernière modification le : lundi 27 février 2017 - 12:26:26
Document(s) archivé(s) le : jeudi 20 mai 2010 - 23:05:45




Jean-Dominique Gascuel, Nicolas Holzschuch, Gabriel Fournier, Bernard Péroche. Fast Non-Linear Projections using Graphics Hardware. I3D '08 - ACM Symposium on Interactive 3D Graphics and Games, Feb 2008, Redwood City, CA, United States. ACM SIGGRAPH, pp.107-114, 2008, <>. <10.1145/1342250.1342267>. <hal-00257806>



Consultations de
la notice


Téléchargements du document