基于层次B-样条的网格模型变形技术研究.ppt

浙江大学CADCG国家重点实验室 基于层次B-样条的网格模型变形技术研究 答辩人：周廷方 指导老师：彭群生 教授 冯结青 教授 2005年1月21日 提纲 工作简介 研究思路及创新点 具体实现过程 实验结果示例 工作总结及未来工作展望 参考文献 工作简介 研究背景及意义 空间变形是几何造型和计算机动画中一种重要的几何外形编辑和柔性物体动画生成技术。 自80 年代以来，此领域已经取得了大量的科研成果，许多算法已经作为几何造型和计算机动画系统的一部分 为用户提供了便利，显著的提高了工作效率。 相关工作介绍 Barr [1]提出的整体和局部变形方法实现高效，但是缺乏直观的交互手段 Sederberg[2] 和Parry 提出了自由变形方法 Kobbelt[8]等提出了一种通过解约束的薄板能量最小方程来达到低分辨率上变形的目的 Yu[11]等提出了一种基于泊松方程的网格编辑方法 研究思路及创新点 操作直观方便，无论对整体变形还是局部变形，都能取得可控、可靠的变形效果 易于与已有的处理框架合成，因此须采用B样条形式 对任意类型的三角网格模型，都能取得满意的变形效果 变形步骤 1、选取编辑区域，2、B-样条拟合，3、 attach，4、编辑B-样条控制网格 实现过程－编辑区域选取 依次选取四个角点 计算dijkstra最短路径 选取种子点 确定编辑区域 实现过程－参数化选取区域 固定边界的调和映射参数化 优点：计算简单，速度快 实现过程－单层B-样条曲面拟合 参数域均匀采样，反求网格模型上对应点 低次B-样条光顺拟合均匀点阵 得到光顺的基曲面 优化控制网格形状，以利交互操作 引入位置偏离权因子和曲面光顺权因子 实现过程－单层B-样条曲面拟合 实现过程－计算模型顶点局部坐标 该局部坐标相对B-样条曲面 视为模型的内在几何特征 由5个分量构成，计算步骤： 由P点参数坐标计算Q点 计算Q点u，v方向切向 建立局部坐标系 局部坐标＝Q点参数（u，v）＋ p点在局部坐标系中坐标（Qx,Qy,Qz） 实现过程－编辑B-样条控制顶点 编辑B-样条控制网格以编辑B-样条曲面 编辑后B-样条曲面＋先前计算局部坐标＝编辑后模型 编辑B-样条控制顶点－平移 编辑B-样条控制网格－平移、旋转、缩放 实现过程－直接操纵模型顶点 操作直接方便 变形光滑 思路：假设部分模型网格 顶点位置发生改变，由最小 二乘法计算达到这种改变 所需的相应的B-样条控制 网格改变量 实现过程－多层B-样条拟合 节点插入算法得到加密一倍的控制网格 用密一倍的B-样条逼近当前的逼近误差 将二者相加＝多层B-样条拟合 重复以上步骤。。。 实现过程－多层B-样条拟合 实验结果－示例一 实验结果－示例二 实验结果－示例三 工作总结及未来工作展望 工作总结 与已有的自由变形方法相比，本文框架提供的操作直观方便 无论对整体变形还是局部变形，都能取得可控、可靠的变形结果 采用B样条形式易于与已有的处理框架合成 未来工作展望 研究B样条曲面动态重构算法 考虑使用最近点算法（ICP）来计算局部坐标 变形后对网格进行重采样 Demo 参考文献 [1] Barr A. H. Global and Local Deformation of Solid Primitives. Computer Graphics, 1984, 18(3): 21~30. [2] Sederberg T W, Parry S R. Free-Form Deformation of Solid Geometric Models. In proceedings of SIGGRAPH 1986, 21~30. [3] Coquillart S. Extended Free-Form Deformation: A Sculpturing Tool for 3D Geometric Modeling. Computer Graphics, 1990, 24(4):187~193. [4] MacCracken R, Joy K I. Free-Form Deformation with Lattices of Arbitrary Topology. Computer Graphics, 1996, 30: 181~189. [5] Bechmann D, Bertrand Y, Thery S. Continuous free form deformation. Computer Networks and ISDN System, 1997, 29:1715~1725. [6] Feng J Q, Ma L Z, Peng Q S. A New Free-Form De