求计算机图形学中的直线绘制函数法、DDA算法、中点法和Bresenham算法的优缺点以及比较.
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求计算机图形学中的直线绘制函数法、DDA算法、中点法和Bresenham算法的优缺点以及比较.相关的知识，希望对你有一定的参考价值。
如题,求各种算法的优缺点以及之间的比较,最好可以有一千多字,很急的,谢谢各位大神!
可以回答,也可以发到我的邮箱.感激不尽!
谢谢各位了!分不多,已经是我全部的了...
邮箱:kokingwang@163.com
1,不必计算直线之斜率,因此不做除法;
2,不用浮点数,只用整数;
3,只做整数加减法和乘2运算,而乘2运算可以用硬件移位实现.
Bresenham算法速度很快,并适于用硬件实现.
DDA算法的特点:
浮点数运算
不易硬件实现
中点画线法特点:
只有整数运算,不含乘除法
可用硬件实现
因(X0,Y0)在直线上,所以F(X0,Y0)=0
以上是关于求计算机图形学中的直线绘制函数法、DDA算法、中点法和Bresenham算法的优缺点以及比较.的主要内容，如果未能解决你的问题，请参考以下文章
opencv利用hough概率变换拟合得到直线后,利用DDA算法得到直线上的像素点坐标