图3 DDA算法画线图

图4 中点算法画线图

图5 Bresenham算法画线图

　　依照图，从三个方面比较三种算法。

　　< >所显示图形的精度。算法的时间复杂性算法的空间复杂性

　　图6 DDA算法

　　图7 中点算法

　　图8 Bresenham算法

　　图6、7、8分别是三种算法运行之后的信息表。图上很清楚的表明了三种算法所占的存储空间。其中DDA算法的文件最大为954k，中点算法和Bresenham算法仅有763K。但这三种算法的可利用存储空间都为247K。

　　从比较的结果来看，这三种算法各有千秋。我们可以根据自己的实际情况来运用这三种最基本的直线算法，以达到最佳效果。

　　参考文献：

　　[1]孙家广、许隆文编著 “计算机图形学”。 清华大学出版社 1995

　　[2]蔡士杰等译 “计算机图形学” 电子工业出版社 1998

　　[3]孙正兴等编著 “计算机图形学基础教程”清华大学出版社 2004

　　[4]金廷赞等编 “计算机图形学教程” 高等教育出版社 1998

　　[5]李春雨主编“计算机图形学理论与实践” 北京航空航天大学出版社 2003

　　[6]Donald Hearn M. Pauline Baker “ Computer Graphics” Prentice-Hall International,Inc

 2/2   首页 上一页 1 2