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

　 　3.2 几何规则 1 1 1 1 c c c c c c b * 边界：５次Ｂ样条，分奇偶步 　?奇数步：插入边点，用三次Ｂ样条细分 　?偶数步：不插边点，用两次平均 　 　3.3 开网格 * 任意多边形规则 　?只在第一次细分时用 ?与前一章类似 　 　3.3 任意多边形网格 * ? ? 　 　3.4 自适应细分 * 细分规则 ?运行效率 　 　3.5 与4－8 模式的比较 4-8 * 　 　3.6 与其它模式的比较 Doo-Sabin Loop Sqrt(2) 控制网格 * 特征值 特征映射 n=3..8 　 　3.7 连续性讨论 * 提出四边形网格sqrt(2)插值模式 与４－８模式相比 ? 提出一种改进的权值 ? 运行效率更高 ? 适用于任意多边形网格,包括三角网格 ? 无须预处理 　 　3.8 小结 * Kobbelt 插值细分,2019 　 ?1-4分裂，四边形网格 Butterfly 插值细分,1990,2019 ?１-4分裂，三角网格 插值sqrt(3)细分,2000 ?sqrt(3)分裂，三角网格 插值sqrt(2)细分（本文） ?sqrt(2)分裂，四边形网格 4 　插值 细分 * 　　分裂算子（第３章已讨论） 　 　4.1 拓扑规则 1次 * 规则情形（十字模板） 非规则情形 ?分解 　 　4.2 几何规则 b b b b b b b b a a a a a = 10/32 b = -1/32 0 0 0 0 e e d d c c = 1/２ d = 3/8 e = -1/8 * 非规则 情形 　 　 几何规则 0 0 0 0 e e d d c 合成 平均 推广（DFT） * 　 　4.3 推广到任意多边形网格 任意多边形规则 　?只在第一次细分时用 ?与第二章做法类似 * 建立细分矩阵 特征值 特征映射 　 　4.4 连续性 17 18 19 20 0 1 3 7 13 21 2 4 8 14 22 5 6 9 15 23 10 11 12 16 24 25 26 27 四次 * 　 　4.5 例子 7次 10次 12次 6次 6次 * 一个新的插值细分:层次更丰富 支持任意多边形输入 数值分析表明应是C1连续 　 　4.4 小结 * 第三部分　　用细分曲面拟　　　　　　合三角网格 * 拓扑规则：1－4分裂 Loop 模式，1987 (Hoppe改进,1994) 每条边插入一个新顶点(右图蓝色顶点)， 同一个三角形的新顶点两两相连 分裂 * V-顶点模板：线性组合 E-顶点模板 几何规则(1) 1/8 1/8 3/4 　边界V-顶点 内部V-顶点，其中n为邻点个数。 1/8 1/8 3/8 3/8 　 边界E-顶点 1/2 1/2 内部E-顶点 * 与边界规则相同 尖锐特征 尖锐旧顶点 尖锐新顶点 * Loop 模式----矩阵表示 第j层细分 第j+1层细分 * 边界和尖锐特征顶点极限位置Mask Loop 模式----极限位置 内部顶点极限位置Mask * 极限位置的矩阵表示(1) 极限曲面 第j层细分 * 极限位置的矩阵表示(2) * 5. 2 　重构系统的整个流程 简化 优化 重采样 拟合 预处理 细分 输入：三角网格M 输出：细分曲面S * 5. 3　预处理 两个面的夹角阈值(如136度) 输入网格 预处理后 * 5.4 三角网格简化（Simplification） 目的：少量三角形表示形状 方法 　　? 计算顶点代价（QEM） 　　　　　　:顶点到面的距离 　　 代价计算的模板 * 　　? 按该权值排序（降序） 　　? 逐个删除顶点直到满足循环中止条件 　　　　＞误差精度 　　　　＞顶点个数（百分比） 删除顶点后，局部剖分 删除v * 简化结果—基网格 原始网格 简化结果-基网格 * 几何优化 　 ? Laplace算子 　　 　　?切向分量 5.5 基网格优化 Laplace算子模板 * 拓扑优化 　 ? 删除入度为3的顶点 　　 　　?边调换（Swap) * * 报告人：李桂清 合作教授：鲍虎军 浙江大学CAD＆CG国家重点实验室 2019－09－25 细分模式构造及拟合 博士后出站报告 一 　细分曲面定义 二　 细分曲面构造 三 一个细分曲面拟合系统 四 结论