线段的扫描转换算法.docVIP

线段的扫描转换算法 摘要：本文主要讨论基本光栅图形算法中的线段图形对象的扫描转化算法。包括数字微分(DDA)画线算法和Bresenham画线算法，并比较两算法的优缺点。最后介绍OpenGL函数生成直线。 关键字：线段 数字微分(DDA)画线算法 Bresenham画线算法 OpenGL函数 计算机图形学(Computer Graphics，简称CG)是利用计算机处理图形信息的一门学科，包括图形信息的表示、输入输出与显示、图形的几何变换、图形之间的运算以及人机交互绘图等方面的技术。计算机图形学既是一门科学，它包括一些数学基础和理论，又是一门技术，包括一些技巧和方法。计算机图形学的研究领域包括图形系统的硬件设备、基本图元的生成技术、图形变换技术、人机交互绘图技术、图形运算和处理技术、实体造型技术和真实图形的表示。在过去的几十年里，计算机图形学无论是在理论研究，还是在实际应用的深度和广度方面，都取得了令人可喜的成果，其主要推动力来自于图形用户的要求以及软件和硬件技术的突破。目前，计算机图形学的应用领域多样且范围广泛。包括图形用户界面，计算机辅助设计与制造，科学计算可视化，地理信息系统，娱乐，计算机艺术，虚拟现实，逆向工程等等领域。 本文章中主要讨论基本光栅图形算法中的线段图形对象的扫描转化算法。光栅化是从连续到离散的过程。在绘制具有连续性质的图形时，需要确定最佳逼近