多边搜描转换C++有特别的高级用法

群发软件

	C++是在C语言的基础上开发的一种面向对象编程语言，应用非常广泛。常用于系统开发，引擎开发等应用领域，支持类、封装、继承、多态等特性。C++语言灵活，运算符的数据结构丰富、具有结构化控制语句、程序执行效率高欢迎大家在这里学习C++多边形扫描转换算法!这里是我们给大家整理出来的精彩内容。 MFC还不是太明白,主要还是使用OnDraw函数... 大家多指教... void CPolyFillView::OnDraw(CDC* pDC) { CPolyFillDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); // TODO: add draw code for native data here const int POINTNUM=6; //多边形点数. /定义结构体用于活性边表AET和新边表NET/ typedef struct XET { float x; float dx,ymax; XET* next; }AET,NET; /定义点结构体point*/ struct point { float x; float y; }polypoint[POINTNUM]={250,50,550,150,550,400,250,250,100,350,100,100};//多边形顶点 //mypoint[POINTNUM]={100,100,200,100,200,200,100,200};//正方形 /计算最高点的y坐标(扫描到此结束)**/ int MaxY=0; int i; for(i=0;i if(polypoint.y>MaxY) MaxY=polypoint.y; /*初始化AET表/ AET *pAET=new AET; pAET->next=NULL; /初始化NET表*/ NET *pNET[1024]; for(i=0;i<=MaxY;i++) { pNET=new NET; pNET->next=NULL; } /扫描并建立NET表*/ for(i=0;i<=MaxY;i++) { for(int j=0;j if(polypoint[j].y==i) { if(polypoint[(j-1+POINTNUM)%POINTNUM].y>polypoint[j].y) { NET *p=new NET; p->x=polypoint[j].x; p->ymax=polypoint[(j-1+POINTNUM)%POINTNUM].y; p->dx=(polypoint[(j-1+POINTNUM)%POINTNUM].x-polypoint[j].x)/(polypoint[(j-1+POINTNUM)%POINTNUM].y-polypoint[j].y); p->next=pNET->next; pNET->next=p; } if(polypoint[(j+1+POINTNUM)%POINTNUM].y>polypoint[j].y) { NET *p=new NET; p->x=polypoint[j].x; p->ymax=polypoint[(j+1+POINTNUM)%POINTNUM].y; p->dx=(polypoint[(j+1+POINTNUM)%POINTNUM].x-polypoint[j].x)/(polypoint[(j+1+POINTNUM)%POINTNUM].y-polypoint[j].y); p->next=pNET->next; pNET->next=p; } } } /建立并更新活性边表AET/ for(i=0;i<=MaxY;i++) { //计算新的交点x,更新AET/ NET *p=pAET->next; while(p) { p->x=p->x + p->dx; p=p->next; } //更新后新AET先排序 好了，C++多边形扫描转换算法内容就给大家介绍到这里了。希望大家继续关注我们的网站! 最近学习计算机图形学,写了个多边形扫描转换算法,贴出来分享一下; 　　MFC还不是太明白,主要还是使用OnDraw函数... 　　大家多指教... void CPolyFillView::OnDraw(CDC* pDC) { CPolyFillDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); // TODO: add draw code for native data here const int POINTNUM=6; //多边形点数. /定义结构体用于活性边表AET和新边表NET/ typedef struct XET { float x; float dx,ymax; XET* next; }AET,NET; /定义点结构体point*/ struct point { float x; float y; }polypoint[POINTNUM]={250,50,550,150,550,400,250,250,100,350,100,100};//多边形顶点 //mypoint[POINTNUM]={100,100,200,100,200,200,100,200};//正方形 /计算最高点的y坐标(扫描到此结束)**/ int MaxY=0; int i; for(i=0;i<POINTNUM;i++) if(polypoint.y>MaxY) MaxY=polypoint.y; /*初始化AET表/ AET *pAET=new AET; pAET->next=NULL; /初始化NET表*/ NET *pNET[1024]; for(i=0;i<=MaxY;i++) { pNET=new NET; pNET->next=NULL; } /扫描并建立NET表*/ for(i=0;i<=MaxY;i++) { for(int j=0;j<POINTNUM;j++) if(polypoint[j].y==i) { if(polypoint[(j-1+POINTNUM)%POINTNUM].y>polypoint[j].y) { NET *p=new NET; p->x=polypoint[j].x; p->ymax=polypoint[(j-1+POINTNUM)%POINTNUM].y; p->dx=(polypoint[(j-1+POINTNUM)%POINTNUM].x-polypoint[j].x)/(polypoint[(j-1+POINTNUM)%POINTNUM].y-polypoint[j].y); p->next=pNET->next; pNET->next=p; } if(polypoint[(j+1+POINTNUM)%POINTNUM].y>polypoint[j].y) { NET *p=new NET; p->x=polypoint[j].x; p->ymax=polypoint[(j+1+POINTNUM)%POINTNUM].y; p->dx=(polypoint[(j+1+POINTNUM)%POINTNUM].x-polypoint[j].x)/(polypoint[(j+1+POINTNUM)%POINTNUM].y-polypoint[j].y); p->next=pNET->next; pNET->next=p; } } } /建立并更新活性边表AET/ for(i=0;i<=MaxY;i++) { //计算新的交点x,更新AET/ NET *p=pAET->next; while(p) { p->x=p->x + p->dx; p=p->next; } //更新后新AET先排序

weipinzongmeng

	了，很适合店铺装修的

ufo50200

	宜不用到处找资料了

linshihu

	，很有用，下次还会购买

chenzhanhua

	及时做出评价,系统默认好评!

q1598188

	，上手简单。

脱颖而出

	卖家发货快

cjagl520

	，制作的很精美，非常漂亮。相当满意

xbaobeit

	。很热情，不错的商家

a001hao

	术员的服务态度非常的好，耐心、细心的解答我的每一个问题，包括教会我一些网站后台的操作方法，有问必答，非常耐心。有这样的员工，相信你们会越做越好，赞！