所谓图元生成,是指完成图元参数表示形式（由图形软.pptVIP

华东交大信息学院软件教研室 第3章 二维图元生成技术 3.1 简单的二维图形显示流程图 本章主要内容 3.2直线的扫描转换算法 3.2.1 DDA算法 DDA算法 程序段： 3.2.2 中点算法 直线的正负划分性 问题： 程序： 3.2.3 Bresenham算法 基本原理：该方法类似于中点法，由误差项符号决定下一个象素取右边点还是右上点。 是计算机图形学领域使用最广泛的直线扫描转换算法 Bresenham算法 Bresenham画线算法程序： void Bresenhamline (int x0,int y0,int x1, int y1,int color) { int x, y, dx, dy; ? float k, e; ? dx = x1-x0;? ?dy = y1- y0; ?k=dy/dx; ? e=-0.5; ?x=x0; ?y=y0; ? 举例： 用Bresenham方法扫描转换连接两点P0(0,0) 和P1(5,2)的直线段。 x y e 0 0 -0.5 1 0 -0.1? 2 1 0.3 ? -0.7 3 1 -0.3? 4 2 0.1 ? -0.9 5 2 -0.5 分析： 上述bresenham算法在