细分模式构造及合 细分曲面造型及应用.pptVIP

细分模式构造及拟合 报告人：李桂清 合作教授：鲍虎军 浙江大学CAD＆CG国家重点实验室 2003－09－25 第一部分　　 基本概念 什么是细分曲面(Subsivision surfaces)？ 初始控制网格 重复加细 (Refinement) ? 网格序列 ? 极限曲面 任意拓扑模型 复杂模型 多分辨率表示(Multiresolution) 存在的问题 第二部分　 细分模式构造 　细分模式构造要素 拓扑规则：新网格顶点的连接关系 ? 插入顶点 ? 连接顶点 ? 删除部分点、线、面(可选) 几何规则：新网格顶点的位置计算 ? 计算新网格顶点的规则 ? 线性、有限支承、仿射不变性等 意义 数学上的完备性 为构造通用细分模式提供素材 改善曲面质量 满足特殊应用的要求 2 　一个改进的四边形网格插值细分 Kobbelt四边形网格插值模式，1996 拓扑规则：1－4分裂算子 几何规则：四点插值模式的张量积 存在问题 　 ? 奇异顶点（入度）处细分规则的构造不直观 　 ? 虚拟点使问题变复杂 　 ? 曲率发散 　2.1 拓扑规则 拓扑规则：1－4分裂算子 　2.2 KOBBELT 的几何规则 　KOBBELT 构造思想 　2.3 几何规则构造新方法 规则大模板分解(F-顶点) 小模板推广 合成非规则大模板 　 规则大模板 小模板 　2.4 非规则小模板 建立细分矩阵： DFT: Fourier系数推广： 逆DFT 　2.5 连续性讨论 Zorin方法, 2000 ? 细分矩阵 的构造： ? 特征根： ? 特征映射 正则性 单射性 　 有界曲率 ?： 本文的方法 x： Kobbelt 的插值细分 　2.6 任意多边形网格 边界与折痕 任意多边形网格 把多边形看成 特殊的四边形 　2.7 自适应细分 可分面种类 例 　2.8 例子 尖锐特征 　与Kobbelt方法比较 　 　2.9 小结 一个改进Kobbelt插值细分 ? 方法 ＊大模板分解的思想 ＊矩阵块的Fourier分析 ? 改进 ＊新模板有坚实数学基础，而非拼凑 ＊极限曲面曲率有界，而非发散 3 　 细分 4－8模式：Velho Zorin 2001 ? 4-8分裂 3-4 网格 内边，外边 ? 几何规则 　 　3.1 拓扑规则 分裂算子: ?每个面插入新点 ?每条边生成一个新四边形 　 　3.2 几何规则 　 　3.3 开网格 边界：５次Ｂ样条，分奇偶步 　?奇数步：插入边点，用三次Ｂ样条细分 　?偶数步：不插边点，用两次平均 　 　3.3 任意多边形网格 任意多边形规则 　?只在第一次细分时用 ?与前一章类似 　 　3.4 自适应细分 ? ? 　 　3.5 与4－8 模式的比较 细分规则 ?运行效率 　 　3.6 与其它模式的比较 　 　3.7 连续性讨论 特征值 特征映射 n=3..8 　 　3.8 小结 提出四边形网格sqrt(2)插值模式 与４－８模式相比 ? 提出一种改进的权值 ? 运行效率更高 ? 适用于任意多边形网格,包括三角网格 ? 无须预处理 4 　插值 细分 Kobbelt 插值细分,1996 　 ?1-4分裂，四边形网格 Butterfly 插值细分,1990,1996 ?１-4分裂，三角网格 插值sqrt(3)细分,2000 ?sqrt(3)分裂，三角网格 插值sqrt(2)细分（本文） ?sqrt(2)分裂，四边形网格 　 　4.1 拓扑规则 　　分裂算子（第３章已讨论） 　 　4.2 几何规则 规则情形（十字模板） 非规则情形 ?分解 　 　 几何规则 非规则 情形 　 　4.3 推广到任意多边形网格 　 　4.4 连续性 建立细分矩阵 特征值 特征映射 　 　4.5 例子 　 　4.4 小结 一个新的插值细分:层次更丰富 支持任意多边形输入 数值分析表明应是C1连续 第三部分　　用细分曲面拟　　　　　　合三角网格