乔卿的博客

先将画面中的物体按其距离观察点的远近进行排序，结果存放在一张线形表中。距观察点远者称其优先级高，放在表头,距观察点近者称其优先级低，放在表尾，这张表称为深度优先级表。

用计算机在图形设备上生成连续色调的真实感图形必须完成四个基本的任务。1.用数学方法建立所构造三维场景的几何描述，并将它们输入计算机。这部分工作可由三维立体造型或曲面造型系统来完成。场景的几何描述直接影响图形的复杂性和图形绘制的计算费用，选择合理而有效的数据表示和输入手段是极其重要的。2.将三维几何描述转换为二维透视图。这可

表面外法线的方向角：据投影几何的规定，视方向一般取v={0,1,0}，该方向和Y轴的负方向相同。用表面外法线在Y轴上的分量的值，作为判断表面可见性的标准。设表面的外法线分量围为：N=Ai+Bj+Ck，与坐标轴的方向角分别为α、β和γ,方向余弦为cosα、cosβ和cosγ。该算法是将物体的投影分解为像素，通过分析像素的可见性，来确定物体的可见性。确定对象之间的遮挡关系。①面的外环应按逆时针排序，以保证表面的外法线方向指向表面的外部。①根据表面的数据结构，取顶点数据，计算表面的外法线矢量；

数据结构：二叉树结构，记录了实体所有基本体素的组成、正则集合运算和相关的几何变换。特点：方法简洁，生成速度快，处理方便，无冗余信息，而且能够详细地记录构成实体的原始特征参数，甚至在必要时可修改体素参数或附加体素进行重新拼合。数据结构比较简单，数据量较小，修改比较容易，而且可以方便地转换成边界（Brep）表示。缺点：没有详细几何信息，必须转化为其它形式才能对点、边、面等信息进行查询和编辑。由于信息简单，这种数据结构无法存贮物体最终的详细信息，例如边界、顶点的信息等。

(1)线框建模：运用基本线素（直线、圆弧、桥圆弧及自由曲线等）来构造三维立体模型。(2)表面建模：通过基本面素（包括平面及各种曲面）拼接构造三维立体模型。(3)实体建模：用基本体素的组合，并通过集合运算和基本变形操作来构造三维立体模型。

分形集具有任意尺度下的比例细节，或者说具有精细结构；分形集是不规则的，以致于不能用传统的几何语言来描述。分形集通常具有某种自相似性，或许是近似的或许是统计意义下的自相似。分形集在某种方式下定义的“分维数”一般大于它的拓扑维数。分形集的定义常常是非常简单的，或许是递归的。维数是几何对象的一个重要特征量，它是欧氏几何学描述点的位置所需的独立坐标数目。为了定量地刻画分形，引入了分数维数的概念。分数维数与欧氏几何学中的整数维数相对应。分形理论认为，维数中可以包含有小数。

自由曲线与曲面的基本概念常用自由曲线、曲面的几何特性、拼接方法参考链接：计算机图形学 学习笔记（十）：曲线曲面（二）：Bezier 曲线与曲面_学愈进而愈惘-CSDN博客_bezier曲线https://blog.csdn.net/Jurbo/article/details/75069054计算机图形学-自由曲线与曲面解读 - 百度文库https://wenku.baidu.com/view/c9caeded001ca300a6c30c22590102020640

投影变换投影透视变换 - 百度文库透视变换透视变换（Perspective Transformation）的本质是将图像投影到一个新的视平面，其通用变换公式为：（u，v）为原始图像像素坐标，（x=x’/w’，y=y’/w’）为变换之后的图像像素坐标。透视变换矩阵图解如下：先前研究过的仿射变换（Affine Transformation）可以理解为透视变换的特

窗口-视图区变换算法坐标系：1、世界坐标系（World Coordinate System，简称WC）1）世界坐标系是一个符合右手定则的直角坐标系。2）世界坐标系用来定义用户在二维或三维世界中的物体，因此也称为用户坐标系。3）世界坐标系是无限大且连续的，即它的定义域为实数域。2、设备坐标系（Device Coordinate System，简称DC）1）图形输出设备（如显示器、绘图仪）自身都有一个坐标系称之为设备坐标系。2）设备坐标系是一个二维平面坐标系，它的度量单...

裁剪：使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的只是图形的一部分。因此需要确定图形哪些部分落在显示区内，哪些落在显示区外。这个选择的过程就称为裁剪。最简单的裁剪方法是把各种图形扫描转换为点之后，再判断点是否在窗口内。但判断图形中每个点是否在窗口内，太费时，一般不可取。为提高效率，提出直线段的裁剪。直线段裁剪算法是复杂图形裁剪的基础。直线段和裁剪窗口的可能关系（如下图所示）：完全落在窗口内 完全落在窗口外与窗口边界相交要裁剪一条直线段，首先

三维图形的矩阵变换方法及应用一个三维位置在齐次坐标中表示为4元列向量。因此，每一次几何变换操作表示成一个从左边去乘坐标向量的4×4矩阵。和二维中一样，任意变换序列可以通过依序合并相应的变换矩阵而得的一个矩阵来表示。变换序列中每一后继矩阵从左边去和以前的变换矩阵合并。三维平移可以表示为：三维平移变换的逆变换，即取tx、ty、tz的负值。平移矩阵和其逆矩阵之积是单位矩阵。三维旋转沿坐标轴旋转z轴x轴与y轴一般旋转

逐点比较法逐点比较法就是在输出直线或圆弧的过程中，每走完一步就与理论的直线或圆弧进行比较，确定当前点是在线或弧上，还是在线或弧的一侧，然后再决定下一步的走向，这样一步一步地逼近所画直线或圆弧。逐点比较法是针对笔式绘图机提出的。根据绘图机的结构原理及数字控制原理，绘图机的笔架可能的移动方向（称为走步方向）有八个：+X、-X、+Y、-Y、+X+Y、-X+Y、-X-Y、+X-Y。其中+X、-X、+Y、-Y四个走步方向是一般绘图机都提供的，称为基本走步方向。可见，绘图机的基本绘图元素是与走步方向