三角形填充

来源：互联网发布：写个代码抢淘宝的月饼编辑：程序博客网时间：2024/04/29 03:49

给定三角形的三个顶点，填充三角形，想来想去，竟然找不到这样的软件工具。就连matlab都没有提供这样的绘图功能。我有一组三角形的顶点坐标，想判断这些三角形是否可以完全拼合在一起。如果一个一个地去检查每个三角形的顶点坐标，那真不是人干的活。求人不如求已，干脆自己写一个windows程序吧，利用gdi来填充三角形。

（1）读取三角形顶点坐标

三角形的顶点坐标是如此保存在一个txt文件中的：

248 224 242 223 247 221
253 221 245 218 229 218
219 218 253 221 229 218

。。。

每行格式为：x0 y0 x1 y1 x2 y2，核心代码为：

FILE* txtFile;
txtFile=fopen(fileName,"rt");
int i=0;
while(fscanf(txtFile,"%d %d %d %d %d %d\n",&x0,&y0,&x1,&y1,&x2,&y2)!=EOF)
{
   tris[i].x0 = x0;
   tris[i].y0 = y0;
   tris[i].x1 = x1;
   tris[i].y1 = y1;
   tris[i].x2 = x2;
   tris[i].y2 = y2;
   i++;
}

（2）填充三角形的函数

CClientDC dc(this);
CPoint p1(x0,y0), p2(x1,y1), p3(x2,y2);
CPoint points[]={p1,p2,p3,p1};

CRgn rgn;
   rgn.CreatePolygonRgn(points,3,ALTERNATE/*WINDING*/);//创建区域
   CBrush brush;
   brush.CreateSolidBrush(rgb);//创建画刷

   dc.FillRgn(&rgn,&brush);//填充区域

brush.DeleteObject();
rgn.DeleteObject();

（3）绘制所有三角形

在OnDraw()函数中调用以下代码就可以绘制出所有的三角形了。

for(int i=0;i<trisCnt;i++)
{
   FillPoly3f(tris[i].x0, tris[i].y0,
    tris[i].x1, tris[i].y1,
    tris[i].x2, tris[i].y2, 0xFFFFFF);
}