第四章基本图形生成算法 4.1直线生成算法 直线段扫描转换:在扫描过程中,求与直线段最接近的像素点集。 (误差是多少???) 个象素宽度的直线扫描的三个算法(假设:直线段宽度为 1个象素点,斜率-1<=k<=1) °数值微分法(DDA) 中点画线法 Bresenham算法 掌握: 算法思想 算法伪代码 ·上机编程运行的源代码(CorC++/ Visual o++)第四章 基本图形生成算法 4.1 直线生成算法 直线段扫描转换：在扫描过程中，求与直线段最接近的像素点集 。 (误差是多少？？？) 一个象素宽度的直线扫描的三个算法（假设：直线段宽度为 1个象素点，斜率-1<=k<=1） • 数值微分法（DDA） • 中点画线法 • Bresenham算法。 掌握： •算法思想 •算法伪代码 •上机编程运行的源代码（C or C++/Visual C++ ）