Publications by year

2015  2014  2013  2012  2011  2010  2009  2008  2007  2006  2005  2004  2003  2002  2001  2000  1999  1998  

Most documents on this website are protected by copyright. By clicking on a PDF icon, you confirm that you or your institution has the right to do so. Note that the definitive versions of all EG papers (Eurographics,...) can be downloaded from ACM papers (Siggraph, ...) can be downloaded from


“Displacement Interpolation Using Lagrangian Mass Transport”
Nicolas Bonneel, Michiel van de Panne, Sylvain Paris and Wolfgang Heidrich
ACM Transactions on Graphics (SIGGRAPH Asia Proceedings), 2011

Abstract: Interpolation between pairs of values, typically vectors, is a fundamental operation in many computer graphics applications. In some cases simple linear interpolation yields meaningful results without requiring domain knowledge. However, interpolation between pairs of distributions or pairs of functions often demands more care because features may exhibit translational motion between exemplars. This property is not captured by linear interpolation. This paper develops the use of displacement interpolation for this class of problem, which provides a generic method for interpolating between distributions or functions based on advection instead of blending. The functions can be non-uniformly sampled, high-dimensional, and defined on non-Euclidean manifolds, e.g., spheres and tori. Our method decomposes distributions or functions into sums of radial basis functions (RBFs). We solve a mass transport problem to pair the RBFs and apply partial transport to obtain the interpolated function. We describe practical methods for computing the RBF decomposition and solving the transport problem. We demonstrate the interpolation approach on synthetic examples, BRDFs, color distributions, environment maps, stipple patterns, and value functions.

BibTex reference

   TITLE      = "Displacement Interpolation Using Lagrangian Mass Transport",
   AUTHOR     = "Nicolas Bonneel and Michiel van de Panne and Sylvain Paris and Wolfga
                   ng Heidrich",
   JOURNAL    = "ACM Transactions on Graphics (SIGGRAPH Asia Proceedings)",
   YEAR       = "2011",

Supplemental material, links, hindsight ...