三维物体表示.pptVIP

三维物体的表示 三维物体的表示 3D概念 3D物体的表示 第九章 三维概念 三维图形类型 线框图 实体图 立体图 三维坐标系统 三维显示方法 9.1 三维显示方法 平行投影 透视投影 深度提示 可见线面的标识 表面绘制 分解图和剖面图 三维和立体视图 9.1 3D 概念 平行投影 考虑遮挡 可见面 表面绘制 三维变换流程 第十章 三维物体的表示 三维实体表示方法通常可分为两类： 边界表示 空间区分 三维实体描述方法1 边界表示 使用一组曲面描述三维物体 曲面将物体分为内外两部分。 如：多边形平面表示 样条曲面 三维实体描述方法2 空间区分表示 用来描述物体内部性质 将包含一物体的空间区域划分成一组较小的、非重叠的、邻接的实体(通常是立方体)。 如：八叉树表示 3维物体的表示方法 多边形表面 标准图形物体 曲线曲面 二次曲面 样条表示 Bezier曲线和区面 扫描表示 结构实体几何法 八叉树 分形几何方法 10.1 多边形表面 数据表分组： 几何表 属性表 几何数据的组织结构____三表法 顶点表 边表 多边形面表 10.1 多边形表面 10.1 多边形表面 9.2.1 多边形面 欧拉公式： V-E+S=2 其中：V为顶点数，E为棱线数，S为面数 凡是满足欧拉公式的形体均称为欧拉形体 10.1 多边形表面 三表可简化成两表(点表和面表)。 信息有冗余。 信息输入错误导致物体失真 图形软件对数据完整性和一致性进行测试： 每个顶点至少是两条边的端点 每条边至少是一个多边形的部分 每个多边形是封闭的 每个多边形至少有一条公共边 如果边表包含对多边形的指针，每一个被多边形指针引用的边有一个逆指针指回多边形。 10.1.2 平面方程 考虑平面方程的必要性 平面方程: Ax+By+Cz+D=0的求解 已知平面上三点(x1,y1,z1)，(x2,y2,z2)，(x3,y3,z3) 运用Crammer规则求解得到平面方程中A、B、C、D四个系数 平面的空间方向 平面的法向量N 由平面方程得到：N＝(A，B，C) 通过向量的叉乘得到：N＝ V1V2 ×V1V3 10.1.2 平面方程 点(x,y,z)与平面的位置关系 if Ax+By+Cz+D＝0 then (x,y,z) 在平面上 if Ax+By+Cz+D0 then (x,y,z) 在平面内部 if Ax+By+Cz+D0 then (x,y,z) 在平面外部 10.2 曲线和曲面 曲线曲面的生成方法 给定一组数学函数 给定的一组数据点 10.2 曲线和曲面 空间曲线曲面的数学表示 非参数表示 曲线: y= f (x)， z=g(x) 曲面:f (x, y,z)=0 或 z=f(x,y) 参数表示 曲线: P(u) = (x(u), y(u),z(u)) 曲面: P(u,v) = (x(u,v), y(u,v),z(u,v)) 10.6 样条表示 样条在图形学中的应用 设计曲线、曲面 样条曲线在计算机图形学中的含义 由多项式曲线段连接而成的曲线 在每段的边界出满足特定的连续性条件 样条曲面 使用两组正交样条曲线进行描述 10.6 样条表示 曲线的产生 给定一组离散的坐标点指定曲线的大致形状 坐标点____控制点 将数据集拟合成指定的曲线函数 根据曲线函数得到曲线的图形 10.6 样条表示 曲线的类型 凸壳 凸壳的定义： 包含一组控制点的凸多边形边界称为凸壳 凸壳的作用 凸壳提供了曲线或曲面与包围控制点的区域之间的偏差的测量 以凸壳为界的样条保证了多项式沿控制点的平滑前进 逼近样条的控制图 也叫曲线的控制多边形、特征多边形 含义： 对于逼近曲线，连接控制点序列的折线图称为曲线的控制多边形 作用 标识控制点的顺序 10.6.2 参数连续性条件 参数连续性条件 两个相邻曲线段在相交处的参数导数相等 零阶连续(C0连续) 一阶连续(C1连续) 二阶连续(C2连续) 曲线分段构造时参数连续性条件 10.6.3 几何连续性条件 几何连续性条件 两个相邻曲线段在相交处的参数导数成比例 零阶连续(G0连续) 一阶连续(G1连续) 二阶连续(G2连续) 样条曲线 插值样条曲线 三次样条插值 自然三次样条插值 Hermite样条插值 Cardinal样条插值 Kochanek_Bartels样条插值 逼近样条曲线 Bezier曲线 B_样条曲线(一般化形式为? _样条曲线) 10.8 Bezier曲线和曲面 法国工程师Bezier使用样条逼近方法设计汽车。 数学基础简单，容易实现。 应用广泛 10.8 Bezier曲线和曲面 Bezier曲线构