Bresenham画圆算法

Bresenham 画圆算法适合于生成整圆，它使用8路对称法，只计算出90°~45°内的点，移动方向为+x，-y。

递推公式：

完整代码：
加上Sleep函数，减慢画圆速度，以便观察画圆过程。

#include<GL/glut.h>
#include<windows.h>
void setPixel(int x, int y)
{glColor3f(0.0, 0.0, 1.0);    glPointSize(2.0f);glBegin(GL_POINTS);glVertex2f(x, y);glEnd();glFlush();
}
void CirclePoint(int x0, int y0,int x,int y){setPixel(x0 + x, y0 + y);setPixel(x0 + y, y0 + x);setPixel(x0 + x, y0 - y);setPixel(x0 - x, y0 + y);setPixel(x0 + y, y0 - x);setPixel(x0 - x, y0 - y);setPixel(x0 - y, y0 - x);setPixel(x0 - y, y0 + x);
}
void bresenhamcircle(int x0, int y0,int r)
{int x, y;y = r;x = 0;int d = 3 - 2 * r;while (x <y) {Sleep(100);CirclePoint(x0, y0,x,y);if (d<0) d += 4*x+6;else {d+= 4*(x-y)+10;y--;}x++;}
}
//神秘代码---->控制了放大后的圆形不变形
void ChangeSize(GLsizei w, GLsizei h)
{if (h == 0)     h = 1;// 设置视区尺寸 glViewport(0, 0, w, h);// 重置坐标系统glMatrixMode(GL_PROJECTION);glLoadIdentity();// 建立修剪空间的范围if (w <= h)glOrtho(0.0f, 250.0f, 0.0f, 250.0f*h / w, 1.0, -1.0);elseglOrtho(0.0f, 250.0f*w / h, 0.0f, 250.0f, 1.0, -1.0);
}
void display(void) {glClear(GL_COLOR_BUFFER_BIT);glColor3f(0.0, 0.0f, 1.0f);glBegin(GL_POINTS);bresenhamcircle(100,100, 30);glEnd();glFlush();
}
int main(int argc, char *argv[])
{glutInit(&argc, argv);glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);glutInitWindowPosition(100, 100);glutInitWindowSize(400, 400);glutCreateWindow("Bresenham算法画圆");glMatrixMode(GL_PROJECTION);glLoadIdentity();gluOrtho2D(-100.0, 300.0, -100.0, 300.0);glutDisplayFunc(display);glutReshapeFunc(ChangeSize);glutMainLoop();return 0;
}

运行结果：

如果对上面代码不清楚的，建议看一下Bresenham直线算法注释：
Bresenham直线算法

https://blog.csdn.net/qq_40573632/article/details/102306526

Bresenham画圆算法相关推荐

Bresenham 画圆算法原理
文章目录前言 Bresenham 画圆算法原理两个近似构造判别式圆与网格点的关系关系由来关系含义 pip_ipi 递推画圆程序伪码圆与网格点的关系图示前言首先简要介绍一下生成圆 ...
【计算机图形学】小白谈计算机图形学（二）画圆篇之中点画圆法,Bresenham画圆算法,椭圆实操，线型处理详解
小白谈计算机图形学(二)画圆篇之中点画圆法,Bresenham画圆算法,椭圆实操,线型处理详解引言如何画圆基本思想中点画圆法中点画圆基本思路中点画圆改进 Bresenham画圆算法 Bre ...
中点Bresenham画圆算法|MFC|计算机图形学
中点Bresenham画圆算法|MFC|计算机图形学 Bresenham中点画圆算法计算机图形学-基本图元的生成-圆基于学习直线的生成算法后,又展开了圆.椭圆的讲解: 此次试验是简单的MFC应用, ...
计算机图形学实习教程之基本图形的生成（直线DDA算法，直线中点算法，Bresenham画圆算法），利用C#实现，附源码
环境:Win10+Visual Studio 2022 Community 在本次实验中需要用到上一篇文章实验内容的代码及环境,详情请见:传送门目录一.实验目的二.实验过程 1.生成直线的DDA ...
bresenham算法画圆c语言,bresenham画圆算法
中点画圆算法在一个方向上取单位间隔,在另一个方向的取值由两种可能取值的中点离圆的远近而定.实际处理中,用决策变量的符号来确定象素点的选择,因此算法效率较高. 设要显示圆的圆心在原点(0,0),半径为R ...
C语言——中点画圆算法和Bresenham画圆算法（easyx图形库）
一.中点画圆法首先是中点画圆法,考虑圆心在原点,半径为R的圆在第一象限内的八分之一圆弧,从点(0, R)到点(R/ , R/ )顺时针方向确定这段圆弧.假定某点Pi(xi, yi)已经是该圆弧上最接 ...
【计算机图形学】中点画圆算法和Bresenham画圆算法
在平面解析几何中,圆的方程可以描述为(x – x0)2 + (y – y0)2 = R2,其中(x0, y0)是圆心坐标,R是圆的半径,特别的,当(x0, y0)就是坐标中心点时,圆方程可以简化为x2 ...
java用中点画圆法_Bresenham画圆算法与中点画圆法
Bresenham画圆算法不失一般性,假设圆的圆心位于坐标原点(如果圆心不在原点,可以通过坐标平移使其与原点重合),半径为R.以原点为圆心的圆C有四条对称轴:x = 0, y = 0, x = y和 ...
python3画圆、直线_Bresenham直线算法与画圆算法
在我们内部开发使用的一个工具中,我们需要几乎从 0 开始实现一个高效的二维图像渲染引擎.比较幸运的是,我们只需要画直线.圆以及矩形,其中比较复杂的是画直线和圆.画直线和圆已经有非常多的成熟的算法了,我 ...

Bresenham画圆算法

Bresenham画圆算法相关推荐

最新文章

热门文章