計(jì)算任意多邊形面積的算法

1、計(jì)算任意多邊形面積的算法方法1:用這個(gè)方法吧：我們都知道已知A（x1y1）B（x2y2）C（x3y3）三點(diǎn)的面積公式為|x1x2x3|S(ABC)=|y1y2y3|0.5(當(dāng)三點(diǎn)為逆時(shí)針時(shí)為正，順時(shí)針則為負(fù)的)|111|對(duì)多邊形A1A2A3、、、An（順或逆時(shí)針都可以），設(shè)平面上有任意的一點(diǎn)P，則有：S（A1，A2，A3，、、、，An）=abs(S（P，A1，A2）S（P，A2，A3）、、、S（P，An，A1）)P是可以取任意的一點(diǎn)，用

2、（0，0）就可以了。還有一個(gè)方法：任意一個(gè)簡(jiǎn)單多邊形，當(dāng)它的各個(gè)頂點(diǎn)位于網(wǎng)格的結(jié)點(diǎn)上時(shí)，它的面積數(shù)S=b2c1其中：b代表該多邊形邊界上的網(wǎng)絡(luò)結(jié)點(diǎn)數(shù)目c代表該多邊形內(nèi)的網(wǎng)絡(luò)結(jié)點(diǎn)數(shù)目所以把整個(gè)圖形以象素為單位可以把整個(gè)圖形分成若干個(gè)部分，計(jì)算該圖形邊界上的點(diǎn)b和內(nèi)部的點(diǎn)c就得到面積數(shù)S了，然后把S乘以一個(gè)象素的面積就是所求的面積了。多邊形面積的計(jì)算公式如下：設(shè)有n個(gè)點(diǎn)(x[1]y[1])(x[2]y[2])...(x[n]y[n])圍成一

3、個(gè)沒有邊相交的多邊形，則其圍成的閉合多邊形面積|S|為：S=∑y[i](x[i1]x[i1])，其中i=12...n，且當(dāng)i與j除以n的余數(shù)相同的時(shí)候，x[i]=x[j]，y[i]=y[j]。該公式用于凸凹多邊形均可。方法2:intCImageViewView::GetRgnArea()intarea=0intijCRectrectCPointm_pointsintm_nPointsCImageViewDocpDoc=GetDocume

4、nt()m_nPoints=pDocm_aryRectPoint.GetSize()m_points=newCPoint[m_nPoints]f(i=0im_aryRectPoint[i]m_ptPointCRgnrgnrgn.CreatePolygonRgn(m_pointsm_nPointsALTERNATE)rgn.GetRgnBox(獲得一個(gè)包括該多邊形的矩形CPointpoint計(jì)算矩形內(nèi)的點(diǎn)落在多邊形內(nèi)的數(shù)量f(i=rect