lzmagic  
博学 审问 慎思 明辨 笃行
日历
<2009年1月>
28293031123
45678910
11121314151617
18192021222324
25262728293031
1234567
统计
  • 随笔 - 16
  • 文章 - 1
  • 评论 - 5
  • 引用 - 0

导航

常用链接

留言簿

随笔分类(18)

随笔档案(16)

文章档案(1)

最新随笔

搜索

  •  

积分与排名

  • 积分 - 4739
  • 排名 - 367

最新评论

阅读排行榜

评论排行榜

 

我们都知道已知A(x1,y1)、B(x2,y2)、C(x3,y3)三点的面积公式为
                 |x1   x2   x3|
S(A,B,C) = |y1   y2   y3| * 0.5 =
                  |1    1    1 |
[(x1-x3)*(y2-y3) - (x2-x3)*(y1-y3)]*0.5

     (当三点为逆时针时为正,顺时针则为负的)

 

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


P是可以取任意的一点,用(0,0)时就是下面的了:


    设点顺序 (x1 y1) (x2 y2)    ... (xn yn)
则面积等于
                     |x1   y1 |      |x2   y2|                 |xn   yn|
      0.5 * abs( |          | +   |          | + ...... +   |          | )
                     |x2   y2 |      |x3   y3|                 |x1   y1|


其中
       |x1   y1|
       |          |=x1*y2-y1*x2
       |x2   y2|
因此面积公式展开为:
                |x1    y1|      |x2     y2|            |xn      yn|
=0.5*abs(|           |   + |           |+……+ |             |)
                |x2    y2|      |x3     y3|            |x1      y1|
(此算法适用于凸和凹多边形但并不适用于当多边形有边相交的情况)

posted on 2008-11-03 09:48 lzmagic 阅读(121) 评论(0)  编辑 收藏 引用 所属分类: 图论

标题  
姓名  
主页
验证码 *
内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
[使用Ctrl+Enter键可以直接提交]

相关链接:
网站导航:
 
Copyright © lzmagic Powered by: 博客园 模板提供:沪江博客