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

第51~罪第3期 大连理工大学学报 Vol.51 , No.3 2011 年 5 月 JournaI of Dalian University of Technology May2011 文戴编寄: 1000-8608(2011)03峙。363-05 基于边忻叠网格简化的三维形状变形 华顺刚，钟 庆，李绍帅 〈大连理Z 工大学精密!j特种加工教育部重点实验交，辽宁大连 116024 ) 摘噩:提出川·种4庄子边折处网格简化的交互式三维形状变形算法.通过折叠三角形网格的 边来提取原始三维模型中的形体关键串串征点生成简化模型，以交互方式对三维模~添加固 定、移动等位景约束，建立并求解非线性优化方程，获得简化模裂上各关键点仿射变换的最优 值.然后基于关键点的仿射变换，计算原始模型中各节点的变形映射.实例4是明边折叠网格简 化可有效提取三雏形状模型的关键特征点，减少模型的多边形数量和计算囊，结合非线性优 化求解，实现了真接交互、实时显示和细节保持的三维形状变形. 关键词:边折赞同格简化p 三维形状变形p 仿射变换;非线性优化 中图分换骨: TP391 文献标忘码:A o iJ l 育 操纵微分坐标、求解泊松系统来完成.多分辨率方 法川可以产生…个简化网楠腥次和与之相关的细 Z雄形状变形技术可以用来改变王维实体模 节系数，很好地保持了细节信息.基于微分表示的 型的局部及整体形状，使之产生实时、逼真的变形 算法[5.6J 通过利用局部形状属性，如尺寸、方向和 效果，因此被广泛应用于三雄影视动丽、医学图像 曲率等来表述模型，将闷格编辑转化成为求解能 处理和虚拟现实中. 量最小化问题. Botsch 等[1J 分析了以上两种方法 早期的关于立维实体变形的工作3::要集中夜 的外在联系和内在限制，将二者融合成一种具有 1J 空间变形.BarrL 提出对空间的全局映射，实现主 有般性和提活性的网格编辑技术.对于细分平丽， ;Sederberg 等问提出了基 维实体企周戒周部变形 Zhou 等[8] 提出了…种交互变形的算法，用户可以 于闷格的自由变形技术，诙技术用一个王维闷格 在三维网楠模型表丽上任意拾取~个点作为句 对王维实体进行参数化，是一种有效的获得复强 柄，通过鼠标移功操作句柄，使模型的其他部位产 形状的粗糙坐船方法，但该方法在得到精确的变 生相应E动作. Sumner 等[9] 利用点来样方法在服始 形时需要一个精细的、手工设计的拉制网幡和过 模型上均匀抽取特征点，创建明个句抽样点紧密 多的用户操作.通过直接操作控制问格. Hsu 相关的简化模型，称为变形剧表，通