Scattered Data Interpolation for Computer Graphics

Thursday, 14 August 2:00 PM - 5:15 PM | Vancouver Convention Centre, East Building, Ballroom A

Scattered Data Interpolation for Computer Graphics

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 appendix introduces a functional analysis view of interpolation and requires calculus.

Course Schedule

2 pm
Introduction: Scattered Data Interpolation
Anjyo and Lewis

2:10 pm
- Survey of Algorithms
Lewis and Anjyo

2:50 pm
Questions and Answers
Lewis and Anjyo

3 pm

3:10 pm
- Greens Functions
- Regularization, Numerical Considerations

- Reproducing Kernel Hilbert Spaces

5 pm
Conclusion, Questions and Answers
Lewis and Anjyo

Ken Anjyo
OLM Digital, Inc.

J. P. Lewis
Victoria University and Weta Digital