基础C++polygon求面积算法

[Jenf_Mu]

因为项目中用到的形状比较多，虽然像矩形、圆这些形状算法面积比较简单，但如果每种形状都用程序员去写算法，太麻烦了。也不可能全部一一写出来。
只能用通用的积分求面积算法。但是怎么通过传入的polygon通过积分求面积呢？

[赵4老师]

参考开源OpenCV项目中cvContourArea函数的实现。

[fandh]

https://blog.csdn.net/langmanqishizaijia/article/details/51097364

[yang_deyuan]

可用鞋带公式求。具体参考：https://blog.csdn.net/yang_deyuan/article/details/78863424

[Cipherliu]

我们是用数值积分的办法做的，所有的参数曲线都可以适用。

[schlafenhamster]

void CFillTudouDlg::OnButton1() 
{
	// TODO: Add your control notification handler code here
	BOOL start=FALSE;
	int end=0;
	CDC *pDC=m_Pic.GetDC();
	CRect rc;
	m_Pic.GetClientRect(rc);
	CRgn allRgn,tmpRgn;
	allRgn.CreateRectRgn(0,0,0,0);
	//
	for(int y=0;y < rc.Height();y++)
	{
		for(int x=0;x < rc.Width();x++)
		{
			COLORREF col=pDC->GetPixel(x,y);
			if((!start) && (col == RGB(0,0,0)))
			{// once a line
				start=TRUE;
			// find end
				int e=x;
				int repeat=x;
			// skip as many as black points
				while((pDC->GetPixel(e,y) == RGB(0,0,0)) && (e < rc.Width()))
				{
					e++;
					repeat++;				
				}
			// search end
				while((pDC->GetPixel(e,y) != RGB(0,0,0)) && (e < rc.Width()))
				{
					e++;
				}
			// if after end ,still black points
				while((pDC->GetPixel(e,y) == RGB(0,0,0)) && (e < rc.Width()))
				{
					e++;
				}
			// check valid x
				if(e == rc.Width())
				{// not found
					end=repeat;				
				}
				else
				{// found
					end=e;
				}
			}// end if((!start) && (col == RGB(0,0,0)))
		// add rgn
			if(start && (x < end))
			{
#if 1  // not use rgn
				pDC->SetPixel(x,y,RGB(255,0,0));
#else 
				tmpRgn.CreateRectRgn(x,y,x+1,y+1);
				allRgn.CombineRgn(&allRgn,&tmpRgn,RGN_OR);
				tmpRgn.DeleteObject();
#endif
			}
		}// end for x
// reset flag
		start=FALSE;
	}// end for y
#if 0
//draw rgn
	CBrush br;
	br.CreateSolidBrush(RGB(255,0,0));
	pDC->FillRgn(&allRgn,&br);
	ReleaseDC(pDC);
#endif
}

记录 pDC->SetPixel(x,y,RGB(255,0,0)); 的点数就是 面积