码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2016-06-06 13:55:02      阅读:249      评论:0      收藏:0      [点我收藏+]

标签:

摘要: 讲一讲这个程序遇到的错误 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;
}

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

标签:

原文地址:http://www.cnblogs.com/XiaofeiYin/p/5563495.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!