Qlz的博客

文章目录直线段的扫描转换算法数值微分法基本思想增量算法例子中点画线法基本思想增量算法例子Bresenham算法基本思想例题总结直线段的扫描转换算法确定最佳逼近于直线的一组象素，且按扫描线顺序，对这些象素进行写操作三个常用算法：数值微分法（DDA）中点画线法Bresenham算法数值微分法基本思想知道了两个端点P0(x0,y0),P1(x1,y1)P_0(x_0,y_0),P_1(x_1,y_1)P0​(x0​,y0​),P1​(x1​,y1​)，则可以求出直线段的斜率kkk，根据公式y

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录反走样提高分辨率区域采样非加权区域采样加权区域采样半色调技术在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状图形信号是连续的，而在光栅显示系统中，采用离散的象素表示图形走样：用离散量表示连续量引起的失真现象。阶梯状边界；图形细节失真；狭小图形遗失（左）：动画序列中时隐时现，产生闪烁（右）。反走样在图形显示过程中，用于减少或消除走样现象的方法或技术反走样几种方法：.

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录参数曲线和曲面曲线曲面参数表示非参数表示参数表示曲线的基本概念插值、拟合和光顺插值拟合逼近光顺(Fairing)参数化参数化常用方法参数区间的规格化参数曲线的代数和几何形式连续性参数曲线和曲面曲线曲面参数表示非参数表示显式表示:y=f(x)，无法表示封闭或多值曲线，如圆。隐式表示:f(x,y)=0，易于判断函数值与零的关系，确定点与曲线的关系。存在下述问题：与坐标轴相关；会出现斜率为无穷大的情形(如垂线).

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录三角网格的概念三角网格描述三角网格模型的存储三角网格的半边表示双向链接表存储的信息网格处理概述网格简化层次细节网格简化技术基本原理网格细分Loop细分法特征敏感网格重剖特征敏感度量特阵敏感距离三角网格的概念三角网格描述顶点几何信息：n个顶点V=(v1,v2,…,vn)V=(v_1,v_2,…,v_n)V=(v1​,v2​,…,vn​)。三角网络拓扑连接的信息一维的边：对应顶点的二元组,如(v1,v2)(v.

曲线间连接的光滑度的度量：参数连续性：组合参数曲线在连接处具有直到n阶连续导矢，即n阶连续可微，称为n阶参数连续性CnC^nCn几何连续性：组合曲线在连接处满足不同于CnC^nCn的某一组约束条件，称为具有n阶几何连续性GnG^nGn。对于参数t∈[0,1]t\in[0,1]t∈[0,1]的两条曲线P(t)和Q(t)若要求在结合处达到C0C^0C0连续或G0G^0G0连续，即两曲线在结合处位置连续：P(1)=Q(0)P(1)=Q(0)P(1)=Q(0)若要求在结合处达到G1G^1G1连

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录基本概念提高消隐算法效率的常见方法利用连贯性包围盒技术背面剔除空间分割技术物体分层表示消隐的分类按消隐对象和输出结果分类根据消隐空间分类消除隐藏线消除隐藏面基本概念投影变换失去了深度信息，往往导致图形的二义性消隐：为了消除二义性，必须在绘制时消除被遮挡的不可见的线或面，习惯上称作消除隐藏线和隐藏面；经过消隐得到的投影图称为物体的真实图形消隐结果与观察物体有关，也与视点有关提高消隐算法效率的常见方法利用连贯.

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录纹理概述映射三个空间二维纹理映射表示和获取映射圆柱面映射：球面映射：滤波几何纹理基本思想几何纹理的实现纹理：物体表面的细小结构可以较好地表达模型表面的细节,而无需考虑其它（几何和材质）细节，使景物更真实使用纹理需要考虑的三个问题：怎样才能产生纹理效果；如何定义纹理；如何进行映射纹理概述图像纹理：将纹理图案映射到三维物体表面，绘制物体表面上一点时，采用相应纹理图案中相应的颜色。函数纹理：用数学函数定义简单.

描述物体的三维模型线框模型曲面模型实体模型线框模型利用形体的顶点和棱边来表示物体方法及模型比较简单，便于处理，具有图形显示快、易修改的优点；没有面的信息，不能表示表面含有曲面的物体，不能明确地定义给定点与物体之间的关系，不能处理许多重要问题；用于二维绘图或其它方法的辅助工具。曲面模型通过有向棱边构成形体的表面，用面的几何表达相应的形体能够表达复杂的雕刻曲面，在几何造型中具有重要的地位，对于支持曲面的三维实体模型，是基础；广泛应用：交通工具和模具等复杂曲面的设计；仍然不能完

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录B样条曲线与曲面de Boor-Cox递推定义两个特殊观察性质节点数目计算局部性开曲线定义域变差缩减性造型灵活性B样条曲线与曲面de Boor-Cox递推定义两个特殊观察基函数Ni,k(t)N_{i,k}(t)Ni,k​(t)在[ti,ti+k)[t_i,t_{i+k})[ti​,ti+k​)上非零；在任何一个节点区间[ti,ti+1)[t_i,t_{i+1})[ti​,ti+1​), 最多有k个(k-1)次基函.

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录阴影相关术语阴影分类自身阴影投影阴影阴影相关术语接受物：可能接受光源照射的物体 。本影：任意一点均无法观察到光源任何部分。半影：任意一定可观察到部分光源。阴影：即任意一点不能完全地观察到整个光源。遮挡物：可遮挡光源中任意一点的物体。Hard 阴影 vs Soft阴影Hard阴影：点光源照射下，阴影问题是个二值状态在计算机图形学中，很容易生成点光源，并且有一些生成Hard阴影的实时算法；Hard阴影真.

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录颜色视觉基本概念光源颜色色调色调环辨认阈限亮度饱和度颜色三属性的相互关系颜色视觉理论三色学说四色学说现代阶段学说色光混合定律加色法混合减色法混合加色法和减色法的对比颜色视觉要产生具有高度真实感的图像，颜色是最重要的因素。颜色是外来的光刺激作用于人的视觉器官而产生的主观感觉，影响的因素有：物体本身；光源；周围环境；观察者的视觉系统基本概念光源点光源，如果光源大小比场景中的物体小得多，可以假定光线是从一个.

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录贝塞尔曲线与曲面定义Betnstein基函数的性质Bezier曲线的性质Bezier曲线的递推算法Bezier曲线的升阶新控制顶点的计算Bezier曲面定义性质递推算法贝塞尔曲线与曲面定义给定空间n+1个点的位置矢量Pi（i=0,1,2,…,n）P_i（i=0,1,2,…,n）Pi​（i=0,1,2,…,n），则Bezier参数曲线上各点坐标的插值公式是：PiP_iPi​构成该Bezier曲线的特征多边形Bi,n(.

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录多边形的扫描转换与区域填充扫描线算法基本思想数据结构增量的计算交点的取舍算法过程例子边界标志算法基本思想实现步骤评价区域填充算法种子填充算法例子区域填充的扫描线算法基本思想实现多边形的扫描转换与区域填充多边形两种重要的表示方法：顶点表示：用多边形的顶点序列来表示直观，占内存少，便于几何变换，不能用于面着色点阵表示：用位于多边形内部的像素几何刻画便于帧缓冲器表示图形且是面着色所需的多边形表示形式多边形的.

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录基础概念光源材质Phong光照明模型Phong模型中的几何量示意图理想漫反射镜面反射环境光评价增量式光照明模型Gouraud双线性光强插值算法步骤的基本描述顶点的计算顶点平均光强计算双线性光强插值增量算法评价Phong双线性法向插值特点两种模型对比基础概念光源发光体即为光源发射光源：反射表面通常在一个不透明且不发光的物体表面所观察到的光线是其反射光，由光源与其他物体表面的反射光所共同产生。光源向四周所辐射光.

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录圆弧的扫描转换算法圆弧扫描算法角度DDA法中心画圆法优化例子其他算法圆弧的扫描转换算法圆的特征：八对称性。只要扫描转换八分之一圆弧，就可以求出整个圆弧的像素集以圆心在原点、半径R为整数的圆为例，讨论圆的生成算法。假设圆的方程为：X2+Y2=R2X^2+Y^2=R^2X2+Y2=R2圆弧扫描算法基本思想：使用公式计算得到每个点的Y值：Y=±sqrt(R2−X2)Y=\pm sqrt(R^2-X^2)Y=±sq.

本文整理自西安交通大学软件学院祝继华老师的计算机图形学课件，请勿转载文章目录常用颜色模型RGB颜色模型CMY颜色模型HSV颜色模型常用颜色模型颜色模型：某个三维颜色空间中的一个可见光子集，包含某个颜色域的所有颜色用途：在某个颜色域内方便地指定颜色；在某种特定环境中对颜色的特性和行为的解释方法；没有一种颜色模型能解释所有的颜色问题，可使用不同模型帮助说明所看到各种颜色特征不同场景常用颜色模型彩色CRT显示器：RGB模型。印刷行业：CMY模型。面向用户的模型：以易用性为目的，为用户.