A Mesh-Based Approach for RBF-Based Planar Shape Deformation

被引:0
作者
Hu X. [1 ]
Cai T. [1 ]
Zhang H. [1 ]
Wang L. [2 ]
Zhou Y. [3 ]
Jin Y. [1 ]
机构
[1] Institute of Graphics and Data Intelligence, School of Informatics Science and Technology, Zhejiang Sci-Tech University, Hangzhou
[2] School of Information and Communication Engineering, Liaoning Equipment Manufacturing Vocational and Technical College, Shenyang
[3] School of Mechanical and Electronic Engineering, Shenzhen Institute of Information Technology, Shenzhen
来源
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2020年 / 32卷 / 11期
关键词
Deformation energy; Mesh-based method; Mesh-free method; Planar shape deformation; Radial basis function;
D O I
10.3724/SP.J.1089.2020.18198
中图分类号
学科分类号
摘要
Planar shape deformation has wide applications in computer graphics. Traditional mesh-based methods can flexibly control the distortions of the deformation while has the weakness of non-smoothness due to its piece-wise-linear nature. And the mesh-free methods have the feature of smoothness, but most of them are lack of dis-tortion control. Though a few take distortions into consideration, the computation is complicated and time-consuming. To this end, we combine the advantages of both the two kinds of methods and propose a radial basis functions (RBF)-based planar shape deformation combining with mesh-based method. It constructs trian-gle-mesh structure for the rest shape domain and uses RBF to represent the deformation, and then builds the op-timization equations for the deformation with locally injective constraints. To solve the problem efficiently, it borrows the computational framework of the mesh-based methods, which calculates geodesic fields for the radial basis functions and linearly approximates the numerical calculus of deformation energy by using the mesh structure. A large number of comparative experiments show that our deformation results are more smooth, nat-ural and with lower distortions than the traditional mesh-based methods, and it is also more efficient than traditional mesh-free methods with comparative results. Meanwhile, the method has the feature of controllable, simple and extendable. © 2020, Beijing China Science Journal Publishing Co. Ltd. All right reserved.
引用
收藏
页码:1742 / 1752
页数:10
相关论文
共 38 条
[1]  
Shen Y, Ma L Z, Liu H., An MLS-based cartoon deformation, The Visual Computer, 26, 9, pp. 1229-1239, (2010)
[2]  
Kaufmann P, Wang O, Sorkine-Hornung A, Et al., Finite element image warping, Computer Graphics Forum, 32, pp. 31-39, (2013)
[3]  
Wan X M, Mok P Y, Jin X G., Shape deformation using skeleton correspondences for realistic posed fashion flat creation, IEEE Transactions on Automation Science and Engineering, 11, 2, pp. 409-420, (2014)
[4]  
Messmer S, Fleischmann S, Sorkine-Hornung O., Animato: 2D shape deformation and animation on mobile devices, Proceedings of the SIGGRAPH Asia Mobile Graphics and Interactive Applications, (2016)
[5]  
Arad N, Dyn N, Reisfeld D, Et al., Image warping by radial basis functions: application to facial expressions, CVGIP: Graphical Models and Image Processing, 56, 2, pp. 161-172, (1994)
[6]  
Ruprecht D, Muller H., Image warping with scattered data interpolation, IEEE Computer Graphics and Applications, 15, 2, pp. 37-43, (1995)
[7]  
Poranne R, Lipman Y., Provably good planar mappings, ACM Transactions on Graphics, 33, 4, (2014)
[8]  
Fu X M, Liu Y, Guo B N., Computing locally injective mappings by advanced MIPS, ACM Transactions on Graphics, 34, 4, (2015)
[9]  
Zhang G X, Cheng M M, Hu S M, Et al., A shape-preserving approach to image resizing, Computer Graphics Forum, 28, 7, pp. 1897-1906, (2009)
[10]  
Igarashi T, Moscovich T, Hughes J F., As-rigid-as-possible shape manipulation, ACM Transactions on Graphics, 24, 3, pp. 1134-1141, (2005)