计算机图形学
计算机图形学基础知识重点整理
计算机图形学基础知识重点整理一、图形学的概念计算机图形学简单来说，就是让计算机去生成、处理和显示图形的学科。
它就像是一个魔法世界，把一堆枯燥的数字和代码变成我们眼睛能看到的超酷图形。
你看那些超炫的3D游戏里的场景、超逼真的动画电影，那可都是计算机图形学的功劳。
这个学科就是想办法让计算机理解图形，然后把图形按照我们想要的样子呈现出来。
二、图形的表示1. 点点是图形里最基本的元素啦。
就像盖房子的小砖头一样，很多个点组合起来就能变成各种图形。
一个点在计算机里就是用坐标来表示的，就像我们在地图上找一个地方，用经度和纬度一样，计算机里的点就是用x和y坐标（如果是3D图形的话，还有z坐标呢）来确定它在空间里的位置。
2. 线有了点，就能连成线啦。
线有各种各样的类型，直线是最简单的，它的方程可以用我们学过的数学知识来表示。
比如说斜截式y = kx + b，这里的k就是斜率，b就是截距。
还有曲线呢，像抛物线、双曲线之类的，在图形学里也经常用到。
这些曲线的表示方法可能会复杂一点，但也很有趣哦。
3. 面好多线围起来就形成了面啦。
面在3D图形里特别重要，因为很多3D物体都是由好多面组成的。
比如说一个正方体，就有六个面。
面的表示方法也有不少，像多边形表示法，就是用好多条边来围成一个面。
三、图形变换1. 平移平移就是把图形在空间里挪个位置。
这就像我们把桌子从房间的这头搬到那头一样。
在计算机里，平移一个图形就是把它每个点的坐标都加上或者减去一个固定的值。
比如说把一个点(x,y)向右平移3个单位，向上平移2个单位，那这个点就变成(x + 3,y + 2)啦。
2. 旋转旋转就更有意思啦。
想象一下把一个图形像陀螺一样转起来。
在计算机里旋转图形，需要根据旋转的角度和旋转中心来计算每个点新的坐标。
这就得用到一些三角函数的知识啦，不过也不难理解。
比如说以原点为中心，把一个点(x,y)逆时针旋转θ度，新的坐标就可以通过一些公式计算出来。
3. 缩放缩放就是把图形变大或者变小。
计算机图形学
计算机图形学1. 简介计算机图形学是研究如何使用计算机来生成、处理和显示图像的一门学科。
它主要涉及图像的几何和物理特性的建模，以及图像的渲染和表示。
计算机图形学在各个领域中都有广泛的应用，包括游戏开发、电影制作、虚拟现实、医学成像等。
2. 图形学的基本概念图形学的基本概念包括点、线、多边形和曲线等基本元素，以及相应的数学方法和算法。
这些方法和算法用于描述和处理图像的几何特性，包括位置、方向、大小和形状等。
2.1 点和线在计算机图形学中，点是图像中最基本的元素，可以通过坐标系来表示。
线是由两个点之间的连接所形成的，可以通过直线方程或参数方程来描述。
2.2 多边形和曲线多边形是由多个线段连接而成的封闭图形，可以通过顶点的集合来描述。
曲线是由多个点按照一定规律连接而成的，可以通过控制点和插值方法来表示。
3. 图形的几何建模图形的几何建模是计算机图形学中的一个重要研究方向，它涉及如何使用数学模型来表示和描述物体的几何特性。
常用的几何建模方法包括点、线、面、体和曲面等。
3.1 点云和网格模型点云模型是一组离散的点的集合，它可以用于表示不规则形状的物体。
网格模型是一组由三角形或四边形面片组成的表面模型，它可以用于表示规则形状的物体。
3.2 曲面建模曲面建模是基于数学曲面的建模方法，它将物体表面抽象为由曲线和曲面组成的，可以通过控制点和插值方法来表示。
常用的曲面建模方法包括贝塞尔曲线和贝塞尔曲面等。
4. 图形的渲染和表示图形的渲染和表示是计算机图形学中的另一个重要研究方向，它涉及如何将图像的几何信息转化为可视的图像。
常用的渲染和表示方法包括光栅化、光线追踪和纹理映射等。
4.1 光栅化光栅化是将几何对象转化为像素的过程，它涉及将线段或多边形映射到屏幕上的像素点，并进行相应的着色和填充。
常用的光栅化算法包括Bresenham算法和扫描线算法等。
4.2 光线追踪光线追踪是一种以物理光线为基础的渲染方法，它从观察者的视角出发，沿着光线的路径跟踪物体的相交和反射，最终得到图像。
计算机图形学教案
计算机图形学教案第一章：计算机图形学概述1.1 课程介绍计算机图形学的定义计算机图形学的发展历程计算机图形学的应用领域1.2 图形与图像的区别图像的定义图形的定义图形与图像的联系与区别1.3 计算机图形学的基本概念像素与分辨率矢量与栅格颜色模型图像文件格式第二章：二维图形基础2.1 基本绘图函数画点函数画线函数填充函数2.2 图形变换平移变换旋转变换缩放变换2.3 图形裁剪矩形裁剪贝塞尔曲线裁剪多边形裁剪第三章：三维图形基础3.1 基本三维绘图函数画点函数画线函数填充函数3.2 三维变换平移变换旋转变换缩放变换3.3 光照与材质基本光照模型材质的定义与属性光照与材质的实现第四章：图像处理基础4.1 图像处理基本概念像素的定义与操作图像的表示与存储图像的数字化4.2 图像增强对比度增强锐化滤波4.3 图像分割阈值分割区域生长边缘检测第五章：计算机动画基础5.1 动画基本概念动画的定义与分类动画的基本原理动画的制作流程5.2 关键帧动画关键帧的定义与作用关键帧动画的制作方法关键帧动画的插值算法5.3 骨骼动画骨骼的定义与作用骨骼动画的制作方法骨骼动画的插值算法第六章：虚拟现实与增强现实6.1 虚拟现实基本概念虚拟现实的定义与分类虚拟现实技术的关键组件虚拟现实技术的应用领域6.2 虚拟现实实现技术头戴式显示器（HMD）位置追踪与运动捕捉交互设备与手势识别6.3 增强现实基本概念与实现增强现实的定义与原理增强现实技术的应用领域增强现实设备的介绍第七章：计算机图形学与人类视觉7.1 人类视觉系统基本原理视觉感知的基本过程人类视觉的特性和局限性视觉注意和视觉习惯7.2 计算机图形学中的视觉感知视觉感知在计算机图形学中的应用视觉线索和视觉引导视觉感知与图形界面设计7.3 图形学中的视觉错误与解决方案常见视觉错误分析避免视觉错误的方法提高图形可读性与美观性第八章：计算机图形学与艺术8.1 计算机图形学在艺术创作中的应用数字艺术与计算机图形学的交融计算机图形学工具在艺术创作中的使用计算机图形学与艺术的创新实践8.2 计算机图形学与数字绘画数字绘画的基本概念与工具数字绘画技巧与风格数字绘画作品的创作与展示8.3 计算机图形学与动画电影动画电影制作中的计算机图形学技术3D动画技术与特效制作动画电影的视觉艺术表现第九章：计算机图形学的未来发展9.1 新兴图形学技术的发展趋势实时图形渲染技术基于物理的渲染动态图形设计9.2 计算机图形学与其他领域的融合计算机图形学与的结合计算机图形学与物联网的结合计算机图形学与生物医学的结合9.3 计算机图形学教育的未来发展图形学教育的重要性图形学教育的发展方向图形学教育资源的整合与创新第十章：综合项目实践10.1 项目设计概述项目目标与需求分析项目实施流程与时间规划项目团队组织与管理10.2 项目实施与技术细节项目技术选型与工具使用项目开发过程中的关键技术项目测试与优化10.3 项目成果展示与评价项目成果的展示与推广项目成果的评价与反馈重点和难点解析一、图像的定义与图像的定义，图形与图像的联系与区别1. 学生是否能够理解并区分图像和图形的概念。
计算机图形学ppt(共49张PPT)
过程动画技术
过程动画的概念
通过定义物体的运动规律或过程，由计算机自动生成动画。
过程动画的实现方法
基于物理模拟、基于过程建模、基于行为建模等。
过程动画的应用场景
自然现象的模拟（如风、雨、雪）、物体的变形和破碎效果等。
基于物理的动画技术
基于物理的动画概念
利用物理引擎模拟现实世界中的物理现象，生成逼真的动画效果 。
表面模型（Surface Model）
用多边形面片逼近三维物体的表面。
实体模型（Solid Model）
定义三维物体的内部和外部，表示物体的实体。
光线追踪（Ray Tracing）
模拟光线在三维场景中的传播，生成真实感图形。
三维图形的变换与裁剪
几何变换（Geometric Trans…
包括平移、旋转、缩放等变换，用于改变三维物体的位置和形状。
如中点画圆算法，利用圆 的八对称性，通过计算决 策参数来生成圆。
多边形的生成算法
如扫描线填充算法，通过 扫描多边形并计算交点来 生成多边形。
二维图形的变换与裁剪
二维图形的变换
包括平移（Translation）、旋转（Rotation）、 缩放（Scaling）等变换，可以通过变换矩阵来实 现。
二维图形的裁剪
Screen-Space Methods
利用屏幕空间信息进行半透明 物体的渲染，如屏幕空间环境 光遮蔽（SSAO）和屏幕空间 反射（SSR）。
06
计算机动画技术
Chapter
计算机动画概述
计算机动画的定义
01
通过计算机生成连续的动态图像，实现虚拟场景和角色的动态
表现。
计算机动画的应用领域
02
影视特效、游戏设计、虚拟现实、工业设计等。
5计算机图形学
规则形体（下）：空间分割表示实体模型的三类表示◆边界表示（Boundary Representation,B-reps），即用一组曲面（含平面）来描述物体，这些曲面将物体分为内部和外部。
边界表示具体又包括多边形表面模型和扫描表示两种。
◆构造实体几何表示（Constructive Solid Geometry，CSG），它将实体表示成立方体、长方体、圆柱体、圆锥体等基本体素的组合，可以采用并、交、差等运算构造新的形体。
◆空间分割表示（Space-Partitioning），用来描述物体的内部性质，将包含一物体的空间区域划分成一组小的、非重叠的、连续实体（通常是立方体）。
提纲空间位置枚举表示12八叉树3BSP树空间位置枚举表示1将包含实体的空间分割为大小相同、形状规则（正方形或立方体）的体素，然后，以体素的集合来表示图形对象。
用三维数组P[I][J][K]表示物体，数组中的元素与单位小立方体一一对应当P[I][J][K] = 1时，表示对应的小立方体被物体占据当P[I][J][K] = 0时，表示对应的小立方体没有被物体占据八叉树2八叉树（octrees ）又称为分层树结构，它对空间进行自适应划分，采用具有层次结构的八叉树来表示实体。
0132456xyz八叉树2四叉树B:Boundary(边界) E:Empty(空) F:Full(满)八叉树2八叉树（octrees ）又称为分层树结构，它对空间进行自适应划分，采用具有层次结构的八叉树来表示实体。
013245601234567八叉树2基于八叉树的集合运算：E E E E E FF F 01324560 1 2 3 4 5 6 7形体A0132456F E E E E FF E 0 1 2 3 4 5 6 7形体B八叉树2基于八叉树的集合运算：E E E E E FF F 013201324545660 1 2 3 4 5 6 7F E E E E FF E 0 1 2 3 4 5 6 7FEEEE FFF 0 1 2 3 4 5 6 70132456并运算形体A形体B八叉树2基于八叉树的集合运算：E E E E E FF F 013201324545660 1 2 3 4 5 6 7F E E E E FF E 0 1 2 3 4 5 6 7EEEEE FFE 0 1 2 3 4 5 6 70132456交运算形体A形体B八叉树2基于八叉树的集合运算：E E E E E FF F 013201324545660 1 2 3 4 5 6 7F E E E E FF E 0 1 2 3 4 5 6 7EEEEE EEF 0 1 2 3 4 5 6 70132456差运算A-B形体A形体B八叉树2八叉树实例八叉树2八叉树实例八叉树2松散八叉树思想：松散八叉树的基本思想和普通八叉树一样，但是每个长方体的大小选中比较宽松。
计算机图形学
第2章 图形设备
➢计算机图形系统包含哪些外部设备？
图形输入设备：概念、特点
图形显示设备：概念、结构原理、工作方式、特点
图形绘制设备：概念、特点
1
2
如果每支电子枪发出的电子束 的强度有256个等级，则显示 器能同时显示 256*256*256=16M种颜色，称 为真彩系统
调节各电子枪发出 的电子束中所含电 子的数目，即可控 制各色光点亮度。
从结构上看，CRT为：电子枪、偏转系统、荧光屏
17
(1)电子枪
电子枪的主要功能是产生一个沿管轴（Z轴）方向前进的细电子束 轰击荧光屏
电子束应满足下列要求：
a.具有足够的电流强度。
b.电流的大小和有无必须是可控的。
c.具有很高的速度。
d.在荧光屏上应能聚焦很小的光亮，以保证显示器有足够的分 辨率。
18
在光栅扫描系统中，电子束横向扫描屏幕，一次一行，从顶到 底顺次进行。当电子束横向沿每一行移动时，电子束的强度不 断变化来建立亮点的图案。
43
扫描线 0 1 2 3
n
水平扫描(显示)
水平回扫(消隐) 垂直回扫(消隐)
图2-16光栅扫描示意图
44
基本概念 刷新速率：每秒60到80帧，即60Hz或80Hz。 水平回扫（horizontal retrace），行扫描 垂直回扫（verticle retrace），场扫描 逐行扫描和隔行（interlaced）扫描：隔行扫描技术主要用于较 慢的刷新速率，以避免闪烁
3
光栅扫描的显示系统
光栅扫描显示系统 特点：光栅扫描 扫描线 帧 水平回扫期 垂直回扫期
4
几个概念
➢行频、帧频 水平扫描频率为行频。垂直扫描频率为帧频。
计算机图形学
计算机图形学计算机图形学是研究计算机生成、处理和显示图像的学科领域。
它是计算机科学的一个重要分支，与计算机视觉和图像处理相关。
计算机图形学的发展促进了许多领域的进步，包括动画、游戏开发、虚拟现实等。
一、引言计算机图形学是指通过计算机技术实现图像的生成、处理和显示。
它利用算法和数学模型来模拟和渲染图像，以生成逼真的图像或动画。
计算机图形学在多个领域有着广泛的应用，如电影、游戏、建筑设计等。
二、图形学的基本原理1. 坐标系统图形学中常用的坐标系统是笛卡尔坐标系，它由横轴X、纵轴Y和垂直于二者的Z轴组成。
通过坐标系统，可以定位和描述图像中的点、线和面。
2. 图形的表示图形可以通过几何图元来表示，常见的几何图元有点、线和面。
点由坐标表示，线由两个端点的坐标表示，面由多个点或线组成。
3. 变换和投影变换是指对图像进行平移、旋转和缩放等操作，通过变换可以改变图像的形状和位置。
投影是将三维图像映射到二维平面上的过程，常见的投影方式有平行投影和透视投影。
4. 着色模型着色模型用于为图像添加颜色和材质信息，常见的着色模型有平均着色模型和Phong着色模型。
平均着色模型通过计算图像的平均颜色来实现简单的着色效果，Phong着色模型考虑了光照的影响，能够产生更加逼真的效果。
三、图形学的应用1. 电影和动画计算机图形学在电影和动画领域有着广泛的应用。
通过计算机图形学技术，电影制作人能够创建逼真的特效，包括爆炸、碰撞和飞行等场景。
动画片的制作也离不开计算机图形学的技术支持，它能够实现角色的自由移动、表情的变化等特效效果。
2. 游戏开发计算机图形学是游戏开发中不可或缺的一部分。
游戏中的人物、场景和特效都是通过计算机图形学技术来实现的。
游戏开发人员利用图形学算法和引擎来创建游戏中的3D场景和角色，并通过渲染技术使其看起来逼真。
3. 虚拟现实虚拟现实是一种模拟真实世界的计算机生成环境。
计算机图形学在虚拟现实领域的应用可以让用户身临其境地感受到虚拟环境的存在。
计算机图形学知识点大全
计算机图形学知识点大全计算机图形学是计算机科学中的一个重要分支，涵盖了图像处理、计算机视觉、图形渲染等多个领域。
本文将介绍计算机图形学的一些重要知识点，帮助读者更好地理解和应用这些知识。
一、基础概念1. 图形学概述：介绍计算机图形学的定义、发展历史以及应用领域。
2. 图像表示：探讨图像的表示方法，包括光栅图像和矢量图像，并介绍它们的特点和应用场景。
3. 坐标系统：详细介绍二维坐标系和三维坐标系，并解释坐标变换的原理和应用。
二、图像处理1. 图像获取与预处理：介绍数字图像的获取方式和常见的预处理方法，如去噪、增强和平滑等。
2. 图像特征提取：讲解图像特征提取的基本概念和方法，例如边缘检测、角点检测和纹理特征提取等。
3. 图像分割与目标识别：介绍常见的图像分割算法，如阈值分割、基于区域的分割和基于边缘的分割等，以及目标识别的原理和算法。
三、计算机视觉1. 相机模型：详细介绍透视投影模型和针孔相机模型，并解释摄像机矩阵的计算和相机标定的方法。
2. 特征点检测与匹配：讲解常用的特征点检测算法，如Harris 角点检测和SIFT特征点检测，并介绍特征点匹配的原理和算法。
3. 目标跟踪与立体视觉：介绍目标跟踪的方法，如卡尔曼滤波和粒子滤波，以及立体视觉的基本原理和三维重建方法。
四、图形渲染1. 光栅化：详细介绍光栅化的原理和算法，包括三角形光栅化和线段光栅化等。
2. 着色模型：介绍常见的着色模型，如平面着色、高光反射和阴影等，并解释经典的光照模型和材质属性。
3. 可视化技术：讲解常用的可视化技术，如体数据可视化、流场可视化和虚拟现实等，以及它们在医学、工程等领域的应用。
五、图形学算法与应用1. 几何变换：介绍图形学中的几何变换，包括平移、旋转、缩放和矩阵变换等，并解释它们在图形处理和动画中的应用。
2. 贝塞尔曲线与B样条曲线：详细介绍贝塞尔曲线和B样条曲线的定义、性质和应用，以及它们在曲线建模和动画设计中的重要作用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
a.扫描线算法：目标：利用相邻像素之间的连贯性，提高算法效率。
处理对象：简单多边形，非自交多边形（边与边之间除了顶点外无其它交点）。
扫描线：平行于坐标轴的直线，一般取平行于X轴。
区间：扫描线与边的交点间的线段。
基本原理：将整个绘图窗口内扫描多边形的问题分解到一条条扫描线，只要完成每条扫描线的绘制就实现了多边形的扫描转换；一条扫描线与多边形的边有偶数个交点，每2个点形成一区间。
步骤：(对于每一条扫描线)(1)计算扫描线与边的交点(2)交点按x坐标从小到大排序(3)交点两两配对，填充区间。
算法：1、建立ET；2、将扫描线纵坐标y的初值置为ET中非空元素的最小序号，如图中，y=1；3、置AEL为空；4、执行下列步骤直至ET和AEL都为空．4.1、如ET中的第y类非空，则将其中的所有边取出并插入AEL 中；4.2、如果有新边插入AEL，则对AEL中各边排序；4.3、对AEL中的边两两配对，（1和2为一对，3和4为一对，…），将每对边中x坐标按规则取整，获得有效的填充区段，再填充．4.4、将当前扫描线纵坐标 y 值递值1；4.5、将AEL中满足y = ymax边删去（因为每条边被看作下闭上开的）；4.6、对AEL中剩下的每一条边的x 递增deltax，即x = x+deltax．
b.走样与反走样：走样：用离散量（像素）表示连续的量（图形）而引起的失真，称为走样，或称为混淆。
光栅图形的走样现象：阶梯（锯齿）状边界、图形细节失真、狭小图形遗失：动画序列中时隐时现，产生闪烁。
反走样：在图形显示过程中，用于减少或消除走样（混淆）现象的方法。
方法：提高分辨率方法{方法简单，但代价非常大，显示器的水平、竖直分辩率各提高一倍，则显示器的点距减少一倍，帧缓存容量则增加到原来的4倍，而扫描转换同样大小的图元却要花4倍时间}、非加权区域采样{扫描转换线段的两点假设：像素是数学上抽象的点，它的面积为0，它的亮度由覆盖该点的图形的亮度所决定；直线段是数学上抽象直线段，它的宽度为0。
而现实：像素的面积不为0；直线段的宽度至少为1个像素；假设与现实的矛盾是导致走样出现的原因之一。
解决方法：改变直线段模型，线上像素灰度不等。
方法步骤：1、将直线段看作具有一定宽度的狭长矩形；2、当直线段与某像素有交时，求出两者相交区域的面积；3、根据相交区域的面积，确定该像素的亮度值}、加权区域采样{权函数w(x, y)，以像素A的中心为原点建立二维坐标系，w(x, y)反应了微面积元dA对整个像素亮度的贡献大小，与 dA 到像素中心距离d 成反比。
实现步骤：1．求直线段与像素的相交区域2．计算的值3．上面所得到的值介于0、1之间，用它乘像素的最大灰度值，即设该像素的显示灰度。
问题：计算量大。
c.为什么需要齐次坐标? 1、对多个点计算多次不同的变换时，分别利用矩阵计算各变换导致计算量大2、运算表示形式不统一：平移为“＋”、旋转和放缩为“·”3、统一运算形式后，可以先合成变换运算的矩阵，再作用于图形对象。
d.Sutherland-Hodgman算法：S-H算法基本思想（亦称逐边裁剪算法）：将多边形关于矩形窗口的裁剪分解为多边形关于窗口四边所在直线的裁剪。
步骤：1、多边形由一系列顶点表示：V1V2…Vn2、按一定(左上右下)的次序依次裁剪; 与左边所在直线裁剪
的结果是上边的输入，依次类推3、输出为顶点序列。
算法：将顶点序列P1P2…Pn作为输入、依次对窗口的每条裁剪线作下列处理、输入顶点序列、依次顶点序列中相邻顶点构成的边PiPi+1进行裁剪处理、输出顶点序列（下条裁剪线的输入）。
特点：裁剪算法采用流水线方式，算法简单、推广到任意凸多边形裁剪窗口。
原因是：凸多边形的边能将平面空间分成2部分，其中一部分含裁剪窗口。
1.橡皮筋技术的关键在于控制图形随着用户的操作（鼠标移动）而不断发生变化，此时需要擦除原有的图形同时生成新的图形。
橡皮筋技术的实现方法有两种：其一是利用颜色的异或(XOR运算)操作，对原有图形并不是擦除，而是再绘制一条同样的直线段并与原图形进行异或操作，此时原图形会从屏幕上消失；另一种是利用双缓存技术，绘制图形时分别绘制到两个缓存，交替显示。
2.一种直线裁剪圆的方法：利用直线和圆的位置关系。
直线是显然不可见，则去除；不是显然不可见，则进一步求解；是可见部分，则保留。
基本思想：从P0点出发找出距P0最近的可见点A，从P1点出发找出距P1最近的可见点B，AB为可见部分。
步骤：中点法（求离P0最近的可见点）（1）取中点Pm = (P0+P1) / 2（2）如 P0 Pm 不是显然不可见，且 P0 P1 在窗口中有可见部分，则距P0最近的可见点一定落在 P0 Pm 上，所以用P0 Pm 代替 P0 P1 ；否则用 Pm P1 代替 P0 P1 （3）再对新的P0 P1重复（1）（2），直到长度小于给定的控制常数ε为止。
3.多边形绘制光滑着色方法：Gouraud着色方法，用多边形顶点的颜色进行插值生成中间点的颜色；Phone着色方法，对顶点的法向量进行插值计算出中间点的法向量。
Gouraud 着色方法（颜色插值方法）主要步骤1、计算多边形的单位法向量2、计算多边形顶点的单位法向量（共享顶点的多边形法向量的平均值）3、利用光照明方程计算顶点颜色4、对多边形顶点颜色进行双线性插值，获得多边形内部各点的颜色；（1）计算多边形顶点的单位法向（2）内部点颜色计算：双线性插值增量法优化计算IA，IB，IPPhong 着色方法（法向插值着色方法）方法：通过对多边形顶点法向量进行插值，获得多边形内部各点的法向量，再利用光照方程计算各点的亮度。
主要步骤：1、计算多边形单位法向量2、计算多边形顶点单位法向量（以上两步同Gouraud着色方法）3、对多边形顶点法向量进行双线性插值，获得内部各点的法向量4、利用光照明方程计算多边形内部各点颜色法向量双线性插值法向量双线性插值计算优化（1）扫描线 y 递增为 y+1，NA和NB的增量分别为ΔNA和ΔNB（2）当x递增一个单位（P点沿扫描线右移一个单位）时，NP的增量为ΔNP。
Phong 着色方法效果更好，但计算效率低。
4.画家算法:算法基本思想：1）先把屏幕置成背景色2）将场景中的物体按其距观察点的远近进行排序，结果放在一张线性表中；（线性表构造：距观察点远的称优先级低，放在表头；距观察点近的称优先级高，放在表尾。
该表称为深度优先级表）3）然后按照从远到近（从表头到表尾）的顺序逐个绘制物体。
步骤：1）将场景中所有多边形存入一个线性表，记为L；2）如果L中仅有一个多边形，算法结束；否则根据每个多边形的nmin 对它们预排序。
不妨假定多边形P落在L的表首，即nmin(P) 为最小。
再记 Q 为 L – {P} (表中其余多边形）中任意一个；3）判别P, Q之间的关系。
处理多边形循环遮挡和多边形相互
穿透.解决方法：分割。
通过分割能够避免多边形多边形循环遮挡和多边形相互穿透。
再多补充点。
5. 提高消隐算法效率的常见方法1.利用连贯性（物体、面、区域、扫面线、深度连贯性2.将透视投影转换成平行投影3.包围盒技术4.背面剔除5.空间分割技术
6.物体分层表
6.绘制Bezier曲线，根据顶点多边形与拟合曲线间的误差控制参数t的个数选取：分割定理：时，曲线上的点 P(t)将Bezier曲线分成两段.误差控制:曲线Q（或R）的
控制多边形较曲线P的控制多边形更接近曲线.方法:首先判断曲线与其控制多边形的距离是否小于给点的逼近误差，如果是，则显示控制多边形；否则，按分割定理将曲线一分为二。
对新的两段曲线，重复上述判断，直至结束。
曲线与控制多边形间的距离: 由
Bezier曲线的凸包性可知，曲线位于控制顶点的凸包之内，从而曲线与控制多边形间的距
离必然小于其中，d(P
i , P
P
n
)为P
i
点到直线P
P
n
的距离.
7.透视投影的规范视见体空间转换为平行投影规范视见体原因：1关于长方体的裁剪较关
于正四棱台的裁剪简单2平行投影较透视投影简单3透视投影与平行投影都采用同一套裁剪与投影程序，处理一致，便于用硬件实现.形状分别为：透，四棱台；平，半立方体。
8.仿射变换和透视变换联系：仿射变换是一种线性变换，包括平移变换、缩放变换、翻转变换、旋转变换、错切变换等。
但是仿射变换只是透视变换的一个特例。
对于空间中两平面π，π’,如果一个双射使得对应点的连线相互平行，则是一个透视仿射对应（平行投影）。
因此，观点片面，还要看具体情况。
9.三维流水线过程：采用规范视见体的三维图形显示流程图
在投影之前裁剪的理由：三维物体的表面通常被离散表示成多边形或折线，而对这类简单图元，三维裁剪同样比较简单。
三维图形在显示过程中需要被消隐，做这个工作要有图形的深度信息，所以必须在投影之前完成。
消隐很费时，如果在此之前裁剪（或部分裁剪）掉不可见的图形，可使需要消隐的图形减至最小。
观察点就是投影中心世界坐标到观察坐标的转化将世界坐标所有的点乘以一个摄像机变换矩阵这个变换矩阵就是将摄像机坐标的的三个轴和原点与世界坐标系重合的变换矩阵
10.透视投影和平行投影性质: 投影中心与投影平面之间的距离为有限。
灭点:不平行于投影平面的平行线，经过透视投影之后收敛于一点，称为灭点,灭点的个数无限.主灭点:平行于坐标轴的平行线的灭点。
一点透视：1个灭点.两点透视：2个灭点.三点透视：3个灭点.特点:产生近大远小的视觉效果，由它产生的图形深度感强，看起来更加真实。
平行投影 :投影中心与投影平面之间的距离为无限,是透视投影的极限状态.。