计算机图形学中的边标志算法c++程序实现2

Posted 2020-07-21

摘要: 讲一讲这个程序遇到的错误 1.就是最后一个点，当他只有一个点的时候，他就是吧后面的全部填充，这是因为标志填充算法一定要有两个边界才可以，我解决这个问题的办法是错开一个点 2.就是当有三个点的时候，第2和3点中间部分就不会被填充了，以上的解决办法就是错开一点，也就是把第二个点变成两个点 3，使用中点画圆方法画的圆，在这个算法中，由于他选择的点有可能不是下一个点，而是跟当前点平行的那一个，这个时候他就会填充的是这两个点，所以会有下面运行结果图中心形上方的填充空白，尤其是弧度比较水平的时候

#include<iostream>
#include<conio.h>
#include<stdio.h>
#include<graphics.h>
using namespace std;
int a[1000][1000];
int side[1000];

//中点画圆
void MidpointCircle(int x0,int y0,int r,int color)

{
 int x=0,y=r;
 float d=5.0/4-r;
 while(x<=y){
 putpixel(x0+x,y0-y,color);
 a[x0+x][y0-y]=1;
 putpixel(x0-x,y0-y,color);
 a[x0-x][y0-y]=1;
 putpixel(x0+y,y0-x,color);
 a[x0+y][y0-x]=1;
 putpixel(x0-y,y0-x,color);
 a[x0-y][y0-x]=1;
 if(d<0)
 d+=x*2.0+3;
 else{
 d+=2.0*(x-y)+5;y--;
 }
 x++;
 }
}

void edge_mark_fill(int color){

  int driver=VGA,mode=VGAHI;
  initgraph(&driver,&mode,"");
  setbkcolor(0);
  int x;
  int y;

  MidpointCircle(100,100,100,255);
  MidpointCircle(301,100,100,255);//圆错开一点

  //画图形
    for(x=0,y=100;x<=200 && y<=300;x++,y++)
  {
  putpixel(x,y,color); 
  a[x][y]=1;
  }
 //200错开一点
 for(x=201,y=300;x<=400 && y>=100;x++,y--)
  {
  putpixel(x,y,color); 
  a[x][y]=1;
  }
 
  bool inside=false;
  for(y=0;y<=300;y++)
  {
   inside=false;
  
   for(x=0;x<=400;x++)
   {
    if(side[y]==1)
     break;
    else
    {
    if(a[x][y]==1)
     inside=!(inside);
    if(inside!=false)
     putpixel(x,y,255)
    ;
    else
     putpixel(x,y,0)
    ;
    }
   }
  }
  getch();
}

int main()
{

 /*
 讲一讲这个程序遇到的错误
 1.就是最后一个点，当他只有一个点的时候，他就是吧后面的全部填充，
 2.就是当有三个点的时候，2和3点中间部分就不会被填充了，以上的解决办法就是错开一点
 3，使用中点画圆方法的时候，由于他选择的点有可能不是下一个点，所以会有填充空白，尤其是弧度比较水平的时候
 */
      edge_mark_fill(255);
   return 0;
}