多边形物体的精确B—样条自由变形.pdfVIP

o c10) 墼 。．【 f 1 1 (浙江大学CADCO国家重点实验室 杭州 310027) E·mail：jqfeng@cad． ．edu．cⅡ ／POq／『I}。 摘要 在计算机动画与几何造型中，自由变形是一种重要的几何形状修改方法．谊文从移位算子 和函数复合的观点探讨一种方法，即当被变形物体用三角片表示、变形工具为 B．样条参数体时． 变形后的物体可烈精确地表示为一纽三角B6zicr曲面片，其次数为B．样奈参数体 3个方向的次 数之和．此方法的核心在于自由变形是作用在三角片上，而不是顶点上 烈解决了多逍形物体 B． 顶点或控制顶点或者对其施加变换的方法改变物体的几何形状，但这些方法所产生的效果是有限的，用它们 难以得到复杂的形状．当顶点或控制顶点的数目较多时，这种直接操作方式就显得十分繁琐．空间变形方法则 一 较好地解决了这个问题 I． Barr首先提出了整体与局部变形的概念口i．在他的方法中，变换矩阵不再是常数，而是空间位置的函数．因 而变形可独立于物体的具体表示形式．自由变形(free．form deformation，简称 FFD)的概念是由 Sederber$和 Parry首先提出来的啪，这种方法提供了一个更为一般的空间变形方法框架：特变形物体首先被嵌入一个中问 空间．当中间空间的形状发生变化时．变形传递给嵌入其中的物体．在文献【3冲 ，该空间为一个三变元张量积 B6zicr体 后来人们推广了FFD的概念，陆续提出了B．splinc FEDI ，Extended FFD嘲，Rational FFD(．1，NURBS FFD 及Continuous FFD。引等方法．所有这些FFD方法都遵循相同的处理步骤： (1)定义一个参数体，包括参数空间和控制顶点阿格； (2)将物体映射到参数空间中； (3)通过编辑控制顶点或其他方式改变参数体的形状； (4)嵌在参数空间中的物体作相应变形． 蠛 其他种类的FFD推广还包括：Animated F~D[91、直接操作 FFDt 、任意拓扑网格 FF[~It]、Difichlet FED[t21 哨 一 等，这些方法的处理步骤与上述 4步略有不同．如果将 FFD方法的空间控制网格看作三维变形工具的话．则 曲面控制变形方法“ 、轴变形方法 ”’和基于空间点及其位移约束的空间变形方法 61，分别具有二维、一 维、零维的变形控制工具．在文献[17]中，Bechmann对上述具有不同拓扑维数变形工具的变形方法进行了详 细的分析和比较． 上述所有空间变形方法都是独立于物体的具体几何表示形式的，即变形作用在物体的顶点或控制顶点 上，而与物体的拓扑无关．理论上，只有当变形作用在物体的每一点上时，变形才是精确的．显然，如果用目前的 本文研究得到国家自然科学基金资助 作者冯结青，1970年生，博士，助理研究员，主要研究领域为几何造型，计算机动画．科 学计算可视化彭群生，1947年生，博士，教授，博士生导师，主要研究领域为真实感图形，计算机动画，三维几何造型．红外图像形，工程 图纸扫描识别 本文通讯联系^：冯结青．杭州310027．新江大学CADCG国家重点实验室 本文 1998-09．21收到原稿．1998-12．Ol收到修改稿 l0l0一 软 件 学 报 lO卷 方法，这种理论化的结果是不可能得到的，原因是物体在计算机中只能以离散的形式表示．当表示物体的顶点 或控制顶点较稀疏时用当前的方法就难以得到理想的变形结果，最差的情形是物体保持不变威物体的拓扑 关系发生变化．所以在实际应用中，变形物体的采样是一个重要的问题I迄今为止，只有文献【4]涉及了这个问 题在他们的方法中．系统自动地计算多边形边的中点的精确变形与线性插值之问的误差，当误差大于阈值 时，当前多边形就会以插入顶点的方式加密采样，直至所有边的采样误差小于给定值．这种方法的一个不足之 处在于，采样方式不能保证检测到所有奇异点，而这些奇异点往往刻画了变形的特征． 在本文中，我们借助于移位算子的概念，