计算机图形学之细分方法简介.pptVIP

又 计算机算法基础 华南理工大学计算机学院 7.1 细分方法简介(Introduction of subdivision methods) 参数曲面造型的困境 物体复杂性受到限制 曲面的3D网格逼近表示受关注 3D医学数据、3D散乱数据 3D网格数据的有效表示 传输、存储、编辑、变形等 什么是细分曲线(曲面)? 初始控制网格 插入新顶点 拓扑规则(顶点 / 面分裂) 计算新顶点位置 几何规则 细分曲面 网格序列 的极限: 细分模式=初始网格+拓扑规则+几何规则 7.1.1 细分曲线(subdivision curves) 主要介绍四点插值细分模式(The 4-point interpolatory subdivision scheme)。 该方法由Dyn, Gregory Levin 1987年提出。 1 控制多边形 与参数曲线类似控制多边形大致决定了曲线的形状。设多边形顶点为: 如果 则控制多边形是封闭的。否则是开多边形。 2 拓扑规则(Topological rules) 每条边上插入一个新顶点，并与边的两个端点连接。 3 几何规则(Geometric