计算机图形学 机械工业出版社 徐长青 答案

计算机图形学机械工业出版社徐长青答案 习题2.如果线段端点坐标值不是整数，采用DDA算法产生的直线和将端点坐标值先取整再用Bresenham算法产生的直线是否完全相同？为什么？能否扩充整数Bresenham算法使之能处理当前线段端点坐标值不是整数的情况（比端点坐标先取整数产生的直线更准确）。 解答： 不完全相同。 DDA算法使用直线方程式计算线段上实际点的坐标，然后取屏幕上最接近该点的像素点作为要绘制的点，所以该算法绘制出的图形是最接近实际线段的。而Bresenham算法使用实际线段上点与可选像素点之间的距离差作为判别式，来判断可以选择的两个像素点中哪个点离实际的点最近，然后取该像素点