opengl函数总结以及算法课程复习4

图形的表示与数据结构
要想在计算机内部处理物体 首先需要构造该物体并表示
造型技术就是专门研究如何在计算机中建立恰当的模型表示不同图形对象的技术
图形对象按构造来划分
规则对象
能用欧氏几何进行描述 规则对象的造型又称几何造型 在几何造型中所描述的形体都是规则物体 统称为几何模型 一个完整的集合模型应包括物体的各部分几何形状极其在空间的位置（几何信息） 和各部分 之间的连接关系 （拓扑信息）
不规则对象 不能用欧式几何加以描述的对象 在不规则对象的造型描述中大多采用过程式模拟 用一个简单的模型和少量易于调节的参数来表示一大类对象 不断地改变参数 递归调用该模型 就能一步步产生数据量很大的对象 这种技术也被称为数据放大技术 基于分数维理论的随机模型 基于文法的模型 粒子系统模型和非刚性物体模型
基本概念
基本图形元素
图形分解和综合 基本元素是指 可以用一定的几何参数和属性参数描述的最基本的图形元素
在二维图形系统中 将基本图形元素称为图素或图元 在三维图形系统中称为体素
点
0维几何元素 分端点 交点 切点 孤立点 在实体定义中不允许存在孤立点 一维空间中的点用一元组{t}表示 ####
点是形体最基本的元素 自由曲线曲面 或其他形体均可用有序的点集表示 用计算机存储管理输出形体的实质就是对点集极其连接关系的处理
线
线是一维几何元素 是两个邻面（正则形体）或多个邻面（非正则形体）的交界 直线由其端点（起点和终点）定界 曲线由一系列型值点或控制点表示也可用显式 隐式方程表示
面
二维几何元素 是形体上一个有限非零区域有一个外环和若干内环界定其范围 一个面可以无内环 但必须有且只有一个外环 面有方向性 一般用其外法线矢量方向作为该面的正向 区分正向面和反向面在面面求交 交线分类以及真实感图形显示等方面 右手定制
环
环是有序有向边（直线段或曲线段）组成的面的封闭边界 环中的边不能相交
相邻两条边共享一个端点 环有内外之分 确定面的最大外边界的环称为外 环通常 其边按逆时针排序 确定面中内控或凸台边界的环称为内环 其边相应外环排序方向相反 通常按逆时针方向排序 基于这种定义 在面上沿一个环前进 其左侧总是面内 右侧总是面外
体
三维几何元素 是由封闭表面围成的空间 也是欧式空间中非空 有界的封闭子集其边界是有限面的并集 作为基本元素的体称为体素 是三维空间中可以用有限个尺寸参数定位的和定形的最基本的单位体
从实际形体中选择出来 可用一些确定的尺寸参数控制其最终位置和形状的一组单元实体
由参数定义的一条（或一组）轮廓线沿一条或一组空间参数曲线做扫描运动而产生的形体
用代数半空间定义的形体 在此半空间中点集可定义为{（x,y,z）|f（x,y,z）<=0}, 此处的f是不可约多项式 多项式的系数可以是形状参数 半空间定义法只适用正则形体
几何信息与拓扑信息

几何信息
拓扑信息
坐标系
建模坐标系
用户坐标系
观察坐标系
规格化的设备坐标系
设备坐标系
实体的定义
正则集合运算
平面多面体与欧拉公式
三维形体的表示
多边形表面模型
数据结构
几何信息
拓扑信息
属性信息
多边形网格
扫描表示
扫描表示法
构造实体集合法
空间位置枚举表示
八叉树
BSP树
非规则对象的表示
分形几何
形状语法
粒子系统
基于物理的建模
数据场的可视化
层次建模
段与层次建模
层次建模的实现