细分曲面造型及应用.pptVIP

Insitute of Computing Technology, Chinese Academy of Sciences,Beijing 细分曲面造型及应用 李桂清 浙江大学CAD＆CG国家重点实验室 2001-09-28 背景 参数曲面造型的困境 物体复杂性受到限制 曲面的3D网格逼近表示受关注 3D医学数据、3D散乱数据 3D网格数据的有效表示 传输、存储、编辑、变形等 定位:算法研究 2 细分曲面简介 2.1 细分方法发展历史 1980年前后 Chaikin曲线算法(1974) Catmull-Clark模式、Doo-Sabin特征分析（78） 1990年前后 Loop(1987)，Dyn-Levin-Sabin(1989,1990) Ball Storry：Catmull-Clark曲面切平面连续 1995年后~ 连续条件：Reif 95, Zorin 98, Prautzsch 95,98 多分辩率分析及应用: Lounsbery 1994, Eck 1995 商业系统：Maya, Renderman, Lightwave 3D等 2.2 什么是细分曲面? 初始控制网格 插入新顶点 拓扑规则(顶点 / 面分裂) 计算新顶点位置 几何规则 细分曲面 网格序列 的极限（图2.1): 细分模式=初始网格 + 拓扑规则 + 几何规则 2.3 细分方法研究内容 新模式构造：高阶光滑曲面、非流型曲面 收敛性、连续性等理论 造型方法：插值、各种特殊效果、光顺 细分曲面的逻辑运算：并、交、差，裁剪 应用：大规模网格拟合及多分辨率表示 与参数表示的溶合 2.4 例1: Catmull-Clark模式 1978 1-4 面分裂(图2.2) V-顶点、E-顶点、F-顶点 奇异点处一阶光滑，正则情形为三次B样条曲面 图例(图2.3) 2.5 例2：Loop模式 Loop 1987 1-4面分裂(图2.4) 初始网格为三角网格 奇异顶点处一阶光滑 图例(图2.5) 2.5 例2：蝶形（Butterfly)模式 蝶形模式 初始网格为三角网格，1-4面分裂 插值模式 图例(图2.6) 2.5 例4： Doo-Sabin模式 Doo-Sabin模式 顶点分裂 一阶光滑 正则网格时为二次B样条曲面 图例(图2.11) 3 尖锐特征造型 3.1 什么是尖锐特征造型？ 3.2 已有方法介绍 3.3 基于网格拓扑修改的方法 3.4 小结 3.1 什么是尖锐特征？ 曲面上不光滑点构成的集合 尖锐特征分类 折痕 尖刺 锥 角 3.2 已有方法 已有方法 Hugues Hoppe et al (1994) DeRose et al (1998) Sedeberg et al （1998） Habbib Warren方法(1999） 存在问题 都是基于细分规则修改：不直观，不易推广到其它模式，复杂，需要重新考虑连续性问题 3.3 一种基于网格拓扑修改的方法 思想 尖锐特征的内部顶点和边 边界顶点和边 步骤 标记：标记各类特殊效果顶点 分裂：特殊效果的顶点和边分裂 细分：以新网格生成细分曲面 3.3.1 标记 3.3.2 分裂（1） 3.3.2 分裂（2） 锥点 分裂为n个顶点(n为顶点的邻边数,图3.3) 多边形处理(图3.4) 3.3.2 分裂（3） 3.3.2 图例（1） 3.3.2 图例（2） 3.3.2 图例（3） 3.3.3 连续性讨论 3.4 小结 4 基于细分方法  的参数曲面混合 4.1 曲面混合 4.2 基于轮廓删除的细分模式 4.3 基于细分曲面的混合 4.4 图例 4.5 小结 4.1 什么是曲面混合？ 4.2 基于轮廓删除的细分模式 以Catmull-Clark模式为基模式 方法描述(图4.1) 采用Catmull-Clark方法作一次细分 删除所得网格的边界边、顶点、面（轮廓） 4.2.1 图例 4.2.2 轮廓删除法生成曲面的性质 是Catmull-Clark曲面的一部分（图4.4） 对正则网格，是双三次B样条曲面 　4.3 基于细分曲面的混合 　4.4 图例 　4.5 小结 5 基于细分方法 的参数曲面 边洞填充 5.1 N边洞填充回顾 5.2 基于细分曲面的N边洞 填充 5.3 基于细分曲面的N边洞 填充 5.4 实验结果 5.5 小结 5.1 N边洞填充回顾(1) 5.1 N边洞填充回顾(2) 5.2 基于细分曲面的N边洞 填充 5.3 基于细分曲面的N边