11三维对象表示2.pptVIP

三维对象表示-2 8.1 多面体 POLYGON B-rep，用多边形表面围成实体 最普遍的三维造型方式 标准几何体 基本面片 8.4 二次曲面 球面 环面 Mesh 生成 8.8 样条表示 自由曲线及曲面 希望用户提供不太多的数据（控制点），这些数据既对物体外形有很强的控制能力，又能十分方便的被修改（交互式方法） 8.8.1插值与逼近 8.8.4 样条描述 参数表示 参数的含义 时间，距离，角度，比例等等 规范参数区间[0，1] 例子：直线段的参数表示 采用参数多项式曲线的好处 表示最简单 理论和应用最成熟 代数/几何相关和无关的变量是分离的 易于控制曲线、曲面的形状。 规格化的参数变量的几何分量是有界的 易于产生有序点列有序网格点 易于用矢量和矩阵表示几何分量。 8.10 Bezier样条曲线 p365 1962年，法国雷诺汽车公司的P.E.Bézier构造了一种以逼近为基础的参数曲线和曲面的设计方法。 用这种方法完成了一种称为UNISURF的曲线和曲面设计系统，1972年，该系统被投入了应用。 Bezier曲线公式 Bezier曲线的定义 n次多项式曲线P（t）称为n次Bezier曲线 控制顶点 控制多边形 式8.37 Bezier曲线基函数 Bezier基函数的定义 如下n次多项式称为n次Bezier基函数 式8.38 8.10.3 Bezier曲线的特性 Bezier基函数的性质 正性 权性 式8.46 p360 Bezier曲线 对称性 降阶公式 式8.42 p356 Bezier曲线 导数 Bezier曲线的性质 端点位置P359 式8.43 端点切矢量P359 式8.44 导数曲线 凸包性 凸集 凹集 点集的凸包 包含这些点的最小凸集 Bezier曲线位于其控制顶点的凸包之内 用Bezier 曲线绘制自由曲线 控制点 控制多边形 端点位置 端点切线 变更 8.10.5 三次Bézier曲线 p361 当n=3时，Bézier曲线如下所示： 其中， 图示1 三次Bézier曲线的矩阵表示如下所示： Bezier曲线的拼接 8.19 扫掠表示 (Sweep) /扫描 p389 扫掠表示 扫掠表示 8.20 结构实体几何法 p390 将物体表示成一棵二叉树，称为CSG树 叶节点----基本体素/几何变换 中间节点----正则集合运算/几何变换参数 How to? P279 Weiler-Atheton 两类表示法 边界表示法 （B－rep） 空间分区表示 8.21 八叉树 2维?4叉树 2031 8.21 八叉树 占位表示，医学3维成像 体元(voxel) 8.23 分形几何（Fractal） 分形集: 任意小尺度下的比例细节 过程描述:用变换的迭代生成 自相似: 确定/近似/统计自相似 Koch 曲线 分枝例 随机中点位移法 由平面多边形随机插值迭代生成。 8.25 粒子系统 W.T.Reeves 1983年提出 随机模型，它用大量的粒子图元(Particle)来描述景物。 最初引入是为了模拟火焰，火焰被看作是一个喷出许多粒子的火山。每个粒子都有一组随机取值的属性，如起始位置、初速度、颜色及大小。 粒子系统 描述对象----结构随时间而变化的物体 跳动的火焰 飘浮不定的云彩、烟、雾 远处的草地、森林 每个粒子的位置、取向及动力学性质都是由一组预先定义好的随机过程来说明的。 模型是由粒子刻划的，因而适合描述动态的火焰、烟和被风吹动的草等。 方法 构造：随时间变化的粒子 演化：每个粒子有一个生命周期，包括出生、成长、灭亡等几个阶段。 形态：不同的阶段具有不同的形态 运动：粒子的由一定的规则控制。 8.26 基于物理的方法 网络节点法：布料 弹簧网格 能量最小化 典型确定自相似分形集 Koch 曲线 　 　 分枝 取中点在 边直线上 在中点上加一 个随机法向量 * 采用参数多项式曲线表示样条 图示2 放样形体物体，沿路径sweep。 平移扫：垂直于二维集合进行扫过； 旋转扫：绕某一轴线旋转某一角度； 广义扫：二维几何集合沿一条空间曲线的集合扫过； 平移扫 旋转扫 广义扫 T n1 n2 并 交 球－柱 柱－球 体素及体素间的交、并、差运算 差 体素： 球和柱 入 出