zoukankan      html  css  js  c++  java
  • 计算几何

      留地址:https://wenku.baidu.com/view/8d5ebe315a8102d276a22f3f.html?from=search

      极角:从x轴正半轴转到该向量方向所需要的角度。如(x,y)的极角是atan2(y,x)

      内积:A*B=x1*x2+y1*y2(A在B上的投影)

      外积:AXB=x1*y2-x2*y1(A与B所张成的平行四边形的有向面积)

        AXB=0,说明A,B共线(同向或者反向)

        <利用外积判断拐向>  

        

        <求三角形面积>

          三个点的坐标:(a0, b0), (a1, b1), (a2, b2)

          面积为:fabs|a1-a0    b1-b0|

                |        |  /2.0    (取绝对值)

                    |a2-a0    b2-b0|  

           面积为0可以观察三点是否共线。

      pick公式求多边形面积:2*S=2*a+b-2      (a是多边形内部的点数,b是多边形边界上的点数)

      判断两线段是否相交(跨立实验):

           

      判断点是否在线段上:先判断三点是否共线,再判断是不是在线段内部。

        

  • 相关阅读:
    排序算法(牢记)
    【性能优化】优化笔记之一:图像RGB与YUV转换优化
    wikioi 3027 线段覆盖 2
    浅谈HTTP响应拆分攻击
    HTTP Response Spliting 防范策略研究
    百度地图API使用介绍
    百度地图
    PHP htmlspecialchars() 函数
    CSRF防范策略研究
    SQL手工注入
  • 原文地址:https://www.cnblogs.com/gggyt/p/7642360.html
Copyright © 2011-2022 走看看