计算机图形学应用基础第二章物体的几何表示（三）.ppt

2007-9-20 CAD&CG国家重点实验室 几何物体的表示(3) 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 隐式曲面 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方法 基于骨架的卷积曲面 图形学中常用的隐式曲面造型技术 代数曲面片造型技术，包括二次代数曲面、A-Patch方法等 隐式曲面的显示 多边形化：用平面多边形逼近隐式曲面，Marching Cube方法 光线跟踪：生成高质量的图像 粒子系统：在隐式曲面上均匀布撒粒子 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 细分曲面 Chaikin算法(1974)：均匀二次B-样条曲曲线的离散生成 输入多边形折线 每次在边的1:3和3:1处生成两个新顶点，按规律连接新生成的顶点 极限曲线为均匀二次B-样条曲线 Chaikin算法举例 Doo-Sabin细分曲面 Donald Doo和Malcolm Sabin推广了Chaikin 算法 由二次B-样条曲线推广到二次B-样条曲面 输入为一个多边形面片，经过重复的剖分，生成光滑的极限曲面 Doo-Sabin细分曲面的生成规则 面点(face point)：面的顶点的平均 边点(edge point)：边的中点 新顶点(new Vertex)：对每个面的每一个顶点，计算面点、两个边点和原有顶点的平均 Doo-Sabin细分曲面新顶点连接 细分曲面实例 其它类型细分曲面 Catmull-Clark细分曲面(双三次B-样条曲面) Loop细分曲面(六次三角样条曲面) 细分曲面的优势与不足 优势 极限曲面C1或C2连续的光滑曲面 可以表示任意拓扑 适合于动画造型、快速显示 不足 奇异点处没有解析表达，难以计算微分量 难以精确控制其外形 难以构造高阶光滑曲面 更多的细分曲面实例 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 物体的CSG树表示 CSG：Constructive Solid Geometry 表示实体：即有边界，也包含内部 表示边界：多边形、参数曲面、隐式曲面、细分曲面 CSG树表示：面向浇铸、加工或拉伸等CAD/CAM过程 物体的CSG树表示 CSG树：通过一系列几何操作将简单的基本体素组合起来 基本体素：立方体、球、圆柱、圆锥等 几何操作 布尔运算：并、交、差、补等 几何变换：平移、旋转、放缩、剪切等 CSG树：含有丰富的造型信息 物体生成过程 物体表示 一个CSG树表示的实例 物体的CSG树表示的分析 CSG树的缺点 绘制耗时 限制了物体外形的修改 改进：混合表示 将边界表示和布尔运算结合起来，形成一种界与边界表示和CSG实体表示之间的混合表示 几何物体的表示 隐式曲面 细分曲面 物体的CSG树表示 自然景物表示方法 自然景物表示方法 自然景物的模拟是图形学中最具挑战性的问题之一 山、树木、花草、火焰、云、烟、流体等 目前三种常用方法 分形 基于语法规则的L-系统 粒子系统 分形 分形(Fractal)的主要特征 ： 自相似性质：分形物体的任何一个部分都和物体整体具有某种程度的相似 无限小细节性质：当无限地放大分形物体时，物体总是表现有细节，而不是像欧氏空间的物体一样最终会表现出光滑