计算机图形学中运用到的技术算法的论文.docVIP

一、前言 计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。计算机图形学作为计算机科学与技术学科的一个独立分支已经历了近40年的发展历程。一方面,作为一个学科,计算机图形学在图形基础算法、图形软件与图形硬件三方面取得了长足的进步,成为当代几乎所有科学和工程技术领域用来加强信息理解和传递的技术和工具。 计算机图形学在我国虽然起步较晚,然而它的发展却十分迅速。我国的主要高校都开设了多门计算机图形学的课程,并有一批从事图形学基础和应用研究的研究所。在浙江大学建立的计算机辅助与图形学国家重点实验室,已成为我国从事计算机图形学研究的重要基地之一。 二、计算机图形学中运用到的技术算法 1、OpenGL 实现2D/3D 图形的算法 OpenGL（全写Open Graphics Library）是个定义了一个跨编程语言、跨平台的编程接口的规格，它用于三维图象（二维的亦可）。OpenGL是个专业的图形程序接口，是一个功能强大，调用方便的底层图形库。OpenGL是个与硬件无关的软件接口，可以在不同的平台如Windows 95、Windows NT、Unix、Linux、MacOS、OS／2之间进行移植。因此，支持OpenGL的软件具有很好的移植性，可以获得非常广泛的应用。由于OpenGL是图形的底层图形库，没有提供几何实体图元，不能直接用以描述场景。但是，通过一些转换程序，可以很方便地将AutoCAD、3DS/3DSMAX等3D图形设计软件制作的DXF和3DS模型文件转换成OpenGL的顶点数组。 OpenGL是一个开放的三维图形软件包，它独立于窗口系统和操作系统，以它为基础开发的应用程序可以十分方便地在各种平台间移植；OpenGL可以与Visual C++紧密接口，便于实现机械手的有关计算和图形算法，可保证算法的正确性和可靠性；OpenGL使用简便，效率高。它具有一下功能： 1.建模：OpenGL图形库除了提供基本的点、线、多边形的绘制函数外，还提供了复杂的三维物体（球、锥、多面体、茶壶等）以及复杂曲线和曲面绘制函数。2.变换：OpenGL图形库的变换包括基本变换和投影变换。基本变换有平移、旋转、变比镜像四种变换，投影变换有平行投影（又称正射投影）和透视投 影两种变换。3.颜色模式设置：OpenGL颜色模式有两种，即RGBA模式和颜色索引（Color Index）。4.光照和材质设置：OpenGL光有辐射光（Emitted Light）、环境光（Ambient Light）、漫反射光（Diffuse Light）和镜面光（Specular Light）。材质是用光反射率来表示。5:纹理映射（Texture Mapping）。利用OpenGL纹理映射功能可以十分逼真地表达物体表面细节。此外，利用OpenGL还能实现深度暗示（Depth Cue）、运动模糊（Motion Blur）等特殊效果。从而实现了消隐算法。 2、二维图形变换 图形的几何变换一般是指对图形的几何信息经过变换后产生新的图形，图形几何变换既可以看作是坐标系不动而图形变动，变动后的图形在坐标系中的坐标值发生变化；出可以看作图形不动而坐标系变动，变动后的图形在新坐标系下具有新的坐标值。基本的变换有：平移、旋转、缩放等。 计算机图形学中基本的二维图形的几何变换算法， 3、三维图形变换 三维图形的基本变换有：三维比例变换、三维对称变换、三维错切变换、三维平移变换、三维选装变换。 和二维图形一样，用适当的变换矩阵也可以对三维图形进行各种几何变换。对三维空间的点如（x，y，z），可用齐次坐标表示为（x，y，z，1），或（X，Y，Z，H），因此，三维空间里的点的变换可写为 其中[M]是4X4阶变换矩阵，即： 4、贝塞尔（Bezier）曲线算法 Bezier曲线是以逼近为基础的参数多项式曲线。在空间给定n+1个控制点，其位置矢量表示为Pi(i=0,1,???,n)，n次的Bezier曲线可以写为： 伯恩斯坦基函数： 5、纹理映射 理映射技术用于生成物体表面的纹理细节，是真实感图形技术的重要组成部分，也是计算机图形学的一个重要研究内容。纹理给物体提供了丰富的细节，用简单的方式模拟出了复杂的外观。一个图像（纹理）被贴(映射)到场景中的一个简单形体上，就像印花贴到一个平面上一样。 第一步:定义纹理对象 coast int TexNumber4; GLuint mes Texture[TexNumber]; //定义纹理对象数组 第二步:生成纹理对象数组