基本图形元素扫描转换的可视化研究

李红林

摘 要：本文针对传统图形学的教学方式存在的不足，对计算机图形学中基本的图元生成算法的可视化进行了研究，并基于VC 6.0/MFC，实现了计算机基本图元可视化教学演示系统，使学生真正理解了基本图形元素的生成的具体过程，从而提高了学生的学习兴趣。

关键词： VC 图元 扫描转换 区域填充

中图分类号：TP391 文献标识码：A 文章编号：1672-3791（2016）05（a）-0000-00

计算机图形学是研究利用计算机生成、处理图形的学科[1]。该课程要求学生具有一定的程序设计知识和数学知识。在教学中，很多学校采用播放静态图片和一些基本算法源程序组成的教学幻灯片的模式。学生较难理解图形学算法的精要，从而影响其学习的主动性和积极性。基于此，本文基于VC++6.0 ，对图形学中基本图元生成算法的可视化进行了研究。

基本图形元素是指点、线、圆（圆弧）、区域填充和字符等[2]。在光栅扫描显示器上显示的图形，都是具有一种或多种颜色的像素的集合。确定最佳逼近图形的像素集合，并用指定属性写像素的过程称图形的扫描转换或生成[3]。本文主要研究点、线、圆的生成及填充。

1 点生成

计算机的光栅显示器可看作一个像素的矩阵，在其上显示图形，实际上是其中特定像素的集合[4]。点用一个像素表示，它是最基本的图形元素。屏幕上的一个点的坐标（x，y）代表一个像素点，要使该像素点发亮，需在缓冲器的对应地址位处，写一个灰度级别或色彩值。

2 直线生成

直线生成，实际上是在线段所对应的像素上画点的连续过程[2]。……