中点画线算法（计算机图形学）

最新推荐文章于 2024-07-06 13:13:11 发布

罗磐

最新推荐文章于 2024-07-06 13:13:11 发布

阅读量2.6w

点赞数 8

分类专栏：计算机图形学、图像处理、计算机视觉

本文链接：https://blog.csdn.net/ChinaJane163/article/details/49423057

版权

本文介绍了中点画线算法，包括DDA算法的基本原理、伪码和缺陷，以及中点Bresenham算法的优势。此外，还讨论了并行曲线画法，如圆和椭圆的生成算法，强调了减少三角函数和四舍五入以提高计算速度的重要性。

摘要由CSDN通过智能技术生成

0.画线算法

0.DDA（digital differential analyzer）

A.基本原理

画线时，会给出两个端点（x0,y0），（xend,yend）据此计算出斜率m，然后

从（x0,y0）开始x方向按1递增，y值按上计算，直至xi=xend。这里之所以使用上式，而不直接使用y=m*x+b计算，应该是因为上式少一次乘法运算速度更快吧。计算得到的y若不是整数，则四舍五入处理。

另外：

当m小于1时，x为主变量，x加1递增，y按上式计算；当m大于1时，y为主变量，y加1递增，x按上式计算。不知道为什么要这么做，应该是为了统一规则吧。

B.伪码
void lineDDA(int x0,int y0,int xend,int yend)
{
	int dx=xend-x0;
	int dy=yend-y0;
	int x=x0;
	int y=y0;
	int step=abs(dx)>abs(dy)?abs(dx):abs(dy);
	float incrementx=(float)dx/step;
	float incrementy=(float)dy/step;
	SetPixel(round(x),round(y));
	for(int i=0;i<step;i++)
	{
		x+=incrementx;
	 	y+=incrementy;
		SetPixel(round(x),round(y));
	}
}
C.缺陷

由于上一个点的坐标值会影响到下一个点的坐标值，不断的对坐标值取整（即使是四舍五入）也会使得整条线偏离理想直线（这个误差是积累的）。另外四舍五入取整比较耗时（这个不知如何证明）。
<