计算机图形学基本光栅图形算法.pptVIP

本章内容 3.2 直线的扫描转换 ⊙图形图像是由屏幕上不同亮度不同颜色的光点（像素）组成。在光栅显示器的荧光屏上生成一个对象，实质上是往帧缓存寄存器的相应单元中填入数据。所以 ⊙对直线进行光栅化的时候，只能在显示器所给定的有限个像素组成的点阵中确定最佳逼近于该直线的一组像素，用这些像素表示该直线。所以 ⊙生成直线的主要工作是：快速找出距离直线最近的网格点，用这些网格点对应的像素表示该直线。 像素逼近直线示意图 2、直线的表示： 设直线的起点坐标为(xs，ys)，终点坐标为(xe, ye)，令Δx＝xe- xs，Δy＝ ye- ys，则直线参数方程为 3、提高速度的方法： 乘法用加法实现，每一个点坐标都可以由前一个坐标变化一个增量得到。 设(xi,yi)是第i 步得的直线上的点，则直线上第个i+1 点是(xi+1,yi+1)，其中 当Δx Δy0，即直线斜率小于1，应使x方向每次增加1，y方向最多增加1，此时取Δt=1/Δx； 同理,当ΔyΔx0,直线斜率大于1，取Δt=1/Δy，所以 4、直线的DDA算法程序 void dda(Graphics g, int x1, int x2, int y1, int y2) { int k; float x, y, dx, dy; k = Math.abs(x2-x1);