第6章曲线和曲面研究.ppt

Idea 分形图形的生成过程是重复使用指定的变换函数作用于空间区域中的点的过程 Initial point P0, transformation function F P1 = F(P0), P2 = F(P1), P3 = F(P2) …… Examples (P399) 分形生成过程 Von koch snowflake 树形生成元及对应曲线 树形生成元及对应曲线 分形分类 类型 自相似分形：组成部分是整个物体的收缩形式 自仿射分形：组成部分为不同坐标方向上的不同缩放因子形成。 不变分形集：由非线性变换形成。 自平方分形 自逆分形：由自逆过程形成。 Self-similar Fractal自相似分形 自相似分形的组成部分是整个物体的收缩形式。从初始形状开始，对整个物体应用缩放参数s来构造物体的子部件。 Types Deterministic self-similar 确定自相似分形 Statistically self-similar 统计自相似分形 用于模拟树木、灌木和其他植物(彩页12) 分形分类 Self-affine Fractal 自仿射分形 自仿射分形的组成部分由不同坐标方向上的不同缩放参数sx、sy、sz形成 Types Deterministic self-affine fractals确定自仿射分形 Statistically self-affine fractals统计自仿射分形 用于模拟岩层、水和云等自然景物(彩页13) 分形分类 圆锥曲线的NURBS表示 取节点向量为 则NURBS曲线退化为二次Bezier曲线，且可以证明，这是圆锥曲线弧方程。 称为形状因子， 的值确定了圆锥曲线的类型。 时，上式是抛物线弧， 时，上式是双曲线弧， 时，上式是椭圆弧。 时，上式退化为一对直线段P0P1和 P1P2， 时，上式退化为连接两点P0P2的直线段 1 P 2 P 0 P 椭圆 抛物线 双曲线 圆锥曲线的 NURBS表示 NURBS曲线的修改 常用的方法有修改权因子、控制点和反插节点。 修改权因子 当保持控制顶点和其它权因子不变，减少或增加某权因子时，曲线被推离或拉向相应顶点。 N 修改权因子 i P S B S * 欲将曲线在该点S拉向或推离控制顶点Pi一个距离d，以得到新点S’，可由重新确定相应的权因子 使之改变为 来达到 修改控制顶点 修改控制顶点的位置，曲线随之变形。 例：假定用定义在三个控制顶点和开放均匀的节点矢量上的二次（三阶）B样条函数来拟合，于是，T=(0,0,0,1,1,1)，取权函数为： 则有理B样条的表达式为： 然后取不同的r值得到各种二次曲线： P 1 P 0 P 2 双曲线 抛物线 直线 椭圆 由不同有理样条权因子生成的二次曲线段 由有理样条函数生成的第一象限上的圆弧 x y P 1 (1,1) P 2 (1,0) P 0 (0,1) a NURBS曲面可由下面的有理参数多项式函数表示： 6.9.2 有理基函数的性质 NURBS曲线也可用有理基函数的形式表示： ? 1．普遍性 2．局部性 3．凸包性 4．可微性 5．权因子 本章内容 曲线和曲面表示的基础知识 曲线和曲面的表示 (1) 插值和逼近样条 (2) Hermite样条曲线 (3) Bezier曲线曲面 (4) B样条曲线曲面 (5) 有理样条曲线曲面 (6) 曲线曲面的转换和计算 6.10 曲线曲面的转换和计算 6.10.1 样条曲线曲面的转换? ? 例： ? 三次Hermite样条矩阵： 三次Bezier样条矩阵： 三次均匀B样条矩阵： 6.3 实体构造技术 由简单的物体来构成复杂的物体 扫描表示 结构实体几何法 扫描表示 思想： 通过平移、旋转及其他对称变换来构造三维对象 通过指定一个二维形状以及在空间区域内移动该形状的扫描来描述该三维物体 z o y x A 平移扫描 二维图形A沿Z轴平移 旋转扫描 二维图形A绕Z轴旋转 z B y x A 结构实体几何法 思想 通过对两个指定三维对象进行并、交或差等集合操作产生一个新的三维对象 结构实体几何法 物体A和B 差 并 交 差 8.5 八叉树 分层树形结构，称为八叉树。 思想 利用实体的空间相关性 优点 减少了三维物体的存储需求 提供了存储有关物体内部信息的方