dda直线算法生成.pdfVIP

数学与计算科学学院 实 验 报 告 实验项目名称 线的生产 所属课程名称 计算机图形学 实 验 类 型 验证型 实 验 日 期 2015—4—13 班 级 信计 12-2 学 号 201253100212 姓 名 黄全林 成 绩 一、实验概述： 【实验目的】 1、理解直线生成的基本算法。如：直线 DDA 算法、直线 Breseham 等； 2、掌握直线生成的基本程序实现。 【实验原理】 直线生的 DDA 算法基本原理 1. 直线 DDA 的描述 设(x1，y1)和(x2，y2)分别为所求直线的起点和终点坐标，由直线的微分方程 得 dyy2? y 1 ? y ? ? ?m ? 直线斜率 （1） dx x2? x 1 ? x 可通过计算由 x 方向的增量△