求面积解决方法

求面积
0....................................................1
. .
. 7......6 .
. . . .
. . . 3....2 
. . . .
. 11.....10 . 5...................4
. . . .
. 12.13 9...........8
. .
. .
. .
. 14.....15
. .
17.........16

现在知道一个列表，列表里保存了很多点，每个点的坐标都保存在里面，且是按顺序保存的，如上图，每条线都呈90度角，怎么计算它的面积？上图只是一个示例（实际中只知道这些点的坐标不知道能组成什么样的图形），怎么根据点计算组成的闭合区域面积？

------解决方案--------------------
要用到 离散化求面积——比较牛逼的算法啊
------解决方案--------------------
实际上有人提出过类似的问题，下面的链接可以提供参考：
http://topic.csdn.net/u/20070504/17/5126344c-22b6-4657-b8e2-358064dcb1ad.html
其原理是取(0,0)为参考点，则(0,0),P(i),P(i+1)的面积为:
S(i) = 0.5 * P(i)叉乘P(i+1)

S(i)可正可负，简单的验证下是可行的。

------解决方案--------------------

探讨

其实我自己也有解法，不知道正确不，有点麻烦，用到递归。
http://hi.csdn.net/space-2782852-do-album-picid-960799.html
以这个图举例，就是先取0.1.2三个点（能组成一个矩形），看剩下的点有没在里面的，
如果有，求出到0.1边最近的，图中最近的点是6.7（因为本题中都是直角的，如果有肯定是偶数个），先求出0.1.6.7组成的矩形框面积……

------解决方案--------------------
这里用公式就能算出多边形的面积，没仔细看.
http://wenku.baidu.com/view/67fb432ced630b1c59eeb517.html