计算机图形学算法演示系统设计.pdfVIP

计算机图形学算法演示系统设计 刘华勇 张大明 李 璐 (安徽建筑工业学院数理系 230601) 【摘 要】本文提 出了基于研究图形学基本图元的属性与规律 ，用几何 本软件使用的数据结构 中，所包含的几何信息有 ：曲面 Sur- 原理进行描述作 出算法的分析并将其呈现在光栅屏幕 中．涉及 的算法 afce、曲线Curve、离散点 Point．所包含 的拓扑信息有：物体 MyOb— 有：画直线算法、画圆算法、区域填充算法、裁剪算法、二维图形转换、三 ject、图元 Unit、控制顶点 Vertex．具体含义说明如下 ，离散点 Point： 维图形转换以及曲线的绘制等，以便于可视化教学． 三维空间中的一个位置；画线 ：直线的光栅化；画面：曲面看作把离 【关键词】二维图元生成；光栅化；种子扫描线改进算法；裁剪；三维变 散点网格用线段连接 (或并填充)而成 ；图元 Urfit：可作图的单元， 换 ；曲线 的绘制 标记曲线曲面的特性，用以标记一个可作图几何对象 ；填充：求出 I．引言 位于其内部的各个象素，并给帧缓冲器内的各个对应元素设置相 随着时代与科技的发展，人一机界面 (}{Ic：Hurmn— Com 应的灰度和颜色． puterInterface)已从单纯的指示灯和机械开关组成的操纵界面发展 5．界面描述 成现代光栅设备支持的图形化用户界面 (GUI：GraphicsUsernIter— 1)总体界面． face)，同时，随着科技数据的不断精确以及电子商务的不断规范 化，人们对于科学计算可视化 (ScientificVisualmtion)和商用可视化 (BusinessVisualization)的需求 日益增长，对于计算机图形的真实感、 艺术感的追求也与 日俱增． 计算机图形学作为一门研究如何用数字计算机生成、处理和 显示图形的一门科学，随其在各科学领域的广泛利用，对于如何提 高图元显示算法以及图形变换的探讨也成为了计算机图形学研究 的一个重要课题，如何将理论与实践相结合，创造符合科学需求的 图形化工具，也是作为研究计算机图形学的一个重要 目的． 本文将以编写一个三维作图T具作为导向，引入计算机图形 学的基本概念，对二维、三维图元的光栅化实现进行详尽的分析， 模拟出图元显示的方式，提出一系列基本算法，针对一般的经典算 法作高效而简练 的改进方案，并介绍在 VisualStudioc++ 6．0 图 1 界面显示系统 MFC类库基础上编程的具体实现．主要研究的基本图元包括二维 直线，圆，多边形，与三维实体的呈现，变换与裁剪的操作等． 2．系统综述 我们所开发的教学系统，采用面向对象的设计技术．其界面，利 用 vc++ 的MFC类库；作图显示，借助 OpenGL的AlPI函数．由 MFC产生界面比较方便，因为它具有相当好的消息处理机制，可以 节省很多时间；而 OpenGL的绘图功能，用于三维作图近乎完美． 软件分成以下三大模块 ： 11系统框架模块．主要实现文件存取、数据输入、绘图环境设 置、对图形的操作消息输入等功能． 21通用图形模块．主要实现对几何物体属性的包装． 3)几何对象模块．包括几个子模块：二维图元的生成、二维填 充的一些算法，直线剪裁算法和多边形裁剪算法、二维图形的基本 变换 、三维图形的平移、旋转、缩放、多节点 Bezier曲线的绘制等， 檄 鞲 r 一 … 一 一 这些几何体采用OpenGL的命令直接绘制． J