计算机图形学Bresenham完整算法画直线椭圆和圆

239 244

1、#include<>#include#include""intm_PointNumber=0;/动画时绘制点的数目intm_DrawMode=1;/绘制模式1DDA算法画直线/2中点Bresenham算法画直线/3改进Bresenham算法画直线/4八分法绘制圆/5四分法绘制椭圆/绘制坐标线voidDrawCordinateLine(void)inti=-250;/坐标线为黑色glColor3f(0.0f,0.0f,0.0f);glBegin(GL_LINES);for(i

2、=-250;i<=250;i=i+10)glVertex2f(float)(i),-250.0f);glVertex2f(float)(i),250.0f);glVertex2f(-250.0f,(float)(i);glVertex2f(250.0f,(float)(i);glEnd();/绘制一个点，这里用一个正方形表示一个点voidputpixel(GLsizeix,GLsizeiy)glRectf(10*x,10*y,10*x+10,10*y+10);/DDA画线算法//////voidDDACreateLine(GLsizeix0,GLsiz

3、eiy0,GLsizeix1,GLsizeiy1,GLsizeinum)/设置颜色glColor3f(1.0f,0.0f,0.0f);/对画线动画进行控制if(num=1)printf("DDA画线算法：各点坐标n");elseif(num=0)return;/画线算法的实现GLsizeidx,dy,epsl,k;GLfloatx,y,xIncre,yIncre;dx=x1-x0;dy=y1-y0;x=x0;y=y0;if(abs(dx)>abs(dy)epsl=abs(dx);elseepsl=abs(dy)

4、;xIncre=(float)dx/epsl;yIncre=(float)dy/epsl;for(k=0;k<=epsl;k+)putpixel(int)(x+0.5),(int)(y+0.5);if(k>=num-1)printf("x=%f,y=%f,取整后x=%d,y=%dn",x,y,(int)(x+0.5),(int)(y+0.5);break;x+=xIncre;y+=yIncre;if(x>=25|y>=25)break;/中点Bresenham算法画直线(0<=

5、k<=1)//////voidBresenhamLine(GLsizeix0,GLsizeiy0,GLsizeix1,GLsizeiy1,GLsizeinum)glColor3f(1.0f,0.0f,0.0f);if(num=1)printf("中点Bresenham算法画直线各点坐标及判别式的值n");elseif(num=0)return;/画线算法的实现GLsizeip=0;GLfloatUpIncre,DownIncre,x,y,d,k,dx,dy;if(x0>x1)x=x1;x1=x0;x0=x;y=y1;y1

6、=y0;y0=y;x=x0;y=y0;dx=x1-x0;dy=y1-y0;k=dy/dx;if(k>=0&&k<=1)d=dx-2*dy;UpIncre=2*dx-2*dy;DownIncre=-2*dy;while(x<=x1)putpixel(x,y);if(p>=num-1)printf("x=%d,y=%dn",x,y);break;p+;x+;if(d<0)y+;d+=UpIncre;elsed+=DownIncre;if(k>1)d=dy-2*dx;UpIncre=2*d

7、y-2*dx;DownIncre=-2*dx;while(y<=y1)putpixel(x,y);if(p>=num-1)printf("x=%d,y=%dn",x,y);break;p+;y+;if(d<0)x+;d+=UpIncre;elsed+=DownIncre;if(k<0&&k>=-1)d=dx-2*dy;UpIncre=-2*dy;DownIncre=-2*dx-2*dy;while(x<=x1)putpixel(x,y);if(p>=num-1)print

8、f("x=%d,y=%dn",x,y);break;p+;x+;if(d>0)y-;d+=DownIncre;elsed+=UpIncre;if(k<-1)d=-dy-2*dx;UpIncre=-2*dx-2*dy;DownIncre=-2*dx;while(y>=y1)putpixel(x,y);if(p>=num-1)printf("x=%d,y=%dn",x,y);break;p+;y-;if(d<0)x+;d+=UpIncre;elsed+=DownIncre;/改

9、进的Bresenham算法画直线(0<=k<=1)///x1,y1终点坐标///voidBresenham2Line(GLsizeix0,GLsizeiy0,GLsizeix1,GLsizeiy1,GLsizeinum)glColor3f(1.0f,0.0f,0.0f);GLsizeix,y,dx,dy,e,k;if(num=1)printf("改进的Bresenham算法画直线各点坐标及判别式的值n");elseif(num=0)return;/画线算法的实现GLsizeip=0;if(x0>x1)x=x1

10、;x1=x0;x0=x;y=y1;y1=y0;y0=y;dx=x1-x0;dy=y1-y0;k=dy/dx;if(k>=0&&k<=1)e=-dx;x=x0;y=y0;while(x<=x1)putpixel(x,y);if(p>=num-1)printf("x=%d,y=%dn",x,y);break;p+;x+;e=e+2*dy;if(e>0)y+;e=e-2*dx;if(k>1)e=-dy;x=x0;y=y0;while(y<=y1)putpixel(x,y);if(p

11、>=num-1)printf("x=%d,y=%dn",x,y);break;p+;y+;e=e+2*dx;if(e>0)x+;e=e-2*dy;if(k<0&&k>=-1)e=-dx;x=x0;y=y0;while(x<=x1)putpixel(x,y);if(p>=num-1)printf("x=%d,y=%dn",x,y);break;p+;x+;e=e+2*dy;if(e<0)y-;e=e+2*dx;if(k<-1)e=-dy;

12、x=x0;y=y0;while(y>=y1)putpixel(x,y);if(p>=num-1)printf("x=%d,y=%dn",x,y);break;p+;y-;e=e-2*dx;if(e<0)x+;e=e-2*dy;/Bresenham算法画圆//////voidCirclePoint(GLsizeix,GLsizeiy)putpixel(x,y);putpixel(x,-y);putpixel(y,-x);putpixel(-y,-x);putpixel(-x,-y);putpixel

13、(-x,y);putpixel(-y,x);putpixel(y,x);voidBresenhamCircle(GLsizeix,GLsizeiy,GLsizeiR,GLsizeinum)glColor3f(1.0f,0.0f,0.0f);GLsizeid;x=0;y=R;d=1-R;if(num=1)printf("Bresenham算法画圆：各点坐标及判别式的值n");elseif(num=0)return;while(x<=y)CirclePoint(x,y);if(x>=num-1)printf("x=%d,y

14、=%d,d=%dn",x,y,d);break;if(d<0)d+=2*x+3;elsed+=2*(x-y)+5;y-;x+;voidBresenham2Circle(GLsizeia,GLsizeib,GLsizeinum)glColor3f(1.0f,0.0f,0.0f);if(num=1)printf("Bresenham算法画椭圆：各点坐标及判别式的值n");elseif(num=0)return;GLsizeix,y;floatd1,d2;x=0;y=b;d1=b*b+a*a*(-b+0.5);putpixel(x,y);

15、putpixel(-x,-y);putpixel(-x,y);putpixel(x,-y);while(b*b*(x+1)=num-1)printf("x=%d,y=%d,d1=%dn",x,y,d1);break;if(d1<=0)d1+=b*b*(2*x+3);x+;elsed1+=b*b*(2*x+3)+a*a*(-2*y+2);x+;y-;putpixel(x,y);putpixel(-x,-y);putpixel(-x,y);putpixel(x,-y);/while上半部分)+a*a*(y-1)

16、*(y-1)-a*a*b*b;while(y>0)if(x>=num-1)printf("x=%d,y=%d,d2=%dn",x,y,d2);break;if(d2<=0)d2+=b*b*(2*x+2)+a*a*(-2*y+3);x+;y-;elsed2+=a*a*(-2*y+3);y-;putpixel(x,y);putpixel(-x,-y);putpixel(-x,y);putpixel(x,-y);/初始化窗口voidInitial(void)/设置窗口颜色为蓝色glClearColor(0.0f,0.0f,1.0f,1

17、.0f);/窗口大小改变时调用的登记函数voidChangeSize(GLsizeiw,GLsizeih)if(h=0)h=1;/设置视区尺寸glViewport(0,0,w,h);/重置坐标系统glMatrixMode(GL_PROJECTION);glLoadIdentity();/建立修剪空间的范围if(w<=h)glOrtho(-250.0f,250.0f,-250.0f,250.0f*h/w,1.0,-1.0);elseglOrtho(-250.0f,250.0f*w/h,-250.0f,250.0f,1.0,

THE END

使用CAD两点画圆与定数等分命令绘制练习题空格cad

如何自己计算圆周率

中点画圆算法

利用中点Bresenham画圆算法的原理推导第一象限从y=x到x=0圆弧段的...

中点画圆法

计算机图形学Bresenham完整算法画直线椭圆和圆

《计算机图形学基础》课后答案.docx

编程中点圆算法是什么?Worktile社区

1.怎样只用圆规求出一个圆的圆心?在圆上任意找两点画弧（比圆的半径大），然后交于两点，连接，在找另外两点同样的方法，两条连线的https://www.zhihu.com/question/6941607071
2.CAD旋转命令与切点切点半径的画圆命令结合这一个练习题主要使用CAD旋转命令与切点切点半径画圆命令来绘制，从图形中间的三角形开始绘制，再使用切点切点半径的画圆的方式，是绘制这个练习题最快捷的方法。目标图形 绘制步骤：1.先来绘制图形中间的三角形，使用CAD直线命令绘制一条长度为80的直线，然后使用旋转命令，以直线左侧端点为旋转基点，逆时针旋转63度。https://baijiahao.baidu.com/s?id=1737115621935768697&wfr=spider&for=pc
3.计算机图形学中点画圆算法和Bresenham画圆算法2、改进的中点画圆法-Bresenham算法 中点画圆法中,计算判别式d使用了浮点运算,影响了圆的生成效率。如果能将判别式规约到整数运算,则可以简化计算,提高效率。于是人们针对中点画圆法进行了多种改进,其中一种方式是将d的初始值由1.25 – R改成1 – R,考虑到圆的半径R总是大于2,因此这个修改不会影响d的初始值https://blog.csdn.net/MMogega/article/details/53055625
4.中点画圆算法(2)硬声是电子发烧友旗下广受电子工程师喜爱的短视频平台,推荐 中点画圆算法(2) 视频给您,在硬声你可以学习知识技能、随时展示自己的作品和产品、分享自己的经验或方案、与同行畅快交流,无论你是学生、工程师、原厂、方案商、代理商、终端商上硬声APP就够了!https://www.elecfans.com/v/385500
5.Bresenham画圆算法与中点画圆法冷夜网游编程技术Bresenham画圆算法 不失一般性,假设圆的圆心位于坐标原点(如果圆心不在原点,可以通过坐标平移使其与原点重合),半径为R。以原点为圆心的圆C有四条对称轴:x = 0, y = 0, x = y和x = -y。若已知圆弧上一点P1=C(x, y),利用其对称性便可以得到关于四条对称轴的其它7个点,即: https://www.cnblogs.com/gamesky/archive/2012/09/03/2668932.html
6.一种基于中点画圆算法的改进Hough变换检测圆方法期刊摘要:为了对机械零件图像中的圆形几何特征进行视觉检测,将中点画圆算法与Hough变换相结合,提出一种基于中点画圆算法的Hough变换检测圆的新方法,并对中点画圆算法中的浮点运算等方面进行了改进.给出了该新方法的具体实施步骤和检测结果,表明了该方法的可行性.最后,通过对比实验验证了该方法的有效性. 关键词: 工程图https://d.wanfangdata.com.cn/periodical/gctxxb201006006
7.两种画圆算法stevenmiao2-1中点算法画圆 void CMyView::OnMidpontcircle() { // TODO: Add your command handler code here CDC *pDC=GetDC(); int x0=250,y0=120,r=100,color=RGB(0,0,255),x,y,d;//定义圆心(x0,y0),半径为r x=0;y=r;d=1-r; http://blog.chinaunix.net/uid-24517893-id-2566220.html
8.计算机图形学实验报告中点画圆算法.doc该【计算机图形学实验报告-中点画圆算法 】是由【taoapp】上传分享,文档一共【4】页,该文档可以免费在线阅读,需要了解更多关于【计算机图形学实验报告-中点画圆算法 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便https://www.taodocs.com/p-872676407.html
9.光栅图形学中点画圆法显示圆弧上的八个对称点的算法: 中点画圆算法 果我们构造函数 F(x,y 计算机图形学---画圆算法 显然也不适合用算法实现。 三、中点画圆算法 利用圆的八对称性,只需要讨论圆。 P为当前点亮像素,那么下一个点亮像素可能是P1()或P2()。选取的原则看P1和P2的中点M。若M在圆内,取P1,反之亦然一个算法https://www.pianshen.com/article/17709515/
10.计算机图形学几个算法的关键C++代码算法软件开发二、中点画圆算法: //画1/8圆弧 void CMidPointCircleView::MyMidCircle(int x0,int y0, int r) { CClientDC dc(this); int x=0; int y=r; float d=1.25-r; CirclePoint(x0,y0,x,y); while(x<=y) { if(d<0) { d+=2*x+3; } else { d+=2*(x-y)+5; y--; } x++; Circlhttps://www.open-open.com/lib/view/open1340957044155.html
11.计算机图形学CG中点画圆法画圆yuanlanjun//中点画圆核心算法 publicstaticvoiddrawCircle(Graphics g) { intx, y, d; x= 0; y=r; intdeltax = 3; intdeltay = 2 -r-r; d= 1 -r; drawEightPoint(x,y,g); while(x <= y) { if(d < 0) { d+= deltax; deltax+= 2; https://www.iteye.com/blog/yuanlanjun-1616168
12.分别解释直线生成算法DDA法中点画线法和Bresenham法的基本原理请问中点bresenham算法画圆与bresenham算法画圆有区别吗? dda法生成直线的基本原理是什么?为什么说Bersenham画圆的算法效率较高? 用DDA画线算法编写一个画一条一个象素宽的直线,要是画三个像素怎么改程序 特别推荐 热点考点 2022年高考真题试卷汇总 2022年高中期中试卷汇总 2022年高中期末试卷汇总 2022年高中月考试https://www.zybang.com/question/1bb07a44f423a59dd0bec08237baa7a3.html
13.中点画圆法例题及解析,中点画圆法例题及解析中点画圆法是根据价格走势中的高点和低点绘制出一系列连接线,从而形成一个闭环。本文将通过实例分析介绍中点画圆法的具体操作步骤和应用技巧。 ,理想股票技术论坛https://www.55188.com/keywords-%D6%D0%B5%E3%BB%AD%D4%B2%B7%A8%C0%FD%CC%E2%BC%B0%BD%E2%CE%F6.html
14.计算机图形学实验报告x ++; } ReleaseDC(pDC); } 结果截图 Bresenham画线 中点画圆 算法流程 Bresenham画线 中点画圆 = 1 \* GB3 ① 输入圆的半径r和圆心坐标(Xc,Yc),先计算以原点为圆心、r为半径的圆周上的点,令初始点为(X0,Y0)=(0,r)。 = 2 \* GB3 ② 求初始判别式d,d=1-r。 = 3 \* GB3 ③ 在每一https://m.book118.com/html/2019/0528/6220013145002033.shtm
15.如何根据点阵表绘制圆?腾讯云开发者社区根据圆的半径确定点阵表的大小,通常以圆心为原点,半径为r的圆可以在一个正方形的边长为2r+1的点阵表中绘制。 遍历点阵表中的每个点,计算该点与圆心的距离,如果距离小于等于半径,则将该点的状态设置为1,表示该点在圆内部。 绘制圆的过程可以使用中点画圆算法(Midpoint Circle Algorithm)来实现,该算法可以高效地https://cloud.tencent.com/developer/information/%E5%A6%82%E4%BD%95%E6%A0%B9%E6%8D%AE%E7%82%B9%E9%98%B5%E8%A1%A8%E7%BB%98%E5%88%B6%E5%9C%86%EF%BC%9F-article
16.中点圆算法开发技术文档合集2开发文档为了应用中点画圆法,我们还需要定义一个检测函数: $$ F(x, y) = x^2 + y^2 - R^2 $$ 任何点 (x,y) 的相对位置可由圆函数的符号来检测: \<0 点(x,y)位于数学圆内 =0 点(x,y)位于数学圆上 >0 点(x,y)位于数学圆外 算法演示 https://www.wenjiangs.com/doc/gjgwj2yzm6uz
17.中点圆算法在计算机图形学中,中点圆算法是一种用于确定绘制一个圆所需的像素点的算法。该算法的目标是找到一个通过使用像素网格的使得每个像素点尽可能接近x ^ 2 + y ^ 2 = r ^ 2的路径。由于圆具有对称性,所以我们只要考虑1/8个圆即可,我们选择y轴正方向到延其顺时针旋转45°的这个https://baike.sogou.com/m/fullLemma?lid=76265178
18.SketchUp教程如何使用su在画椭圆时进行优化SketchUp绘制椭圆的算法有很多种,如中点画圆法、Bresenham算法等。在选择算法时,需要考虑绘制速度和准确度。一般来说,中点画圆法是最常用的算法,它通过逐渐增加或减少椭圆的半径来绘制椭圆的边缘。 3. 使用合适的画笔 选择合适的画笔对绘制椭圆也非常重要。可以使用硬度较高的铅笔或者细尖的画笔来绘制椭圆的轮廓线,这样可以http://www.tuituisoft.com/blog/17445.html