该算法的思想是通过各行、各列像素中心构造一组虚拟网络线，按照直线起点到重点的顺序，计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列像素中与此交点最近的像素。

Bresenham画圆算法是最有效的算法之一，考虑以圆心的第一个四分之一圆。如果以点x=0、y=R为起点顺时针方向生成圆时，则在第一像限内y是x的单调减函数。 从圆的任意一点出发，按顺时针方向生成圆时，最佳逼近像素的取法只的三种可能性，即右方像素、右下方像素和下方像素。根据这种思想将其分成以下5种可能情况

本文利用直线的对称性，采用等分迭代的思想对Bresenham直线生成算法进行改进，使得原算法一次只能生成一个点的Bresenham直线生成算法改进为一次能生成四行扫描线上的所有像素点。该算法思想简单，效率较高。如果直线的长度较大时，可以将迭代分段，生成更多扫描行上的所有点，该并行操作成使算法速度成2的幂次方增加，因此该改进算法对直线生成算法效率的提高研究有重要的价值。

用DDA算法中点bresenham算法及bresenham算法实现任意给定两点的直线段的绘制（直线宽度和线型可自定）。

实验1 直线段的扫描转换 实验类型：设计性 实验类别：专业实验 实验目的 1. 通过实验，进一步理解直线段扫描转换的DDA算法、中点bresenham算法及bresenham算法的基本原理； 2. 掌握以上算法生成直线段的基本过程； 3. 通过编程，会在C/C++环境下完成用DDA算法、中点bresenham算法及bresenham算法对任意直线段的扫描转换。 实验设备及实验环境 计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境 实验学时：2学时 实验内容 用DDA算法中点bresenham算法及bresenham算法实现任意给定两点的直线段的绘制（直线宽度和线型可自定）。 实验步骤： 1、 复习有关算法的基本原理，明确实验目的和要求； 2、 依据算法思想，绘制程序流程图； 3、 设计程序界面，要求操作方便； 4、 用C/C++语言编写源程序并调试、执行； 5、 分析实验结果 6、 对程序设计过程中出现的问题进行分析与总结； 7、 打印源程序或把源程序以文件的形式提交； 8、 按格式要求完成实验报告。 实验报告要求： 1、 各种算法的基本原理； 2、 各算法的流程图 3、 实验结果及分析（比较三种算法的特点，界面插图并注明实验条件） 4、 实验总结（含问题分析及解决方法）

内容主体框架来源于网络 但实现更简洁,适合VC++有一定基础的 实现画线,画圆,画椭圆等算法

用DDA、中点画线法、Bresenham算法绘制4个象限的直线。

通过鼠标交互的方式绘制直线段，绘制的过程可以参照Window中自带的“画图”软件。线段的绘制不能调用系统的绘制线段的函数，必须自己实现Bresenham线段光栅化算法，求得线段的所有离散点，并使用SetPixel函数绘制出每个离散点。

计算机图形学，MFC，Bresenham画线，DDA画线，中点画线，画点，画圆。验证成功

计算机图形学中点画圆，Bresenham画圆，中点画椭圆java源码