Scattered Data Interpolation for Computer Graphics
Thursday, 14 August 2:00 PM - 5:15 PM | Vancouver Convention Centre, East Building, Ballroom A
In the past 15 years scattered interpolation has been applied to nearly every area in computer graphics. These areas include mor- phing, skinning, facial animation, meshing, terrain generation, flu- ids, computational photography, rendering, and more. Despite this broad usage the relevant techniques are not generally covered in textbooks.
This course fills the gap. It describes all of the major algorithms, several necessary background concepts, and (where possible) the relationships between approaches. Each technique also includes examples and references to how it has been applied in graphics. The techniques covered include kernel regression, Shepard’s inter- polation and moving least squares, Gaussian processes, harmonic splines, and radial basis function (RBF) interpolation.
The course presentation assumes knowledge of linear algebra, as will be familiar to computer graphics programmers and technical directors. We have developed novel explanations of concepts such as Greens functions using only linear algebra concepts. One ap- pendix introduces a functional analysis view of interpolation and requires calculus.
Basics of linear algebra, calculus, and graphics programming.
Graphics programmers, students, and researchers
OLM Digital, Inc.
J. P. Lewis
Victoria University and Weta Digital