Courses

Projective Geometry and Duality for Graphics, Games and Visualization

Wednesday, 28 November 11:00-12:45 | Topaz 220

The tutorial gives a practical overview of projective geometry and its applications in geometry, GPU computations and games. It will show how typical geometrical and computational problems can be solved easily if reformulated using the projective geometry. Presented algorithms are easy to understand, implement and they are robust. Homogeneous coordinates and projective geometry are mostly connected with geometric transformations only. However the projective extension of the Euclidean system allows reformulation of geometrical problems which can be easily solved. In many cases quite complicated formulae are becoming simple from the geometrical and computational point of view. In addition they lead to simple parallelization and to matrix-vector operations which are convenient for matrix-vector hardware architecture like GPU. In this short tutorial we will introduce "practical theory" of the projective space and homogeneous coordinates. We will show that a solution of linear system of equations is equivalent to generalized cross product and how this influences basic geometrical algorithms. The projective formulation is also convenient for computation of barycentric coordinates, as it is actually one cross-product implemented as one clock instruction on GPU. Additional speed up can be expected, too. Moreover use of projective representation enables to postpone division operations in many geometrical problems, which increases robustness and stability of algorithms. There is no need to convert coordinates of points from the homogeneous coordinates to the Euclidean one as the projective formulation supports homogeneous coordinates natively. The presented approach can be applied in computational problems, games and visualization applications as well. The tutorial is targeted to algorithm developers in geometry and graphics, visualization and games. The course is also intended for educators and attendees interested in computational issues in general.

Level
Intermediate



Intended Audience
The tutorial is targeted to algorithm developers in geometry and graphics, visualization and games. The course is also intended for educators and attendees interested in computational issues in general.



Prerequisites
Fundamental knowledge at a computer graphics introductory course level would be a slight advantage, basic knowledge of linear algebra (vector/ matrix operations) is expected.



Presenter(s)
Prof. Vaclav Skala, University of West Bohemia/VSB-Technical University

Prof.Vaclav Skala is a professor at the University of West Bohemia in Plzen where he established computer graphics labs and he is currently the director of the Center of Computer Graphics and Visualization (http://Graphics.zcu.cz). He is also a professor at the VSB Technical University in Ostrava. He is concentrated mostly on fundamental algorithms for computer graphics and visualization. In 2009, prof.Skala he became a Fellow of Eurographics Association.