计算机图形学（二）中点画圆算法讲解与源代码

最新推荐文章于 2024-03-04 14:52:55 发布
最新推荐文章于 2024-03-04 14:52:55 发布
阅读量2.3k 收藏 2
点赞数
分类专栏： 图形学算法

近些天写了一些关于计算机图形学的算法和源代码!

如果喜欢转载请标明出处：并非菜鸟的博客http://blog.csdn.net/syx1065001748

源代码：源代码在这里!

关于中点画圆，大家都知道是根据圆的8分对称性质，然后画出1/8圆之后再进行对称画点，就可以得到完整的圆了。首先给出圆的一般算法，是使用中点画圆的统法，在原点画圆！然后进行平移来得到!

下边是使用橡皮筋的方法实现的画圆方法！

 

  1. void MidPointCircle(int x0,int y0,int x1,int y1)  //(x0,y0)鼠标左键落下的点和(x1,y1)MouseMove的点

  2. {

  3. CClientDC dc(this);

  4. int oldmode=dc.SetROP2(R2_NOTXORPEN);

  5. int r=(max(x1,x0)-min(x1,x0))/2;//求的圆心

  6. int x,y,cx,cy;

  7. cx=(x1+x0)/2;//圆心X坐标

  8. cy=(y0+y1)/2;//圆心Y坐标

  9. float d; //判别D

  10. x=0;

  11. y=r;

  12. d=1.25-r;//避免取反无法显示</span>

  13. dc.Ellipse(x+cx-int(gaps/2.0),y+cy+int(gaps/2.0),x+cx+int(gaps/2.0),y+cy-int(gaps/2.0));

  14. dc.Ellipse(y+cx-int(gaps/2.0),x+cy+int(gaps/2.0),y+cx+int(gaps/2.0),x+cy-int(gaps/2.0));

  15. dc.Ellipse(x+cx-int(gaps/2.0),-y+cy+int(gaps/2.0),x+cx+int(gaps/2.0),-y+cy-int(gaps/2.0));

  16. dc.Ellipse(-y+cx-int(gaps/2.0),x+cy+int(gaps/2.0),-y+cx+int(gaps/2.0),x+cy-int(gaps/2.0));

  17. while(x<y)

  18. {

  19. if(d<0)

  20. d=d+2*x+3;

  21. else

  22. {

  23. d=d+2*(x-y)+5;

  24. y--;

  25. }

  26. x++;

  27. CirclePoint(cx,cy,x,y);

  28. }

  29. dc.SetROP2(oldmode);

  30. }

  31. void CirclePoint(int cx,int cy,int x, int y)//辅助画点

  32. {

  33. CClientDC dc(this);

  34. int oldmode=dc.SetROP2(R2_NOTXORPEN);

  35. if(y==x)

  36. {

  37. dc.SetPixel(x+cx,y+cy,RGB(255,255,0));

  38. dc.SetPixel(x+cx,-y+cy,RGB(255,255,0);

  39. dc.SetPixel(-x+cx,-y+cy,RGB(255,255,0));

  40. dc.SetPixel(-x+cx,y+cy,RGB(255,255,0));

  41. }

  42. else if(x!=y+gaps)

  43. {

  44. dc.SetPixel(x+cx,y+cy,RGB(255,255,0));

  45. dc.SetPixel(-x+cx,y+cy,RGB(255,255,0));

  46. dc.SetPixel(x+cx,-y+cy,RGB(255,255,0));

  47. dc.SetPixel(y+cx,x+cy,RGB(255,255,0));

  48. dc.SetPixel(-y+cx,x+cy,RGB(255,255,0));

  49. dc.SetPixel(-y+cx,-x+cy,RGB(255,255,0));

  50. dc.SetPixel(-x+cx,-y+cy,RGB(255,255,0));

  51. dc.SetPixel(y+cx,-x+cy,RGB(255,255,0));

  52. }

  53. dc.SetROP2(oldmode);

  54.  }

 

以上是画圆算法的一般情况其中CX和CY分别是经过圆心（0,0），平移过后的圆心也就是偏移量!然后给一段关于如何将画圆显示在自己设置的像素坐标系中

 

以上是效果图

 

 

  1. MidPointCircle(int x0,int y0,int x1,int y1) //(x0,y0)和(x1,y1)两个点数遍落下两个点

  2. {

  3. CClientDC dc(this);

  4. int oldmode=dc.SetROP2(R2_NOTXORPEN);

  5. int r=Ajust((maxn(x1,x0)-mine(x1,x0))/2,gaps);

  6. int x,y,cx,cy;

  7. cx=Ajust((x1+x0)/2,gaps);

  8. cy=Ajust((y0+y1)/2,gaps);

  9. float d;

  10. x=0;

  11. y=r;

  12. d=1.25-r;

  13. dc.Ellipse(x+cx-int(gaps/2.0),y+cy+int(gaps/2.0),x+cx+int(gaps/2.0),y+cy-int(gaps/2.0));

  14. dc.Ellipse(y+cx-int(gaps/2.0),x+cy+int(gaps/2.0),y+cx+int(gaps/2.0),x+cy-int(gaps/2.0));

  15. dc.Ellipse(x+cx-int(gaps/2.0),-y+cy+int(gaps/2.0),x+cx+int(gaps/2.0),-y+cy-int(gaps/2.0));

  16. dc.Ellipse(-y+cx-int(gaps/2.0),x+cy+int(gaps/2.0),-y+cx+int(gaps/2.0),x+cy-int(gaps/2.0));

  17. while(x<y)

  18. {

  19.  

  20. if(d<0)

  21. d=d+2*x+3;

  22. else

  23. {

  24. d=d+2*(x-y)+5;

  25. y-=gaps;

  26. }

  27. x+=gaps;

  28. CirclePoint(cx,cy,x,y);

  29. }

  30. dc.SetROP2(oldmode);

  31. }

 

  1. CirclePoint(int cx,int cy,int x, int y)

  2. {

  3. CClientDC dc(this);

  4. int oldmode=dc.SetROP2(R2_NOTXORPEN);

  5. if(y==x)

  6. {

  7. dc.Ellipse(x+cx-int(gaps/2.0),y+cy+int(gaps/2.0),x+cx+int(gaps/2.0),y+cy-int(gaps/2.0));

  8. dc.Ellipse(x+cx-int(gaps/2.0),-y+cy+int(gaps/2.0),x+cx+int(gaps/2.0),-y+cy-int(gaps/2.0));

  9. dc.Ellipse(-x+cx-int(gaps/2.0),-y+cy+int(gaps/2.0),-x+cx+int(gaps/2.0),-y+cy-int(gaps/2.0));

  10. dc.Ellipse(-x+cx-int(gaps/2.0),y+cy+int(gaps/2.0),-x+cx+int(gaps/2.0),y+cy-int(gaps/2.0));

  11. }

  12. else if(x!=y+gaps)

  13. {

  14. dc.Ellipse(x+cx-int(gaps/2.0),y+cy+int(gaps/2.0),x+cx+int(gaps/2.0),y+cy-int(gaps/2.0));

  15. dc.Ellipse(-x+cx-int(gaps/2.0),y+cy+int(gaps/2.0),-x+cx+int(gaps/2.0),y+cy-int(gaps/2.0));

  16. dc.Ellipse(x+cx-int(gaps/2.0),-y+cy+int(gaps/2.0),x+cx+int(gaps/2.0),-y+cy-int(gaps/2.0));

  17. dc.Ellipse(y+cx-int(gaps/2.0),x+cy+int(gaps/2.0),y+cx+int(gaps/2.0),x+cy-int(gaps/2.0));

  18. dc.Ellipse(-y+cx-int(gaps/2.0),x+cy+int(gaps/2.0),-y+cx+int(gaps/2.0),x+cy-int(gaps/2.0));

  19. dc.Ellipse(-y+cx-int(gaps/2.0),-x+cy+int(gaps/2.0),-y+cx+int(gaps/2.0),-x+cy-int(gaps/2.0));

  20. dc.Ellipse(-x+cx-int(gaps/2.0),-y+cy+int(gaps/2.0),-x+cx+int(gaps/2.0),-y+cy-int(gaps/2.0));

  21. dc.Ellipse(y+cx-int(gaps/2.0),-x+cy+int(gaps/2.0),y+cx+int(gaps/2.0),-x+cy-int(gaps/2.0));

  22.  

  23. }

  24. //*/

  25. dc.SetROP2(oldmode);

  26. }

 

 

  1. Ajust(int x,int gaps) //调整x,y到自己的方格点上！ gaps是方格大小!

  2. {

  3. if(x%gaps>gaps/2)

  4. x=int(x/gaps+1)*gaps;

  5. else

  6. x=int(x/gaps)*gaps;

  7. return x;

  8. }

林小竹
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机图形学 程序代码作业【首发】
01-17 1221
计算机图形学 程序代码作业【首发】   说明，由于是为了作业，而，自己又不打算向软件师方向发展，故，不要为我过于专业的问题，就像吃鸡蛋，我知道怎么样吃好吃并能吃上就可以了，鸡蛋怎么形成的，问生物专家，怎么做，区问厨师，怎么画的好看，问达芬奇。对自己的定位低，高雅之士勿扰勿笑。   中点画园算法程序代码#include "stdio.h"#include "graphics.h"void C
计算机图形学常用算法实现2 中点画圆法
Magic_Conch
11-27 1554
在winform下实现，如果在其他环境，思路完全一样，只需替换画图的函数即可。 中点画圆法算是中点画线法思路的一种实际应用，本质是一样的。 1.对称画图，只需要画1/8部分的圆（我们的函数里面取45~90度部分），其他部分对称画过去即可，对称画图的代码如下： void drawCirclePoints(Point p1,Point p2) { ...
计算机图形学学习python实现2 （绘制圆和椭圆） （中点Bresenham画圆法）(完整代码为鼠标绘制)
m0_72786913的博客
03-04 871
本文主要用python实现了用Bresenham画圆法绘制圆和椭圆，完整代码为用鼠标实时绘制图像。
圆生成算法---中点画圆法
fbwang2013的专栏
07-07 1318
1，输入圆心（xc, yc）和圆的半径 r，得到圆周上的第一个点(x0, y0)=(0,r); （假设起始点为坐标原点，后面将通过坐标平移来处理非圆心在圆点） 2，计算决策关键参数的初始值，P = 5/4 - r(pk = (xk+1)2+(yk-0.5)2-r2, 当 x=0, y=r可以推出P0); 3，在每个Xk的位置，从k =0 开始,更具决策值P来判断：     如果P下一
C语言——中点画圆算法和Bresenham画圆算法（easyx图形库）
MMagicLoren的博客
02-16 2万+
一、中点画圆法 首先是中点画圆法，考虑圆心在原点，半径为R的圆在第一象限内的八分之一圆弧，从点（0, R）到点（R/ , R/ ）顺时针方向确定这段圆弧。假定某点Pi(xi, yi)已经是该圆弧上最接近实际圆弧的点，那么Pi的下一个点只可能是正右方的P1或右下方的P2两者之一，如图所示： 构造判别函数：F(x, y）= x2 + y2 – R2 当F(x, y）= 0，表示点在圆上，当F...
计算机图形学几个算法的关键代码
忆、瞻的专栏
06-28 1万+
一、中点画线算法： //中点画线算法 void CMidPointLineView::MyMidLine(int x0, int y0, int x1, int y1) { CClientDC dc(this); int a=0; int b=0; int d1=0; int d2=0; int d=0; int x=0; int y=0; a=y0-y1; b=x
中点画圆法(计算机图形学)
时光足迹
08-08 4678
效果展示 c/c++代码 #include #include #include // 中点画圆法 void Circle_Midpoint(int x, int y, int r, int color) { int tx = 0, ty = r, d = 1 - r; while(tx <= ty) { // 利用圆的八分对称性画点 putpixe
中点画线算法（计算机图形学）
热门推荐
脚踏实地，仰望星空
10-26 2万+
0.直线的扫描转换 A.基本原理 B.中点bresenham画线算法基本思路 //假设该线段位于第一象限内，且斜率为0~1之间（决定了主方向为x），设起点为(x0,y0)，终点为(xend,yend) //根据对称性，可推导致全象限内线段 //线段为y=kx+1 //相邻的下一点坐标不是(xi+1,yi+1)，就是(xi+1,yi) 1.画起点(x0,y
计算机图形学_中点画圆算法
03-20
中点画圆算法的matlab实现代码
借用MFC的计算机图形学中点Bresenham画圆的项目源代码
10-01
该资源为使用MFC框架的计算机图形学中的圆形绘制项目代码，便于初学者快速掌握基本画图方法，完成计算机图形学实验，读者主要学习MbCIrcle.h与MbCircle.cpp两个文件中的代码即可，该资源对应于本人的一篇博客，本意...
计算机图形学+内接多边形画圆算法+中点画圆算法.zip
05-27
该项目采用VS2019开发, 使用OpenGL 1.1库文件(<GL.H><GLAUX.H>)绘制, 采用包含弧线段绘制的两种算法: 中点算法, 和 多边形内接算法. 分别采用两种算法分别采用函数来绘制, 可自选中点算法或内多边形逼近算法, 可调节...
中点画圆算法 计算机图形学 中点画圆算法 计算机图形学
05-25
中点画圆算法 计算机图形学 中点画圆算法 计算机图形学 中点画圆算法 计算机图形学 中点画圆算法 计算机图形学
计算机图形学实验一（DDA算法、中点算法、Bresenham算法、中点画圆算法）
10-04
3、编程实现利用DDA算法、中点算法和Bresenham算法生成直线，并显示。 同时要求：（1）实现可动态修改直线的起始点坐标和终点坐标 （2）实现可动态选择线的颜色和线宽。 4、编程实现利用1/8圆中点算法和Bresenham...
中点画圆法（计算机图形学）C++实现
hanmo22357的博客
05-24 1078
#include<iostream> #include<graphics.h> #include<conio.h> using namespace std; void MidPoint_Circle(const int& x0, const int& y0, const int& r) { initgraph(800, 640); int d = 1 - r, x = 0, y = r; while (x <= y) { cou
06-中点画圆算法
qq_25547755的博客
11-30 121
案例6:中点画圆算法。
计算机图形学——八分法中点画圆
wangcl1999的博客
03-27 6373
八分法中点画圆 实现方法：从0°到45°开始画，其余部分进行求对称 1 、绘制X^2+Y^2=R^2的⚪，将⚪划分为八份。我们从第二份开始绘制分析 分析： 最大位移方向是Y方向，因此令y每增加1，x不变或者减少1，我们可以令： 2 、构造判别式 分析： 将M(xi-0.5,yi+1)点代入圆的稳式方程F(x,y)=X^2+Y^2-R^2 所以d=F(M)=(xi-0.5)^...
中点画圆算法
游戏开发、游戏引擎开发、逆向破解爱好者
04-21 4642
在平面解析几何中，圆的方程可以描述为(x – x0)2+ (y – y0)2= R2，其中(x0, y0)是圆心坐标，R是圆的半径，特别的，当(x0, y0)就是坐标中心点时，圆方程可以简化为x2+ y2= R2。在计算机图形学中，圆和直线一样，也存在在点阵输出设备上显示或输出的问题，因此也需要一套光栅扫描转换算法。为了简化，我们先考虑圆心在原点的圆的生成，对于中心不是原点的圆，可以通过坐...
中点画圆法
NobodyZhou
10-26 1608
圆在计算机生成的算法可以通过中点画圆法实现： 假设圆的方程为：x2+y2=r2 则有函数：F(x,y)=x2+y2-r2 当F(x,y)>0时，对应的点(x,y)在圆外； 当F(x,y) 当F(x,y)=0时，对应的点(x,y)在圆上。 在第一象限上半1/8圆弧，如果已得到圆弧的象素点P(xp,yp)，则下一可能的象素点是P1(xp+1,yp)和 P2
正弦波信号发生器设计教程.docx
最新发布
06-22
正弦波信号发生器设计 本教程详细介绍了如何设计和实现一个正弦波信号发生器，涵盖了硬件实现和软件实现两种方法。通过硬件方法，我们使用函数发生器和示波器生成和观察正弦波信号；通过软件方法，我们使用Python和MATLAB生成和绘制正弦波信号。此外，教程还提供了一些扩展功能，以提高信号发生器的实用性和灵活性。无论您是电子工程师还是编程爱好者，都能从本教程中获得实用的技能和知识。
计算机图形学用中点画圆算法绘制图形
12-14
中点画圆算法是计算机图形学中用于绘制圆形的一种算法。该算法通过计算圆上的像素点来绘制圆形。以下是使用中点画圆算法绘制圆形的步骤： 1. 定义圆的半径r和圆心坐标(xc, yc)。 2. 初始化变量x和y，使它们分别等于...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值