计算机图形学CHP7-3D概念与表示.ppt

第七章 三维概念与表示 Computer Graphics 第七章 三维概念与表示 三维概念 三维物体的表示方法 7.1 三维物体的相关概念 三维图形的概念 三维坐标系统 三维物体的显示技术 现实的物体具有宽度、高度和深度信息，它们可以用三维坐标系的x轴、y轴和z轴来表示。 三维坐标系是一个直角坐标系，坐标系内任何一点可以由一个有序的三元组(x, y, z)来表示。每个坐标表示该点与坐标原点之间沿相应坐标轴的正向或反向的距离。 在现实世界中，人们通常使用右手坐标系表示物体的位置，因此它又经常被称为世界坐标系(World Coordinate System)。 球坐标系统： 点P（ ），其中： －－P点到原点的距离； －－OP矢量在XY平面上的投影与X轴正方向的夹角； －－OP矢量与Z轴沿正方向上的夹角。 7.2 三维物体的表示 三维物体的表示方法： 多边形表面（ Polygon Surfaces ） 曲线和曲面（ Curved Lines Surfaces ） 立体构造（ Solid - Modeling ） 八叉树（ Octrees ） 分形（ Fractal ） 提出问题： 由离散点来近似地决定曲线和曲面，即通过测量或实验得到一系列有序点列，根据这些点列构造出一条光滑曲线，以直观地反映出实验特性、变化规律和趋势等。 Fractal（眼睛） Fractal（佛光，丹炉） Fractal（共轭） Fractal（沙浪） Fractal（梁祝） 常用Bézier曲线的矩阵表示： 1．一次Bezier曲线(n=1) 矩阵表示： 是一条从P0到P1的直线段： 2．二次Bezier曲线(n=2) 矩阵表示： 3．三次Bezier曲线(n=3) 矩阵表示： Bézier曲线的性质： （1）端点性质： Bézier曲线总是通过第一个和最后一个控制点。即 （2）端点切矢量： Bézier曲线在点P0处与边P1P0相切，在点Pn处与边Pn-1Pn相切。即 （3）对称性：若保持原全部顶点的位置不变，只是把次序颠倒过来，则新的Bézier曲线形状不变，但方向相反。 （4）凸包性： Bézier曲线位于其控制顶点的凸包之内，并随着控制多边形的变化而变化。 P0 P1 P2 P0 P1 P2 P3 P0 P1 P2 P3 P0 P1 P2 P3 P4 P0 P1 P2 P3 Bézier曲线的设计技术： （1）可将第一个和最后一个控制点放在同一位置而生成一条封闭的Bézier曲线； （2）可让多个控制点具有相同的坐标位置而使Bézier曲线更靠近该位置； p1 p0=p5 p4 p2 p3 p0 p1=p2 p3 p4 （3）当控制点数目较多时，可使用分段方法构造低次Bézier曲线，注意分段点处的连续性即可。 p0 p1 p2 P0’ P1’ P2’ P3’ （三）立体构造： 分为两类： 扫描表示（ Sweep Representations ） 结构实体几何法表示（ Constructive Solid-Geometry Methods ） z o y x A （1）扫描表示： 扫描变换表示模型是基于一个元素(点、线、面等)或一个形体沿指定路径运动而生成的新的形体。 两种方法： a）平移扫描： 如右图为图形A沿Z轴且平行于A所在的平面扫描变换出来的形体。 z B y x A b）旋转扫描： 如下图为图形A绕Z轴作旋转扫描的形体。 综上知，三维形体S可以由一个二维图形A和一根轴B组成，即三维形体的表示可简化为二维图形的表示。 物体A和B A∪*B A∩*B A-*B B-*A （2）结构实体几何法表示： 通过两个指定三维物体间的并、交、差等集合操作而生成新的三维物体。 (a)中的形体可以用(b)或(c)定义 (a) (b) A-*B (c) AU*B 一般地，用结构实体几何法表示模型构造形体的方法无二义性，但不是唯一的，通常采用最简单的构造方法。 可将物体表示成一棵二叉树，称为CSG树. 叶节点----基本体素，如立方体、圆柱体等； 中间节点----正则集合运算。 结构实体几何法表示的优缺点： 缺点： 表示不唯一； 不能直接用于显示； 求交计算麻烦。 优点: 表示简单、直观； 也是物体的构造方法，可用作图形输入手段； 容易计算物体的整体性质。 前一次课内容回顾 1. 三维图形的基本概念 2. 三维物体的表示（数据模型、过程模型） （1）三维图形：线框图、实体图、效果图 （2）三维坐标系统 （3）三维物体的显示技术 （1）多边形面表示 （2）曲线和曲面表示 （3）立体构造表示 （四）八叉