TY - JOUR
T1 - Biharmonic coordinates
AU - Weber, Ofir
AU - Poranne, Roi
AU - Gotsman, Craig
PY - 2012/12
Y1 - 2012/12
N2 - Barycentric coordinates are an established mathematical tool in computer graphics and geometry processing, providing a convenient way of interpolating scalar or vector data from the boundary of a planar domain to its interior. Many different recipes for barycentric coordinates exist, some offering the convenience of a closed-form expression, some providing other desirable properties at the expense of longer computation times. For example, harmonic coordinates, which are solutions to the Laplace equation, provide a long list of desirable properties (making them suitable for a wide range of applications), but lack a closed-form expression. We derive a new type of barycentric coordinates based on solutions to the biharmonic equation. These coordinates can be considered a natural generalization of harmonic coordinates, with the additional ability to interpolate boundary derivative data. We provide an efficient and accurate way to numerically compute the biharmonic coordinates and demonstrate their advantages over existing schemes. We show that biharmonic coordinates are especially appealing for (but not limited to) 2D shape and image deformation and have clear advantages over existing deformation methods.
AB - Barycentric coordinates are an established mathematical tool in computer graphics and geometry processing, providing a convenient way of interpolating scalar or vector data from the boundary of a planar domain to its interior. Many different recipes for barycentric coordinates exist, some offering the convenience of a closed-form expression, some providing other desirable properties at the expense of longer computation times. For example, harmonic coordinates, which are solutions to the Laplace equation, provide a long list of desirable properties (making them suitable for a wide range of applications), but lack a closed-form expression. We derive a new type of barycentric coordinates based on solutions to the biharmonic equation. These coordinates can be considered a natural generalization of harmonic coordinates, with the additional ability to interpolate boundary derivative data. We provide an efficient and accurate way to numerically compute the biharmonic coordinates and demonstrate their advantages over existing schemes. We show that biharmonic coordinates are especially appealing for (but not limited to) 2D shape and image deformation and have clear advantages over existing deformation methods.
KW - barycentric coordinates
KW - boundary element method
KW - image deformation
UR - http://www.scopus.com/inward/record.url?scp=84874938979&partnerID=8YFLogxK
U2 - 10.1111/j.1467-8659.2012.03130.x
DO - 10.1111/j.1467-8659.2012.03130.x
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84874938979
SN - 0167-7055
VL - 31
SP - 2409
EP - 2422
JO - Computer Graphics Forum
JF - Computer Graphics Forum
IS - 8
ER -