求计算机图形学中的直线绘制函数法、DDA算法、中点法和Bresenham算法的优缺点以及比较.

如题,求各种算法的优缺点以及之间的比较,最好可以有一千多字,很急的,谢谢各位大神!
可以回答,也可以发到我的邮箱.感激不尽!
谢谢各位了!分不多,已经是我全部的了...
邮箱:[email protected]

举报该问题

第1个回答 2013-06-21

Bresenham算法的特点是:
1,不必计算直线之斜率,因此不做除法;

2,不用浮点数,只用整数;
3,只做整数加减法和乘2运算,而乘2运算可以用硬件移位实现.

Bresenham算法速度很快,并适于用硬件实现.
DDA算法的特点:
浮点数运算
不易硬件实现
中点画线法特点:

只有整数运算,不含乘除法
可用硬件实现
因(X0,Y0)在直线上,所以F(X0,Y0)=0

相似回答

...DDA算法、中点法和Bresenham算法的优缺点以及比较.答：Bresenham算法的特点是:1,不必计算直线之斜率,因此不做除法;2,不用浮点数,只用整数;3,只做整数加减法和乘2运算,而乘2运算可以用硬件移位实现.Bresenham算法速度很快,并适于用硬件实现.DDA算法的特点:浮点数运算不易硬件实现中点画线法特点:只有整数运算,不含乘除法可用硬件实现因(X0,Y0)在直线...

bresenham算法 和 dda 算法哪个效果好答：1,不必计算直线之斜率,因此不做除法;2,不用浮点数,只用整数;3,只做整数加减法和乘2运算,而乘2运算可以用硬件移位实现.Bresenham算法速度很快,并适于用硬件实现.DDA算法的特点:浮点数运算不易硬件实现中点画线法特点:只有整数运算,不含乘除法可用硬件实现因(X0,Y0)在直线上,所以F(X0,Y ...

图形学中的中点画线法与Bresenham算法画线的区别答：至于中点法，我没有用它来画过直线，只用来画过圆（自我感觉画圆用这个算法比Bresenham算法要好很多），但原理应该差不多！在中点算法中，决策参数的就是方式就是圆的方程（换成直线就是直线的方程了），比如要画x^2+y^2=r^2的圆，那决策参数p=x^2+y^2-r^2,然后就不是代入上面找到的两个...

直线和圆的显示(在线等答案)答：直线的生成算法有DDA、Bbresenham,圆的生成算法有bresenham、DDA算法、中点圆算法等。同时用直线DDA算法要能实现多边形绘制,用bresenham实现任意直线绘制;用DDA、中... 直线、圆的生成。直线的生成算法有DDA、Bbresenham,圆的生成算法有bresenham、DDA算法、中点圆算法等。同时用直线DDA算法要能实现多边形绘制,用bresenham...

bresenham算法的原理答：Bresenham算法是计算机图形学领域使用最广泛的直线扫描转换方法。其原理是：过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。该算法的优点在于可以采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定...

请问中点bresenham算法画圆与bresenham算法画圆有区别吗?答：Bresenham算法用来画直线非常方便，但上次也说了，Bresenham算法也可以用来显示圆和其他曲线，只需要把直线方程改成圆方程或者其他曲线的方程就行，具体的推理过程就不演示了，大体跟直线的差不多！但由推算的结果可以看出，用Bresenham算法来画圆的确是不大明智的做法，要计算的步骤太多，计算速度比专门的画...

Bresenham直线演算法最佳化答：在改进的Bresenham直线演算法中，我们注意到原程序的一个关键瓶颈是浮点运算的效率问题。由于error和deltaerr的计算涉及到浮点数，这可能导致处理速度变慢和累积误差。为解决这一问题，我们可以将所有涉及的分数值转换为整数，通过将它们乘以deltax。这里的关键在于调整初始error值和改变其递增方式。具体操作...

bresenham算法的介绍答：bresenham算法是计算机图形学中为了“显示器（屏幕或打印机）系由像素构成”的这个特性而设计出来的算法，使得在求直线各点的过程中全部以整数来运算，因而大幅度提升计算速度。

C语言用Bresenham算法画圆,哪位高手教教,主要是算法里的内容,谢谢!答：的确哈，关键在于对delta的理解可以看到，都是delta=2*(1-radius)这样的，起作用应该是判断要画的点x、y坐标的变化趋势，先把我注释了的代码贴下，加了getch();可以看到画的过程 --- include<graphics.h> include<stdio.h> void BresenhemCircle(int centerx, int centery, int radius, ...

大家正在搜

计算机图形学中点直线算法计算机图形学直线算法计算机图形学直线生成算法计算机图形学中点算法计算机图形学直线算法实验报告计算机图形学直线段裁剪算法图形学bresenham算法计算机图形学三种算法及原理计算机图形学扫描线算法