计算机图形学主要算法总结.docxVIP

生成直线的 DDA 算法 数值微分法即 DDA 法(Digital Differential Analyzer) ，是一种基于直线的微分方程来生成直线的方法。 一、直线 DDA 算法描述： 设(x1，y1)和(x2，y2)分别为所求直线的起点和终点坐标，由直线的微分方程得 = m = = m =直线的斜率 (2－1) 可通过计算由 x 方向的增量△x 引起 y 的改变来生成直线： x xi+1=xi +△ x yi+1=yi +△ y=yi +△x·m (2－2) (2－3) 也可通过计算由 y 方向的增量△y 引起 x 的改变来生成直线： y yi+1=yi +△ y xi+1=xi +△