论文部分内容阅读
几何造型是CAD的核心内容,变形技术是几何造型的重要组成部分。细分建模因其具有任意拓扑适应性、样条曲线曲面的连续性等诸多优势,已成为几何造型领域的重要内容,基于细分的变形也成为变形研究的一个重要方向。本文主要研究内容和创新性成果如下:提出了一种基本函数作用下基于细分的曲线变形方法和一种改进的基于细分的保弧长曲线变形算法。前者结合了基本函数作用下的自由变形以及插值细分的曲线“蒙皮”,解决了多点约束作用于多条相交曲线情况下变形的快速求解问题;后者将弧长增加的曲线简化方式和带调节参数的逼近型细分模式应用于保弧长曲线变形过程,直接从整体弧长不变考虑细分调节参数的选取,改善了原算法在曲线简化程度较高时出现的不光顺现象。提出了一种基于细分曲面的泊松网格编辑方法,在此基础上进一步提出了一种基于细分曲面控制的网格变形方法。前者以待变形模型包围网格所决定的细分曲面构造变形控制曲面,通过修改包围网格,将对应细分曲面变化信息转化为对模型梯度场的操纵;后者在指定变形区域模型表面设计细分曲面作为变形控制曲面,根据编辑前后的细分控制曲面以及因需设计的参照和目标控制曲线共同对变形区域网格执行梯度场操纵。两种方法均有利于几何细节在编辑过程中的有效保持,同时前者具有以细分曲面张成中间变形空间的FFD方法的变形优势,后者克服了传统参数样条曲面作为变形控制曲面难以贴合任意拓扑物体外形的缺陷。提出了两种细分曲面的自由变形算法:变形参考曲线(DRC)作用下的细分曲面的自由变形算法和势函数作用下的细分曲面的自由变形算法。前者将DRC作用下的简单几何约束变形应用于细分曲面的形状编辑,根据细分规则求解约束点、线、面以及交互划定的变形区域在各层次细分网格间的传递映射关系,变形区域内每个细分网格顶点由对应DRC得到变形后位置;后者将势函数作用下的网格约束变形应用于细分曲面的形状编辑,根据均匀细分网格更新细分后各顶点基于测地距离的势函数值,并以此作为各顶点的变形权值。两者得到的细分变形网格都满足预期的约束要求,前者变形求解速度更快,后者在变形质量和变形稳定性方面更具优势。提出了插值曲线约束下的非均匀Doo-Sabin细分曲面的两种变形算法:基于最小二乘法的变形算法和基于离散PDE的变形算法。两种变形算法在基于非均匀Doo-Sabin细分方法构造曲线插值曲面的基础之上,遵循了插值曲线驱动变形的基本思路。前者根据对称网格带建立约束方程,变形求解基于对称网格带的控制顶点扰动量总和最小,适合局部变形,运算速度快;后者建立在前者变形基础之上,作用于细分到一定深度的非均匀Doo-Sabin细分网格,通过建立离散PDE方程求解所有自由顶点的理想平均曲率值并据此调整自由顶点位置,适合整体变形,得到的曲线插值细分曲面更为光滑。