Premium
Topology‐aware moving least square deformation for 2D characters
Author(s) -
Wang Xun,
Yang Wenwu,
Kou Wangbin,
Yang Bailin,
Wang Guozheng
Publication year - 2015
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1675
Subject(s) - moving least squares , deformation (meteorology) , topology (electrical circuits) , computer science , distortion (music) , algorithm , artificial intelligence , geometry , mathematical analysis , mathematics , physics , telecommunications , amplifier , bandwidth (computing) , combinatorics , meteorology
Deformation method based on moving least squares (MLS) allows the user to manipulate 2D characters using either sets of points or line segments in real time. However, the traditional MLS deformation spreads the deformation of the controls with respect to the spatial distance, but oblivious to the shape topology, which would possibly lead to distortion. In this paper, we present a topology‐aware MLS deformation approach for 2D characters. First, a Laplace equation is solved to obtain a set of weights, which are called harmonic weights. Then, the MLS deformation is performed by using the harmonic weights as the deformation influence of the user‐specified controls. Finally, the possible distortion in the traditional MLS deformation can be effectively avoided, as the harmonic weights spread the deformation of the controls in a localized and topology‐aware way. In addition, a simple but effective area‐preserving variant of MLS deformation is proposed, which is suitable for the editing of incompressible objects. Copyright © 2015 John Wiley & Sons, Ltd.