任意多边形的面积计算（包括凹多边形的）

任意多边形的面积计算（包括凹多边形的，以及画多边形时线相交了的判别），最好提供相关资料，越详细越好，谢谢
---------------------------------------------------------------

怎么还是这个问题，最近老是这题。
用这个方法吧：
我们都知道已知A（x1,y1）B（x2,y2）C（x3,y3）三点的面积公式为
¦x1 x2 x3 ¦
S(A,B,C) = ¦y1 y2 y3 ¦ * 0.5 (当三点为逆时针时为正，顺时针则为负的)
¦1 1 1 ¦

对多边形A1A2A3、、、An（顺或逆时针都可以），设平面上有任意的一点P，则有：
S（A1，A2，A3，、、、，An）
= abs(S（P，A1，A2） + S（P，A2，A3）+、、、+S（P，An，A1）)

P是可以取任意的一点，用（0，0）就可以了。
这种方法对凸和凹多边形都适用。

还有一个方法：
任意一个简单多边形，当它的各个顶点位于网格的结点上时，它的面积数S=b/2+c+1
其中：b代表该多边形边界上的网络结点数目
c代表该多边形内的网络结点数目

所以把整个图形以象素为单位可以把整个图形分成若干个部分，计算该图形边界上的点b和内部的点c就得到面积数S了，然后把S乘以一个象素的面积就是所求的面积了。