中點畫圓法(計算機圖形學)

效果展示

c/c++代碼

#include <graphics.h>
#include <conio.h>
#include<stdio.h>

// 中點畫圓法
void Circle_Midpoint(int x, int y, int r, int color)
{
	int tx = 0, ty = r, d = 1 - r;

	while(tx <= ty)
	{
		// 利用圓的八分對稱性畫點
		putpixel(x + tx, y + ty, color);
		putpixel(x + tx, y - ty, color);
		putpixel(x - tx, y + ty, color);
		putpixel(x - tx, y - ty, color);
		putpixel(x + ty, y + tx, color);
		putpixel(x + ty, y - tx, color);
		putpixel(x - ty, y + tx, color);
		putpixel(x - ty, y - tx, color);

		if(d < 0)
			d += 2 * tx + 3;
		else
			d += 2 * (tx - ty) + 5, ty--;

		tx++;
	}
}


// 主函數
void main()
{

	//請輸入圓心坐标和半徑
	int x,y,r;
	printf("請輸入圓心坐标和半徑:\n");
	scanf("%d%d%d",&x,&y,&r);
	
	initgraph(640, 480);
	
	// 測試畫圓
	Circle_Midpoint((x,y,r, RED);
	
	// 按任意鍵退出
	getch();
	closegraph();
}