“Scattered Data Interpolation for Computer Graphics” by Lewis, Pighin and Anjyo – ACM SIGGRAPH HISTORY ARCHIVES

“Scattered Data Interpolation for Computer Graphics” by Lewis, Pighin and Anjyo

  • ©

Conference:


Type(s):


Title:

    Scattered Data Interpolation for Computer Graphics

Presenter(s)/Author(s):



Abstract:


    Interpolation is a fundamental topic in computer graphics. While textbooks have generally focused on “regular” interpolation schemes such as B-splines, scattered interpolation approaches also have been a wide variety of applications. These include topics in facial animation, skinning, morphing, rendering, and fluid simulation.

    This best-practice guide to scattered data interpolation reviews the major algorithms for scattered interpolation, shows how and where they are applied in a variety of published graphics studies, and compares and contrasts them. The algorithms include Shepard interpolation, Wiener interpolation, Laplace and thin-plate interpolation, radial basis functions (RBFs), moving least squares, and kernel regression. The course summarizes stability and computational properties with a focus on real-time applications and provides some theoretical insights to broaden the course’s engineering perspective.


Additional Information:


    Prerequisites

    Knowledge of linear algebra at the level required for intermediate or advanced graphics programming. The concluding section of the course requires basic calculus.


PDF:



ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org