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

Posted 2023-04-27

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

参考技术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));