- 最后登录
- 2018-6-29
- 注册时间
- 2011-7-1
- 阅读权限
- 20
- 积分
- 359

- 纳金币
- 335582
- 精华
- 0
|
Displacement Interpolation Using Lagrangian Mass Transport
Nicolas Bonneel1;3 Michiel van de Panne1 Sylvain Paris2 Wolfgang Heidrich1
University of British Columbia Adobe Systems, Inc. ALICE/INRIA Nancy
![]()
Abstract
Interpolation between pairs of values, typically vectors, is a funda-
mental 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 be-
cause features may exhibit translational motion between***mplars.
This property is not captured by linear interpolation. This paper de-
velops the use of displacement interpolation for this class of prob-
lem, 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 ra-
dial basis functions (RBFs). We solve a mass transport problem
to pair the RBFs and apply partial transport to obtain the interpo-
lated function. We describe practical methods for computing the
RBF decomposition and solving the transport problem. We demon-
strate the interpolation approach on synthetic examples, BRDFs,
color distributions, environment maps, stipple patterns, and value
functions.
CR Categories: I.3.7 [Computing Methodologies]: Com-
puter Graphics—Three-Dimensional Graphics and Realism, G.1.1
[Mathematics of Computing]: Numerical Analysis—Interpolation
Keywords: displacement interpolation, mass transport
全文请下载附件: |
|