Cubic Mean Value Coordinates

被引:56
作者
Li, Xian-Ying [1 ]
Ju, Tao [2 ]
Hu, Shi-Min [1 ]
机构
[1] Tsinghua Univ, Dept Comp Sci, TNList, Beijing 100084, Peoples R China
[2] Washington Univ, Dept Comp Sci & Engn, St Louis, MO 63130 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2013年 / 32卷 / 04期
基金
美国国家科学基金会; 国家高技术研究发展计划(863计划);
关键词
interpolation; cubic; mean value; biharmonic; cage-based deformation; gradient mesh simplification;
D O I
10.1145/2461912.2461917
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a new method for interpolating both boundary values and gradients over a 2D polygonal domain. Despite various previous efforts, it remains challenging to define a closed-form interpolant that produces natural-looking functions while allowing flexible control of boundary constraints. Our method builds on an existing transfinite interpolant over a continuous domain, which in turn extends the classical mean value interpolant. We re-derive the interpolant from the mean value property of biharmonic functions, and prove that the interpolant indeed matches the gradient constraints when the boundary is piece-wise linear. We then give closed-form formula (as generalized barycentric coordinates) for boundary constraints represented as polynomials up to degree 3 (for values) and 1 (for normal derivatives) over each polygon edge. We demonstrate the flexibility and efficiency of our coordinates in two novel applications, smooth image deformation using curved cage networks and adaptive simplification of gradient meshes.
引用
收藏
页数:10
相关论文
共 31 条
  • [1] [Anonymous], 2011, ACM T GRAPHICS
  • [2] Baran I, 2007, ACM T GRAPHIC, V26, DOI 10.1145/1276377.1276467
  • [3] An intuitive framework for real-time freeform modeling
    Botsch, M
    Kobbelt, L
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03): : 630 - 634
  • [4] Botsch M., 2010, Polygon Mesh Processing
  • [5] Transfinite mean value interpolation
    Dyken, Christopher
    Floater, Michael S.
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2009, 26 (01) : 117 - 134
  • [6] Coordinates for Instant Image Cloning
    Farbman, Zeev
    Hoffer, Gil
    Lipman, Yaron
    Cohen-Or, Daniel
    Lischinski, Dani
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03):
  • [7] MULTIVARIABLE CURVE INTERPOLATION
    FERGUSON, J
    [J]. JOURNAL OF THE ACM, 1964, 11 (02) : 221 - &
  • [8] Pointwise radial minimization: Hermite interpolation on arbitrary domains
    Floater, M. S.
    Schulz, C.
    [J]. COMPUTER GRAPHICS FORUM, 2008, 27 (05) : 1505 - 1512
  • [9] A general construction of barycentric coordinates over convex polygons
    Floater, MS
    Hormann, K
    Kós, G
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2006, 24 (1-4) : 311 - 331
  • [10] Mean value coordinates
    Floater, MS
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2003, 20 (01) : 19 - 27