計算机图形学--直线的生成算法的实现.docVIP

实验一、实验目的和要求： 1、理解直线生成的基本原理 2、熟悉直线的生成算法，掌握直线的绘制 3、利用TurboC实现直线生成的DDA 中点画法 二、实验内容： 1、了解直线生成的原理…. 直线DDA算法 对于端点(x0，y0)和(x1，y1)的直线段，直线扫描转换的最简单方法是先算出直线的斜率，然后，从直线的起点开始，确定逼近与直线的y轴坐标。 假设端点坐标均为整数，表示端点恰在栅格上，让x从起点变化到终点，每步递增△x，利用直线方程y= kx+ b可以计算出对应的y轴坐标 yi+1= kxi+1+ b = k（xi+△x）+ b = kxi+ b+ k△x （3.1） = yi+ k△x 取△x=1时，有yi+1= yi+ k，即当x每递增1时，y递增的值是直线斜率k。 直线DDA算法就是取直线起点(x0，y0)作为初始坐标，每一步x递增1，通过式 （3.1）计算出y轴坐标。直线DDA算法也称数值微分算法。 .中点画线算法 和直线DDA算法的讨论相同，在对中点画线算法的讨论中，假定直线斜率|k|≤1。 这种情况下，x每增加1，y最多增加1.假设x轴坐标为xi的与直线最近的像素已经决定为P(xi，yi)，