[自然科学]61三维图形的几何造型技术1.ppt

6.1三维图形的几何造型技术 南京农业大学 谢忠红 引言 三维图形最重要的三个课题。 (1)?如何描述一个三维形体？ ——几何造型技术 (2)如何将三维形体在二维的图像显示器等输出装置上表示出来? ——三维投影技术 (3)为了增强三维图形在二维显示器上显示的立体感，还有必要对其进行消隐计算。 ——消隐技术 声明：下面所有有关三维形体的内容本课将均采用下图所示的立方体为例进行讲解，其他图形原理类似。 世界坐 标 系(右手系) 现实的物体具有高度、宽度、和深度。三维坐标系是一个直角坐标系；坐标系内任何 一点可以由一个有序的三元组(x, y, z)来表示 图形数据结构 1表结构表示立体图形 表示形体的基本几何元素 ： 顶点（Vertex） 边（Edge） 面（Face） 环（Loop） 体（Body） typedef struct point { int x; int y; int z; }Cpoint; typedef struct edge {int st_point; int end_point; } Cedge; 例题： 将下图所示得四面体的立体模型当作形状信息，用表结构这种数据结构来表示该四面体。 解答： 顶点表 棱线表 2翼边结构表示立体形体 解答： 顶点表 棱线表 面表 更加 复杂的图形怎么表示呢？ 3八叉树表示三维形体 八叉树的表示用于二维形体 八叉树建立步骤： 首先 确定该形体的外接立方体 然后分别沿长、宽、高三个方向将该立方体二等分 判定分割出来的小立方体 若小正方体是空（E）则不再分(形体不在其中)、 若小正方体满(F)(形体完全充满其中)，则不分解； 若一个小正方体被形体部分的占有(P)，则需将它再一分为八，这个分解是递归的。 struct TreeNode{ char type; // (‘E’空、‘F’满、‘P’部分占有) ElementType data; struct TreeNode *furc1, *furc2, *furc3, *furc4, *furc5, *furc6, *furc7, *furc8; } TreeNode * eigthFurcTree ; CreateEightFurcTree( TreeNode T){ } CSG（Constructive solid geometry）表示方法 定义：使用集合运算符和体素表示几何形体的方法称为CSG表示法. （1）什么是体素呢？ 一般是指比较简单的立体形体：例正方体、圆柱体、球体、多棱柱等 CSG方法 优点 表示简单、直观，无二义性 数据量比较小，内部数据的管理比较容易 形体形状容易被修改 缺点： 表示物体的CSG树不唯一 受体素种类和对体素操作种类的限制，CSG方法表示形体的覆盖域有较大的局限性。 课堂练习题 5表示三维形体的其他方法 ——扫描表示 定义：一个基体（一般为封闭的二维区域）沿某一路径运动而产生形体。 两个元素： （1）被运动的基体 （2）基体运动的路径 根据扫描路径和方式的不同，可以分成下列三种扫描的形体： （1）平移扫描体 （2）旋转扫描体 （3）广义扫描体 平移扫描 定义：将一个二维区域沿着一个矢量方向（线性路径）推移，拉伸曲面 6.1.2非传统造型技术 1分形造型 分形造型是利用分形几何学的自相似性，采用各种模拟真实图形的模型，使生成景象呈现出细节无穷回归性质的方法 Koch雪花曲线 四叉树的表示用于二维形体的分解 步骤:(1)将形体所在的外接正方形递归地等分成4个小正方形， -若小正方形是空则不再分(形体不在其中)、 -若小正方形满(形体完全充满其中)，则不再分解； -若一个小正方形被形体部分的占有，则需将它再一分为四，这个分解是递归的。 树 二 维 形 体 的 四 叉 树 形 表 示 左上、 右上、 左下、 右下 3 1 2 4 5 7 11 1