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

• 作者: 刘利刚 徐寅
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 变形 保刚性 自适应细分
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 图形与可视化
• 页码范围: 977-984
• 分类号: TP391.9
• 字数: 6701字
• 语种: 中文

摘要

为了对二维平面形状进行变形,提出一种高效的基于自适应细分策略的保刚性变形方法.首先通过显式求解变形问题中需要的旋转矩阵,使其计算效率高于原始的采用SVD分解来计算旋转矩阵的方法;其次采用一种局部的细分策略,对在变形过程中遭受拉伸扭曲较为剧烈的区域中的三角片进行自适应的加细可以显著地减少输入网格的扭曲程度,获得更好的变形结果.文中方法对传统的ARAP变形方法上进行了改善,使之在变形结果的质量和算法的效率之间达到较为理想的平衡状态.