An Introduction to Optimization Techniques in Computer Graphics

Ivo Ihrke (1, 2, 3) , Xavier Granier (1, 2, 3) , Gaël Guennebaud (3, 1, 2) , Laurent Jacques (4, 5) , Bastian Goldluecke (6)

1 MANAO - Melting the frontiers between Light, Shape and Matter
2 LP2N - Laboratoire Photonique, Numérique et Nanosciences
3 LaBRI - Laboratoire Bordelais de Recherche en Informatique
4 LTS2 - EPFL
5 TELE - Laboratoire de Télécommunications et Télédétection [Louvain]
6 Department of Computer and Information Science, University of Konstanz

Background: Many students in Computer Science do not have a sufficient background in applied mathematics to employ state-of-the-art optimization techniques and to judge the outcome of such techniques critically (e.g. regarding the stability/quality/accuracy of their output). At the same time, the use of optimization techniques in computer graphics is becoming ubiquitous. Treating optimization algorithms as a black box yields sub-optimal results at best. At worst, stability issues and convergence problems may prevent the solution of a problem or impede the general application of a method to a wide range of input, i.e. beyond the set of examples shown in a paper. The course will draw attention to these aspects and to current best practices. This will enable participants to judge articles that use optimization schemes critically and improve their own skill set.

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]

Ivo Ihrke, Xavier Granier, Gaël Guennebaud, Laurent Jacques, Bastian Goldluecke. An Introduction to Optimization Techniques in Computer Graphics. Eurographics 2014 - Tutorials, Apr 2014, Strasbourg, France. 2014, ⟨10.2312/egt.20141019⟩. ⟨hal-00976357⟩