免费网站空间 asp.net,二次开发焦点吧,谁能帮忙做网站备案,网站建设便宜一、计算机图形学定义与内容
1.图形 图形分为“图”和“形”两部分。 其中#xff0c;“形”指形体或形状#xff0c;存在于客观世界和虚拟世界#xff0c;它的本质是“表示”#xff1b;而图则是包含几何信息与属性信息的点、线等基本图元构成的画面#xff0c;用于表达…一、计算机图形学定义与内容
1.图形 图形分为“图”和“形”两部分。 其中“形”指形体或形状存在于客观世界和虚拟世界它的本质是“表示”而图则是包含几何信息与属性信息的点、线等基本图元构成的画面用于表达“形”是“形”的视觉表现它的本质是“表现”。 “图”和“形”的关系是“形”是“图”之源是“图”之根本是“图”的基础“图”是“形”的载体是“形”的表现。 综合理解图形就是变现物体几何信息的图画。 计算机图形学中的图形对象通常由点、变、面、环、体等基本几何元素构成。 字符图形常见有两种表示方法分别是矢量字符和点阵字符。 描述图形数据要包括两部分一部分是几何信息另一部分是拓扑信息。 “图形”作为计算机图形学的基本研究内容其表示形式通常有两种其中更节约内存的表示形式是参数表示法。 2.图像 从广义上说图像是对自然界的客观事物反映也是一个不断发展的概念。 从本质上来说图像是记录在介质上的客观对象的映像。对于计算机这种介质而言它就是数字图像如计算机显示器商所显示的就是数字图像它室友像素组成的矩阵光栅来显示不同的图图像其中每一个像素具有不同的颜色信息。 屏幕上最小的显示单元叫做像素它的多少叫做分辨率。 3.图形、图像对比 基本元素图形点、线、面等几何元素 图像像素。 存储数据图形各个矢量的参数属性 图像各个像素的灰度或颜色分量。 处理方式图形旋转、扭曲、拉伸等 图像对比度增强、边缘检测等。 缩放结果图形不会失真可以适应不同的分辨率 图像放大时会失真可以看到颗粒状像素。 其他图形不是客观存在的是根据客观事物而主观形成的 图像对客观事物的真实描述。 图形和图像的实质是矢量图和点位图的关系。 4.计算机图形学的定义 国际标准化组织将其定义为计算机图形学是研究通过计算机将数据转换成图形并在专门显示设备上显示的原理、方法和技术的学科。 国内常见的定义如下计算机图形学是利用计算机研究图形的表示、生成、处理和显示的学科计算机图形学是研究在计算机中如何构建图形并把图形的描述数据数学模型通过指定的算法转化成图形显示的一门学科。 计算机图形学的主要内容包括两方面1将场景对象转换为图形2将转换后的图形显示出来。 5.图形学相关学科 数据可视化、数字图像处理、机器视觉、计算几何、计算机辅助几何设计等。 与计算机图形学的研究内容形成互逆关系的学科是图像处理。 属于计算机图形学相关学科的是计算几何、图像处理、计算机视觉不属于的是人工智能。 6.计算机图形学的应用领域 1计算机辅助设计与制造 2科学计算可视化 3虚拟现实 4动画 7.计算机图形学发展简史 1计算机图形学的诞生1950--1960年 2线框图形1960--1970年 伊凡.萨瑟兰lvan E.Sutherland首次在论文中提出了“计算机图形学”感念确定了计算机图形学作为一个独立科学分支的地位。 3光栅图形学1970--1980年 4真实感图形学1980--1990年 5实时图形学1990年至今 二、图形系统
1.图形系统组成
图形软件1图形应用软件二维--AutoCAD、Illustrator三维--Maya、3ds Max。 2图形支撑软件功能子程序、基本子程序、图形设备驱动程序。OpenGL、WebGL、DirectX、java2D、java3D 3图形应用数据结构图形数据文件、图形基元模型、几何描述数据。 常用的图形库OpenGL属于图形系统的图形支撑软件部分。 OpenGL是一个跨平台的图形API广泛用于2D和3D图形渲染支持Windows、Linux、macOS等操作系统。 在OpenGL中glPushMatrix()和glPopMatrix()用于保存和恢复当前的距阵状态。
图形硬件1图形输入设备。 2图形处理设备中央处理器CPU、图形处理器GPU。 3图形输出设备图形显示设备、图形绘制设备。 在计算机图形系统中负责捕捉用户输入的硬件设备是鼠标和键盘。 触摸屏是输入输出设备。 图形程序 图形算法 图形应用数据结构 2.图形显示方式 1随机扫描显示 2光栅扫描显示 计算机图形显示器一般使用RGB颜色模型。 计算机绘制设备一般使用CMY颜色模型。 3.图形流水线三阶段 应用程序阶段-----几何处理阶段-----光栅阶段像素处理 图像显示与图形复杂度相关不是光栅扫描显示器的特征画点设备、存在锯齿现象、支持真实感图形显示是光栅扫描显示器的特征。 图形流水线的光栅化阶段的主要任务为生成最终图像的像素。 4.图形流水线关键步骤
顶点-----几何处理器-----光栅化器-----片元处理器-----帧缓存-----显示 GLSL的全称英文表达是OpenGL shading Language。
ODBC不属于图形标准PHIGS、OpenGL、GKS属于图形标准。
GKS是计算机图形官方标准。 三、二维基本图形光栅化与裁剪
1.数值微分算法DDA 算法思想求出斜率k每次在x和y上分别加上成比例的小增量xn和yn得到下一个点。 该方法在精度无限高的情况下可以生成精确无误的直线但由于光栅显示器栅格的问题导致xn和yn每次只能取单位步长。 当k小于1时直线在x轴上增速快直线的下一个点取值x1x1;y1yk。y点坐标求出小数四舍五入注意计算下个点y2时应y2y1k。 平面中有一条直线段起点P1(0,0)终点P2(5,2)利用DDA算法扫描转换该直线如果当前点亮的像素点(2,1)则下一次点亮的像素点是( 3,1)。 2.Bresenham画线法 算法思想直线的斜截式ykxb以直线划分F(x,y)0点在直线上方F(x,y)0点在直线上F(x,y)0点在直线下方。 假定0k1x是最大位移方向如下图M为Pu和Pd的中点M为直线与Pu和Pd间网格的交点QM取PuQM取Pd。 计算方法 例题 Bresenham画圆算法 Bresenham画圆算法适合于生成整圆他利用对称性只计算出90~45度内的点移动方向为x-y。 3. 中点画线算法 和Bresenham画线算法类似但判别规则略有不同绘制效率完全不同。
在0k1情况下
1起点x0,y0终点xn,yn
2d0(xn-x0)- 2(yn-y1)d0时dd2(xn-x1)-2(yn-y1)d0时dd-2(yn-y1) 中点画圆法与Bresenham画圆法类似。
在直线光栅化过程中当直线的斜率大于1时增量变化较大的方向是Y方向。 3. 多边形扫描算法
1求交点计算当前扫描线与多边形所有变得交点。
2排序与配对把所有交点按x值递增顺序排序排序后的交点两两配成区间。
3填色将各区内的像素值设置为目标颜色值。
另一顶点的xy(max)1/knext
例题 多边形扫描线填充算法四个步骤中保证填充无误的关键步骤是交点配对 。 多边形扫描算法为了提高算法效率引进了一套数据结构如活性边表新边表等。 x扫描线算法中的几个主要步骤的正确顺序是求交--排序--配对--填色那么其中比较耗费时间且能优化的运算是求交--排序。 4.种子填充算法 种子填充算法从一个给定的 “种子点”通常位于要填充区域的内部开始然后按照四联通上、下、左、有或八联通上、上左、上右、下、下左、下右、左、右规则将颜色扩展到整个区域。
实现步骤 1初始化向堆栈压入种子点像素当堆栈不为空时重复执行以下步。 2从包含种子像素的堆栈中推出区段内的种子像素。 3沿着扫描线对种子像素的左右像素进行填充直至遇到边界像素为止。 4区段内最左和最右像素记为xl和xr在此区间内检查与当前扫描线相邻的上下两条扫描线是否全为边界像素或已被填充过。 5如果经测试这些扫描线上的像素段需要填充则在xl和xr区检范围内把每一段的最右像素作为种子像素并压入堆栈。 四联通区域内的每一像素可以通过上下左右四个方向组合到达。 5.反走样技术
1提高分辨率
2简单区域采样
3加权区域采样
反走样技术的主要目的为减少图形中的锯齿现象。
不能获得反走样效果的是增强图像的显示亮度。 6.Cohen-Sutherland编码裁剪算法 将窗口分为九个区域每个区域编号如下图四个数字按照上、下、左、右顺序表示。 取直线端点按位与判断直线“取之”或“弃之”。 Cohen-Sutherland直线段裁剪算法中按照(上下右左)给出四位编码若线段起点编码为(1001)终点编码为(0101)则该线段属于弃之情况。 三维Cohen-Surtherland裁剪算法中直线端点编码需要的位数是6。 7.Liang-Barsky参数化裁剪算法 Liang-Barsky算法的思想是把被裁剪的线段看成是有向线段。 8.多边形裁剪 多边形裁剪不能简单地用直线裁剪算法对多边形各边进行裁剪来实现。 主要解决两个问题1一个封闭的多边形被裁剪后通常变得不再封闭需要用窗口边界的适当部分来封闭。
2一个凹多边形被裁剪后可能形成几个小多边形要正确封闭他们。 将多边形外部一点A与某一点B用线段连接若此线段与多边形边界相交的次数为偶数则点B在多边形外部若此线段与多边形边界相交的次数为奇数则点B在多边形内部。 任意的简单多面体其面(F)、边(E)、顶点(V)的数目需满足的公式为VF-E2。 四、图形几何变换
1.其次坐标 在图形变换中引入齐次坐标的目的是统一表示几种变换便于计算。
二维几何的基本变换矩阵 例题 错切是一种使对象形状发生变化的变换经过错切的对象好像是由相互滑动的内部夹层组成。错切变换可通过旋转和缩放变换组合得到。 二维几何变换的基本类型包括平移、旋转、缩放、对称和错切。
错切变换可能引起图形角度改变可能会发生图形畸变。
平移变换不改变图形大小和形状只改变图形位置。
旋转变换各图形部分间的线性关系和角度关系不变直线的长度不变。
比例变换不改变图形的连接关系和平行关系。 2.逆变换
1逆平移变换 2逆旋转变换 3逆缩放变换 齐次坐标的特点用n1维向量表示一个n维向量将图形变换统一为图形的坐标矩阵与某一变换矩阵项城的形式易于表示无穷远点。不是齐次坐标特点一个n维向量的齐次坐标表示是唯一的。 三维空间点p(x,y,z)的规范化齐次坐标表示为(x,y,z,1)。
二维坐标变换、二维坐标系变换、三维几何变换、三维符合变换、三维坐标系变换不展开说了。 五、三维观察
流程模型坐标---世界坐标---观察坐标---投影坐标---屏幕坐标 一般情况下片元着色器是进行模型变换、视图变换等工作的着色器。
1模型变换模型坐标系局部坐标系中构建的物体放到统一的世界坐标系全局坐标系的过程中跟据场景的需要所进行的组合变换。
2观察变换在世界坐标系中设定了观察坐标系后物体从世界坐标系下世界坐标到观察坐标系下观察坐标的变换也称试点变换或视图变换。
3投影变换在观察坐标系中设定投影平面观察平面和投影最欧标系后将三维物体的观察坐标通过投影的方式变换为投影坐标系下投影坐标的过程。
4视口变换从投影坐标系中的观察窗口到设备设备坐标系中某个指定视区的变换。 窗口到视区的映射是一个“保持比例”的映射。 会产生变换前后维度改变的是投影变换不会变换的是建模变换、观察变换、视口变换。 在三维观察流程中视图变换的主要目的是将物体从世界坐标系转换到观察坐标系。 三维观察流程中坐标变换的正确次序应为观察变换---投影变换---视口变换。 物体经过透视投影后可产生缩小的效果。 透视投影比平行投影更富有立体感和真实感。 太阳光线产生的投影为平行投影。 投影变换可分为平行投影和透视投影两大类。 透视投影中主灭点的个数最多有3。 六、三维造型
1.计算机表示方法
1多边形网格表示将物体表面看成由多边形网格拼接而成。
2曲线/曲面表示曲面和曲线方程能表示为非参数形式或参数形式。 刻画曲线扭曲程度的参数是挠率。 在曲线、曲面的方程表示上参数方程比显式、隐式方程有更多的优越性。 参数方程又分为代数和几何两种形式。
3细分表示通过一些基本的空间元素来表示对象主要包括体素表示法、八叉树表示法等。 在规则造型技术中八叉树是一种经典的技术它属于空间分割表示造型方法。 2.多边形网格表示
1基本集合元素点、边、面、环和体。
2几何信息和拓扑信息几何信息--用来描述物体的位置和大小。拓扑信息--用来描述点、棱边及面片之间的邻接关系。
3常用的数据结构翼边数据结构、对称数据结构、半边数据结构。 3.曲面/曲线造型
1插值与逼近给定一组有序的数据点构造一条曲线顺序通过这些数据点并用它近似已知曲线成为对这些数据点进行插值所构造的曲线称为插值曲线。推广到曲面成为插值曲面。
2Bezier曲面/曲线 Bezier曲线的性质端点性质、对称性、凸包性、仿射不变性
缺点1曲线的阶数是由特征多边形顶点个数决定的n个控制点产生n-1次的Bezier曲线。 2由于Bernstein调和函数在[1,0]区间内均大于等于0这使Beizer曲线不能做局部修改。 3虽然可以通过在点集中插图一些点来满足多段Bezier曲线的光滑条件但这种方法显示很不方便。 Bezier基函数有n1项n1个基函数的和等于1。 3B样条曲线/曲面 为了克服Bezier曲线缺点提出的。 特点局部调整性、凸包性、几何不变性、变差减少性、造型灵活等。 N次B样条曲线具有N-1阶参数连续性。 4NURBS曲线/曲面 改进的B样条方法保留了它描述自由行曲线与曲面强大能力的同时扩充其统一表示二次曲线与曲面的能力。这个方法就是有理样条方法。由于在形状描述实践中有理样条经常以非均匀类型出现二均匀、非均匀、准均匀、分段Bezier三种类型又可看成非均匀类型的特例因此人们习惯称之为非均匀有理B样条方法。 优点 即为自由型曲线/曲面也为初等曲线/曲面的精确表示与设计提供了一个公共的数学形式一个统一的数据库就能够存储这两类形状信息。 为了修改曲线/曲面的形状即可以借助调整控制顶点又可以利用全因子因而具有较大的灵活性。 计算稳定且速度快。 有明确的几何解释对于有良好的几何知识尤其是画法几何知识的设计人员特别有用。 NURBS(非均匀有条理B样条)方法是一种主要用于描述任意维度的光滑曲线和曲面类型的几何形状的方法。 曲线和曲面的表示形式有显式函数方程、隐式函数方程和参数方程三种形式。 构造实体几何法将实体表示成立方体、长方体、圆柱体、圆锥体等基本体素的组合可以采用并、交、差等运算构造新的形体。 七、真实感图形技术
1.消隐算法
1后相面消除
工作原理
确定面的朝向在三维空间中每个三角形面都有一个法向量Normal Vector它垂直于该面。法向量的方向可以用来确定面的朝向。通过计算三角形面的法向量与从观察者到该面中心的向量之间的夹角可以判断该面是前向面还是后向面。剔除后向面如果夹角大于 90 度说明该面的法向量背向观察者这个面就是后向面可以被剔除不进行渲染如果夹角小于等于 90 度则该面是前向面需要进行渲染。 2深度缓冲器算法z缓存算法
算法原理
深度缓冲器的概念深度缓冲器是一个与屏幕像素点一一对应的二维数组其大小与屏幕分辨率相同。每个元素存储了对应像素点处物体表面到视点观察者位置的距离通常用 值表示。初始时深度缓冲器中的所有值被设置为一个很大的数表示无穷远。颜色缓冲器同时存在一个颜色缓冲器用于存储每个像素最终显示的颜色。渲染过程在渲染场景时对于每个要绘制的多边形或三角形计算多边形上每个像素点的 值即该点到视点的距离。然后将这个 值与深度缓冲器中对应像素点的当前 值进行比较 如果计算得到的 值小于深度缓冲器中的值说明该像素点对应的多边形表面更靠近视点当前多边形的颜色应该显示在该像素上。此时更新深度缓冲器中对应像素点的 值为计算得到的较小值并将颜色缓冲器中对应像素点的颜色更新为当前多边形的颜色。 如果计算得到的 值大于或等于深度缓冲器中的值说明该像素点对应的多边形表面在后面不需要更新深度缓冲器和颜色缓冲器。 在多边形面片数量非常大的情况下消隐算法速度最快的是深度缓存算法Z-Buffer。 在Z缓冲器消隐算法中Z缓冲器每个段元存储的信息是每一个像素点的深度值。 3画家算法
算法原理 画家算法的灵感来源于画家绘画的过程。画家在画布上作画时会先画远处的物体然后逐渐画近处的物体这样近处的物体就会自然地覆盖远处的物体。在计算机图形学中我们可以将场景中的物体按照它们到视点观察者的距离进行排序距离远的物体先绘制距离近的物体后绘制这样在绘制过程中近处的物体就会覆盖远处的物体从而正确地解决可见性问题。 适用于固定视点的消隐。 消隐算法按照消隐空间的不同分为物体空间消隐算法和图像空间消隐算法。 2.光照明模型
1环境光物体和环境间多次反射最终达到平衡时的一种光。
2漫反射光全局漫反射光照效果的一种近似。
3镜面反射光反射光集中在一个反向并遵守反射定律。
Phong光照明模型第一个有影响的光照明模型。
Whitted光照明模型第一次给出光线追踪算法的范例。 当观察光照下的光滑物体表面时在某个方向上看到高光或强光这个现象称为镜面反射。 在真实感显示过程中不属于简单光照明模型中光线类型的是透射光线。属于的是环境反射光线、漫反射光线、镜面反射光线。 在光线跟踪Ray Tracing算法中应继续跟踪光线的情况是光线与到某一物体。 3.着色
1均匀着色恒定光强对多边形着色。
2平滑着色Gouraud着色双线性插值着色。
3Phong着色保留双线性插值对多边形边上的点和区域内的点采用增量法。 Gouraud明暗处理采用双线性光强插值算法. 4.纹理映射技术
1颜色纹理映射
2几何纹理映射
3环境映射 在纹理映射中常用的纹理坐标范围是[0,1]。 在真实感纹理技术中纹理类型主要有颜色纹理和几何纹理两种。 课程推荐mooc华中科技大学计算机图形学计算机图形学_华中科技大学_中国大学MOOC(慕课) 附加练习题计算机图形学3套卷含答案_计算机图形学3套试卷含答案csdn-CSDN博客
