计算机图形学---基于整个屏幕像素点的直接画圆法

基于整个屏幕像素点的直接画圆法

用来记录一个基于整个屏幕像素点的直接画圆法！

算法简介

设直线的两个端点是A（X_a,Y_a）和B（X_b，Y_b)，则我们仅需考虑x=X_a,x=X_b,y=Y_a,y=Y_b四条线围成的矩形区域内的每一个像素点的情况，设P（X₀,Y₀)；是该区域的任意像素点，则可以通过判断P到直线AB之间的距离来决定P点是否被点亮。
点到直线的距离公式
$$d=|\frac{Ax0+By0+C}{\sqrt{A^2+b^2}}|$$
公式中的直线方程为
A_X+B_y+C=0

点P的坐标为(x₀，y₀)。
因此得首先计算AB的表达式，
(y-y_b)=(Y_b-Y_a)/(X_b-X_a)
整理得：(Y_b-Y_a)*x+(X_a-X_b)*y+Y_b*(X_b-X_a)-X_b*(Y_b-Y_a)=0
所以：A=(Y_b-Y_a),B=(X_a-X_b)，C=Y_b*(X_b-X_a)-X_b*(Y_b-Y_a)
当d<=0.5时，点亮该像素点；

代码

#include "graphics.h"
#include "math.h"

void myCircle1(int xc,int yc,int r,int color){
    int d;
    for(int i=0;i<=800;i++)
        for(int j=0;j<=600;j++){		//双重循环遍历矩形范围内的所有点
            d=sqrt((i-xc)*(i-xc)+(j-yc)*(j-yc));	//计算d的值
            if(d>=r-0.5&&d<=r+0.5)					//判断d的值
                putpixel(i,j,color);				//点亮像素点
        }
}

##主函数

int main()
{
    initgraph(800,600);
    setbkcolor(WHITE);
    setcolor(BLACK);
    myCircle1(300,150,100,RED);
    setfont(16, 0,"宋体");
    outtextxy(300, 150,"myCircle1");
    getch();
    closegraph();
}

运行结果