多边形填充算法?

2004-09-29 04:14:35 284 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

mfc 多边形扫描线填充算法多边形扫描线填充预览图：这里给大家贴一下颜色框怎么用 //定义： COLORREF clr; //初始化 clr=RGB(255,0,0); //调用调色板 CColorDialog dlg; if(dlg.DoModal()==IDOK) clr=dlg.GetColor(); 这里：在多边形内部点击一点（x,y）oldColor:区域原色（这里我的是白色）newColor:... 阅读详情

求多边形填充算法.

...全文

图形学篇：多边形有效边表填充算法什么是多边形？多边形是由折线段组成的封闭图形多边形的表示方法有哪些？顶点表示法：使用顶点进行描述，但此时多边形仅仅是一些封闭线段，内部是空的，且不能直接进行填充上色点阵表示法：使用大量的点进行描述，描述完成之后，得到的就是完整形态的多边形，内部已被填充，可直接针对点来进行上色多边形的扫描转换就是从顶点表示法转换到点阵表示法的过程。基础的填充多边形方式：检查光栅上的每一个像素... 阅读详情

wx_dwl

图形处理/算法 19,463 成员 50,678 内容

+ 关注 + 加入社区

切换为时间正序

handwolf 2004-09-30

打赏
举报

共享给你吧！别忘记结帖哦，兄弟！

typedef struct tEdge
{
int ymin;
float x,dx;
struct tEdge *next;
}Edge;
typedef Edge* pEdge;

void InsertEdge(Edge *list,Edge *edge)
{
Edge *p,*q=list;
p=q->next;
while(p)
{
if(edge->x<p->x||edge->x+edge->dx<p->x+p->dx)
p=0;
else
{
q=p;
p=p->next;
}
}
edge->next=q->next;
q->next=edge;
}

void BuildEdgeList(int cnt,POINT *pts,Edge *edges[],int nScanMin)
{
Edge *edge;
POINT p1,p2;
int i;
p1=pts[cnt-1];
for(i=0;i<cnt;i++)
{
p2=pts[i];
if(p1.y!=p2.y)
{
edge=(Edge *)malloc(sizeof(Edge));
edge->dx=-(float)(p2.x-p1.x)/(p2.y-p1.y);
if(p1.y>p2.y)
{
edge->x=float(p1.x);
edge->ymin=p2.y;
InsertEdge(edges[p1.y-nScanMin],edge);
}
else
{
edge->x=float(p2.x);
edge->ymin=p1.y;
InsertEdge(edges[p2.y-nScanMin],edge);
}
}
p1=p2;
}
}

void BuildActiveList(int scan,Edge *active,Edge *edges[],int nScanMin)
{
Edge *p,*q;
p=edges[scan-nScanMin]->next;
while(p)
{
q=p->next;
InsertEdge(active,p);
p=q;
}
}

void FillScan(CDC *pDC,int scan,Edge *active,COLORREF color)
{
Edge *p1,*p2;
p1=active->next;
while(p1)
{
p2=p1->next;
pDC->MoveTo(int(p1->x+0.5),scan);
pDC->LineTo(int(p2->x+0.5),scan);
p1=p2->next;
}
}

void DeleteAfter(Edge *q)
{
Edge *p=q->next;
q->next=p->next;
free(p);
}

void UpdateActiveList(int scan,Edge *active)
{
Edge *q=active,*p=active->next;
while(p)
{
if(scan<=p->ymin)
{
p=p->next;
DeleteAfter(q);
}
else
{
p->x=p->x+p->dx;
q=p;
p=p->next;
}
}
}

void AreaFill(CDC *pDC,int cnt,POINT *pts,COLORREF color)
{
Edge *active;
int i,scan,scanmin=1000,scanmax=0;
for(i=0;i<cnt;i++)
{
if(scanmax<pts[i].y) scanmax=pts[i].y;
if(scanmin>pts[i].y) scanmin=pts[i].y;
}
pEdge *edges=(pEdge *)malloc((scanmax-scanmin+1)*sizeof(Edge));
for(scan=scanmin;scan<=scanmax;scan++)
{
edges[scan-scanmin]=(Edge *)malloc(sizeof(Edge));
edges[scan-scanmin]->next=0;
}

BuildEdgeList(cnt,pts,edges,scanmin);
active=(Edge *)malloc(sizeof(Edge));
active->next=0;
for(scan=scanmax;scan>=scanmin;scan--)
{
BuildActiveList(scan,active,edges,scanmin);
FillScan(pDC,scan,active,color);
UpdateActiveList(scan-1,active);
}

free(active);
for(scan=scanmin;scan<=scanmax;scan++)
{
free(edges[scan-scanmin]);
}
free(edges);
}

调用 AreaFill(CDC *pDC,int cnt,POINT *pts,COLORREF color) 就可以了

handwolf 2004-09-30

打赏
举报

我有，但是分数太低了哦！

多边形填充算法?

相关推荐