直线的生成算法计算机图形学.docVIP

计算机图形学 专 业 计算机科学与技术 班 级 0901 学 号 2009115010102 姓 名 张聪 时 间 2012.06.5 湖 北 师 范 学 院 计 算 机 科 学 与 技 术 学 院 直线的生成算法 一、实验目的： 通过本次实验掌握各种直线生成算法的基本原理和算法设计（包括Bresenham算法，中点画线法及DDA生成直线画法）。 二、算法介绍： 1、Bresenham算法 本算法由Bresenham在1965年提出。设直线从起点（x1, y1）到终点（x2, y2）。直线可表示为方程y=mx+b。其中 b = y1 - m * x1,? 我们的讨论先将直线方向限于1a象限（图2.1.1）在这种情况下，当直线光栅化时，x每次都增加1个单元，即 xi+1=xi+1 而y的相应增加应当小于1。为了光栅化，yi+1只可能选择如下两种位置之一（图2.1.2）。 　 图2.1.2 yi+1的位置选择yi-1=yi 或者 yi+1=yi+1 选择的原则是看精确值y与yi及yi+1的距离d1及