《OpenGL计算机三维图形程序设计》第四讲 曲线曲面造型理论.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * B-样条曲面实例 * 具有6×6个控制顶点双三次B-样条曲面： (a) 均匀节点向量u= v =[-4, -3, -2, -1, 0, 1, 2, 3, 4, 5]，所构造曲面不插值角点 (b) 具有端点处4阶重节点的节点向量u= v =[0, 0, 0, 0, 1, 2, 3, 3, 3, 3]，曲面插值角点 (c) 采用了与图(b)相同的节点向量，扰动顶点R4,4的位置后，其形状变化的红色区域局限于变动顶点的邻域中． (a) 均匀节点 (b) 端点重节点 (c) B-样条曲面的局部性 R0,0 R5,0 R5,5 R0,5 R0,0 R5,0 R5,5 R0,5 R5,0 R4,4 R0,5 R5,5 R0,0 B-样条曲面的不足 * 不能精确表示常用的二次曲面：如球面、圆柱面、圆锥面等 内容 * 参数曲面表示 参数表示的数学原理 参数曲线 参数曲面 Bézier曲面 B-样条曲面 NURBS曲面 NURBS曲面 * NURBS曲面 增加了权因子作为形状控制手段 包含B-样条曲面和Bézier曲面 可以精确表示机械零件中常用的二次曲面 工业产品几何定义的STEP标准 (1991年): 自由曲线曲面唯一地采用NURBS表示 NURBS曲面表示球面 * NURBS精确表示的球面及其控制顶点 小结 * 物体的参数曲面表示 参数表示的数学原理：曲线、曲面 参数曲线：Bézier、B-样条和NURBS曲线 参数曲面：Bézier、B-样条和NURBS曲面 参数体： Bézier、B-样条和NURBS体 如何扩展？ CAGD applets http://i33www.ira.uka.de/applets/mocca/html/noplugin/inhalt.html * 隐式曲面 R3中的隐式曲面表示为： {(x,y,z)?R3: f (x,y,z)=0} 三维空间中的一个二维曲面(二维流形) f (x,y,z)称为隐式函数：数学表达式或过程定义的函数 当f (x,y,z)为多项式函数时，隐式曲面称为代数曲面 * 隐式曲面举例 球面：x2 + y2 + z2 = 1 圆柱面：x2 + y2 = 1 * 隐式曲面与参数曲面的比较 与参数曲面相比，隐式曲面的优点 隐式曲面可以表示具有复杂拓扑的形状 NURBS曲面只能表示拓扑等价于矩形的四边曲面 NURBS曲面表示非退化封闭光滑曲面时，需要光滑拼接 隐式曲面比NURBS曲面更适合于进行布尔运算、光线跟踪、点集判断等 * 隐式曲面与参数曲面的比较 与参数曲面相比，隐式曲面的不足 隐式曲面表示不直观，难以进行外形的交互修改。NURBS曲面的外形控制手段非常直观 隐式曲面通常没有边界，而NURBS曲面具有显式的边界 隐式曲面难以直接进行显示，而NURBS曲面则可以借助于剖分算法，对逼近多边形表示进行绘制 * 隐式曲面与参数曲面的相互转化 隐式化：从参数曲面到隐式曲面 消除NURBS曲面的两个参数(u,v)得到其隐式表示 参数化：从隐式曲面到参数曲面 并非所有的隐式曲面都可以参数化 对于非退化的二次代数曲面和具有一个奇异点的三次代数曲面，可以进行有理多项式参数化 * 图形学中常用的隐式曲面造型技术 基于骨架的隐式曲面造型 基于点、线和面骨架的Metaball方法 基于骨架的卷积曲面 基于点骨架的Metaball造型 基于点、直线混合骨架的Metaball造型 * 图形学中常用的隐式曲面造型技术 代数曲面片造型技术，包括二次代数曲面、A-Patch方法等 代数曲面片造型 * 隐式曲面的显示 多边形化：用平面多边形逼近隐式曲面，Marching Cube方法 光线跟踪：生成高质量的图像 粒子系统：在隐式曲面上均匀布撒粒子 多边形化 光线投射 粒子系统 OpenGL 绘制 NURBS * 继续 * 管理NURBS对象 * 设置NURBS渲染属性 * * * * * NURBS 裁剪曲面 * 裁剪曲线 * 裁剪曲线 * * 通知 下周上机 上机作业31号前交给我 1号就可看到成绩 * * * * * * Bézier曲线性质 * 凸包性：Bézier曲线位于控制多边形的凸包内 几何不变性：Bézier曲线的形状仅与控制多边形有关，与坐标系无关 Bézier曲线的凸包性 （5）交互能力 （4） 几何不变性 由给定控制顶点所确定的Bezier曲线的形状与坐标系的选取无关。此性质就是Bezier曲线的几何不变性。 几何不变性对几何图形来说是一种很重要的性质。在计算机图形学