基于自适应细分的保刚性变形算法.pdfVIP

第 23 卷第 6 期 计算机辅助设计与图形学学报 VoL 23 No.6 2011 年 6 月 Journal of Computer-Aided Design . Computer Graphics June 2011 基于自适应细分的保刚性变形算法 徐黄1·2) ，刘利刚1.2) 口(浙江大学数学系计算机图象阁形研究所 杭州 310027) 2( 浙江大学 CAD . CG 国家重点实验室 杭州 310027) Oigangliu@zju. edu. cn) 摘 要:为了对二维平面形状进行变形，提出一种离效的基于自适应细分策略的保刚性变形方法.首先通过显式求 解变形问题中需要的旋转矩阵，使其计算效率高于原始的采用 SVD 分解来计算旋转短阵的方法;其次采用一种局部 的细分策略，对在变形过程中遭受拉伸扭曲较为剧烈的区域中的三角片进行自适应的加细可以显著地减少输入网 格的扭曲程度，获得更好的变形结果.文中方法对传统的 ARAP 变形方法上进行了改善，使之在变形结果的质量和 算法的效率之间达到较为理想的平衡状态. 关键词:变形;保刚性z 自适应细分 中圈法分类号: TP39 1. 9 As-Rigid-as-Possible Deformation Method ßased on Adaptive Subdivision Xu Yi n l.2) and Liu Ligangl. 2) 铸 口 Institute 0/ Computer Graphic and Image Processing , Departmeηt 0/ Mathe rm. tics , Zhejiang University , Hangzhou 310027) 2) (State Key Laboratory 0/ CAD . CG , Zhejíang Uníver.líty , Hangzhou 310027) Abstract: This paper presents an efficient as-rigid-as-possible (ARAP) deforrnation rnethod for planar shape deforrnation. First , an explicit forrnula for cornputing the rotation matrices used in the deforrnation is introduced , which is rnore efficient than the previous method based on singular value decornposition (SVD) cornputation. Second , a local subdivision scherne is proposed to adaptively refine the triangles in regions with large distortions. It can largely reduce distortion in these regions and generate high quality deforrnation results. Experirnental results have shown that the irnproved deforrnation rnethod has obtained a good trade-off between deforrnation quality and cornputation efficiency. Key words: deforrnation; as-rigid-as-possible; adaptive subdivision 针对图像内容的变形问题困其广泛的应用而成 来对该问题的处理方法主要分为连续和离散 2 种. 为目前图像处理研究的热点.通过采用各种不同的 前者直接在连续的图像域上进行变形操作，比较有 算法，用户可以对指定区域内的图像内容进行变形