图形学_椭圆扫描转换_中点椭圆算法

时间:2014-04-27 17:28:30   收藏:0   阅读:653

中点椭圆算法

1)先讨论椭圆弧的上部分

   设(XpYp)已确定,则下一待选像素的中点是(Xp+1,Yp-0.5)

      d1=F(Xp+1,Yp-0.5)= b2(Xp+1)2+a2(Yp-0.5)2-a2b2

   根据d1的符号来决定下一像素是取正右方的那个,还是右上方的那个。     

        若d10,中点在椭圆内,取正右方象素,判别式更新为:

d1‘=F(Xp+2,Yp-0.5)=d1+b2(2Xp+3)

d1的增量为b2(2Xp+3)

        当d10,中点在椭圆外,取右下方象素,更新判别式:

    d1‘=F(Xp+2,Yp-1.5)=d1+b2(2Xp+3)+a2(-2Yp+2)

    d1的增量为b2(2Xp+3)+a2(-2Yp+2)

 

2d1的初始条件:椭圆弧起点为(0b)

     第一个中点为(1,b-0.5) 

     初始判别式:d1=F(1,b-0.5)=b*b+a*a(-b+0.25)

3)转入下一部分,下一象素可能是正下方或右下方,   

     此时判别式要初始化

    d2 = F(Xp+0.5,Yp-1) = b2(Xp+0.5)2+a2(Yp-1)2-a2b2 

     若d2<0,取右下方像素,则d2‘ = F(Xp+1.5,Yp-2) = d2 + b2(2Xp+2)+a2(-2Yp+3)

     若d2>=0,取正下方像素,则d2‘ = F(Xp+0.5,Yp-2) = d2 + a2(-2Yp+3)

下半部分弧的终止条件为 y = 0

 

 

mamicode.com,码迷
 1 //椭圆的中点画法  2  3 #include "easyx.h"  4 #include "math.h"  5 #include "windows.h"  6 #include "stdio.h"  7 #include "stdlib.h"  8 #include "conio.h"  9 #include "graphics.h" 10 11 int Draw_tuoyuan(int a,int b,int p1,int p2,int color) 12 { 13 int x,y; 14 double d1,d2; 15 x = 0; 16 y = b; 17 d1 = b*b+a*a*(-b+0.25); 18 putpixel(x+p1,y+p2,color); 19 while(b*b*(x+1) < a*a*(y-0.5)) 20  { 21 if(d1 < 0) 22  { 23 d1 += b*b*(2*x+3); 24 x++; 25  } 26 else 27  { 28 d1 += (b*b*(2*x+3) + a*a*(-2*y+2)); 29 x++; 30 y--; 31  } 32 putpixel(x+p1,y+p2,color); 33 putpixel(x+p1,-y+p2,color); 34 putpixel(-x+p1,y+p2,color); 35 putpixel(-x+p1,-y+p2,color); 36 37 } //上半部分绘制完毕 38 39 d2 = sqrt(b*(x+0.5)) + sqrt(a*(y-1)) - sqrt(a*b); 40 while(y > 0) 41  { 42 if(d2 < 0) 43  { 44 d2 += b*b*(2*x+2) + a*a*(-2*y+3); 45 x++; 46 y--; 47  } 48 else 49  { 50 d2 += a*a*(-2*y+3); 51 y--; 52  } 53 putpixel(x+p1,y+p2,color); 54 putpixel(x+p1,-y+p2,color); 55 putpixel(-x+p1,y+p2,color); 56 putpixel(-x+p1,-y+p2,color); 57 } //下半部分绘制完毕 58 59 60 return 0; 61 } 62 63 64 65 66 int main() 67 { 68 //硬件测试,将gd装入图形驱动器,gm置入最大图形模式。  69 int gd=DETECT,gm,a,b,p1,p2,color; 70 printf("椭圆的中点画法\n"); 71 printf("请输入长半轴和短半轴:"); 72 scanf("%d%d",&a,&b); 73 printf("请输入椭圆圆心坐标:"); 74 scanf("%d%d",&p1,&p2); 75 printf("请输入颜色:"); 76 scanf("%d",&color); 77 78 //图形初始化 79 initgraph(&gd,&gm,"c:\\tc"); 80 //设置兰背景。 81  setbkcolor(BLUE); 82  cleardevice(); 83 84  Draw_tuoyuan(a,b,p1,p2,color); 85 86  getch(); 87  closegraph(); 88 89 return 0; 90 }
mamicode.com,码迷

 

 

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!