核心图形生成技术

基础图形生成技术

一.研究目的明确

1.掌握MFC图形编程的相关技能。

2.熟悉光栅显示的工作机制，并深入理解基本图元如线段与圆弧的生成算法。

二.内容：

1．达成DDA直线段生成算法的实现目标。

2．完成Bresenham直线段生成算法的开发工作。

3．完成Bresenham圆弧生成算法的开发任务。

三．要求：

1．构建MFC工程：

工程名称设定为CgLineDraw和CgCircleDraw。

采用单文档MFC框架结构：

其中，.app用于应用程序；.doc用于文档，负责存储数据；.view用于图形绘制；

.MainFrame为主窗体。

2．添加图形实验程序，对View类进行修改，实现OnDraw（）函数的显示功能。

3．建立坐标系：

（1）将屏幕中心设置为坐标原点（0，0），X轴为水平轴，Y轴为垂直轴；

（2）生成实例时覆盖八个8分圆区域；

（3）分别运用DDA算法与Bresenham算法绘制直线段，并重复执行100次，对比两种方法在绘制直线段时的速度表现及图像平滑度，并在屏幕上展示结果。

（4）使用Bresenham算法绘制完整的圆形以及任意角度的圆弧。

四．步骤：

(1)算法介绍：

i.数值微分法（DDA算法）：直线扫描转换中最基础的方式是首先计算出直线的斜率k=Δy/Δx，其中Δx=x1-x0，