银河里的星星

落在人间

日志

关于我

星星

文章分类

平面坐标系里的几个公式

2008-11-01 16:16:32| 分类：算法与acm | 标签： |举报 |字号大中小订阅

下载LOFTER 我的照片书 |

1.三角形面积公式

已知三角形三个顶点，求其面积，直接使用叉积，如（x1,y1）(x2,y2) (x3,y3)

叉积是指(x2-x1,y2-y1) (x3-x1,y3-y1)两向量的叉积

s=0.5*abs( (x2-x1)*(y3-y1) -(y2-y1)*(x3-x1) )

2.平面多边形面积

对于凸多边形实际上利用了三角形面积求法，将多边形划分成了三角形

而对于非凸多边形，要注意是S(P,A1,A2)可能为负，必须再最后求abs，而不是对单独的S求abs。

对多边形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( | | + | | + ...... + | | )=0.5*abs(x1*y2-y1*x2+x2*y3-y2*x3+...+xn*y1-yn*x1)
|x2 y2| |x3 y3| |x1 y1|

3.已知圆内接三角形，求圆的半径

r = （a*b*c）/4s

a,b,c代表三边边长，s代表三角形面积

证明如下：

设任意一个三角形的三边为a, b, c, 边a所对的角为A. 所求外接圆半径为R
根据任意三角形面积公式, 得到        (bcsinA)/2 = S
再根据正弦定理, 得到            2RsinA = a
两式一除, 得到          (bc/2) / (2R) = S/a
整理, 就得到            R = abc/(4S)

4.已知两点经度，维度，求球面距离

若地球上两点的经纬坐标为A(a1,b1),B(a2,b2)(a1，a2为经度，b1，b2为纬度。纬度北正南负,经度东正西负) 
则两点在地球表面上的距离为，R代表地球半径，a1,a2...均采用弧度表示 
d=R*arccos[cosb1*cosb2*cos(a1-a2)+sinb1*sinb2]

评论这张

转发至微博

阅读(809)| 评论(0)

历史上的今天

this.p={  m:2,
              b:2,
              loftPermalink:'',
              id:'fks_085071085082084071086087086095083086088068085081080068',
              blogTitle:'平面坐标系里的几个公式',
              blogAbstract:'<P\>1.三角形面积公式</P\>\r\n<P\>已知三角形三个顶点，求其面积，直接使用叉积，如（x1,y1）(x2,y2) (x3,y3)</P\>\r\n<P\>叉积是指(x2-x1,y2-y1) (x3-x1,y3-y1)两向量的叉积</P\>\r\n<P\>s=0.5*abs( (x2-x1)*(y3-y1) -(y2-y1)*(x3-x1) )</P\>\r\n<P\> </P\>\r\n<P\>2.平面多边形面积</P\>\r\n<P\>对于凸多边形实际上利用了三角形面积求法，将多边形划分成了三角形</P\>\r\n<P\>而对于非凸多边形，要注意是S(P,A1,A2)可能为负，必须再最后求abs，而不是对单独的S求abs。</P\>\r\n<P\> </P\>\r\n<P\>对多边形A1A2A3、、、An(顺或逆时针都可以)，设平面上有任意的一点P，则有： <BR\>S(A1,A2,A3，、、、,An) <BR\>=</P\>',
              blogTag:'',
              blogUrl:'blog/static/70971767200810141632996',
              isPublished:1,
              istop:false,
              type:2,
              modifyTime:1225972196922,
              publishTime:1225527392996,
              permalink:'blog/static/70971767200810141632996',
              commentCount:0,
              mainCommentCount:0,
              recommendCount:0,
              bsrk:-100,
              publisherId:0,
              recomBlogHome:false,
              currentRecomBlog:false,
              attachmentsFileIds:[],
              vote:{},
              groupInfo:{},
              friendstatus:'none',
              followstatus:'unFollow',
              pubSucc:'',
              visitorProvince:'',
              visitorCity:'',
              visitorNewUser:false,
              postAddInfo:{},
              mset:'000',
              mcon:'',
              srk:-100,
              remindgoodnightblog:false,
              isBlackVisitor:false,
              isShowYodaoAd:false,
              hostIntro:'',
              hmcon:'1',
              selfRecomBlogCount:'0',
              lofter_single:'<iframe width="140" height="560" style="overflow:hidden;" src="http://www.lofter.com/mailEntry.do?blogad=1&blog" frameBorder="0"></iframe>'
            }

{list a as x}
    {if !!x}
    <div class="iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
      {if x.visitorName==visitor.userName}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        {if x.moveFrom=='wap'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/wapblog.html?frompersonalbloghome"><span title="来自网易手机博客" class="iblock wapIcon"> </span></a>
        {elseif x.moveFrom=='iphone'}
          <a class="noul pnt" target="_blank"><span title="来自iPhone客户端" class="iblock iphoneIcon"> </span></a>
        {elseif x.moveFrom=='android'}
          <a class="noul pnt" target="_blank"><span title="来自Android客户端" class="iblock androidIcon"> </span></a>
        {elseif x.moveFrom=='mobile'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/emsblog.html?frompersonalbloghome"><span title="来自网易短信写博" class="iblock wapIcon"> </span></a>
        {/if}
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
          ${fn(x.visitorNickname,8)|escape}
        </a>
      </div>
    </div>
    {/if}
    {/list}

<#--最新日志，群博日志--> <#--推荐日志-->

<p class="fc06">推荐过这篇日志的人：</p>
    <div>
      {list a as x}
      {if !!x}
      <div class="iblock nbw-fce nbw-f40">
        <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
        <img alt="${x.recommenderNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.recommenderName)}"/>
        </a>
        <div class="cwd thide">
          <a class="fc03 m2a" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
            ${fn(x.recommenderNickname,6)|escape}
          </a>
        </div>
      </div>
      {/if}
      {/list}
    </div>
    {if !!b&&b.length>0}
    <p  class="fc06">他们还推荐了：</p>
    <ul>
    {list b as y}
      {if !!y}
        <li class="rrb"><span class="iblock">·</span><a class="fc03 m2a" target="_blank" href="http://blog.163.com/${y.recommendBlogPermalink}/?from=blog/static/70971767200810141632996">${y.recommendBlogTitle|escape}</a></li>
      {/if}
    {/list}
    </ul>
    {/if}

<#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇，下一篇--> <#-- 热度 -->

{list a as x}
    {if !!x}
    <div class="hotItem iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
      {if x.publisherUsername==visitor.userName}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
          ${fn(x.publisherNickname,8)|escape}
        </a>
      </div>
      <a class="f-myLikeIcons hottype {if x.type==1} js-liketype{elseif x.type==2} js-reblogtype{elseif x.type==3} js-sharetype{else}{/if}" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/"> </a>
    </div>
    {/if}
    {/list}

<#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->

页脚

我的照片书 - 手机博客 - 下载LOFTER APP - 订阅此博客

银河里的星星

导航

日志

平面坐标系里的几个公式

历史上的今天

最近读者

热度

评论

页脚