基于边折叠网格简化的三维形状变形

提出一种基于边折叠网格简化的交互式三维形状变形算法.通过折叠三角形网格的边来提取原始三维模型中的形体关键特征点生成简化模型,以交互方式对三维模型添加固定、移动等位置约束,建立并求解非线性优化方程,获得简化模型上各关键点仿射变换的最优值.然后基于关键点的仿射变换,计算原始模型中各节点的变形映射.实例表明边折叠网格简化可有效提取三维形状模型的关键特征点,减少模型的多边形数量和计算量,结合非线性优化求解,实现了直接交互、实时显示和细节保持的三维形状变形.