用Bresenham方法画P1(1,2)到P2(8,6)的直线,根据算法求出dx,dy,以及各点的坐标值。

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用Bresenham方法画P1(1,2)到P2(8,6)的直线,根据算法求出dx,dy,以及各点的坐标值。相关的知识,希望对你有一定的参考价值。

请知道的快些解答!!谢谢.....还有几天就考了。

参考技术A dx=7,dy=4
pk1=2dy-dx=1>0 画点(2,3)
p2=1+2dy-2dx=-5<0 画点(3,3),
p3=-5+2dy=3>0 画点(4,4)
p4=3+2dy-2dx=-3<0 画点(5,4)
p5=-3+2dy=5>0 画点(6,5)
p6=5+2dy-2dx=-1<0 画点(7,5)
p7=-1+2dy=7>0 画点(8,6).本回答被提问者采纳

中点Bresenham算法光栅化画椭圆(四分法)

void Bresenham_Ellipse(CDC *pDC, int ox, int oy, int a, int b)//圆心x,圆心y,横长,纵长

	float d = b*b + a*a*(-b + 0.25);
	int x = 0, y = b, fx = a*a / sqrt((float)a*a + b*b);
	while (x != fx)
	
		if (d < 0)
			d += b*b*(2 * x + 3);
		else
		
			--y;
			d += b*b*(2 * x + 3) + a*a*(-2 * y + 2);
		
		++x;
		pDC->SetPixel(ox + x, oy + y, RGB(0, 0, 225));
		pDC->SetPixel(ox - x, oy + y, RGB(0, 0, 225));
		pDC->SetPixel(ox + x, oy - y, RGB(0, 0, 225));
		pDC->SetPixel(ox - x, oy - y, RGB(0, 0, 225));
	
	//中点改为(x+0.5,y-1)所以d = 
	d = b*b*(x + 0.5)*(x + 0.5) + a*a*(y - 1)*(y - 1) - a*a*b*b;
	while (y > 0)
	
		if (d < 0)
		
			++x;
			d += b*b*(2 * x + 2) + a*a*(-2 * y + 3);
		
		else
			d += a*a*(-2 * y + 3);
		--y;
		pDC->SetPixel(ox + x, oy + y, RGB(0, 0, 225));
		pDC->SetPixel(ox - x, oy + y, RGB(0, 0, 225));
		pDC->SetPixel(ox + x, oy - y, RGB(0, 0, 225));
		pDC->SetPixel(ox - x, oy - y, RGB(0, 0, 225));
	

以上是关于用Bresenham方法画P1(1,2)到P2(8,6)的直线,根据算法求出dx,dy,以及各点的坐标值。的主要内容,如果未能解决你的问题,请参考以下文章

想用Matlab画出下面图片中函数的三维图像,求大神帮忙编写程序!!!

MFC中如何画带实心箭头的直线

C语言用Bresenham算法画圆,哪位高手教教,主要是算法里的内容,谢谢!

四道图像图像算法题目

MCS-51单片机p0,p1,p2,p3端口的字节地址是多少?

Bresenham算法