首页 > 其他 > 详细

学习笔记--计算几何

时间:2018-02-24 18:57:59      阅读:157      评论:0      收藏:0      [点我收藏+]

Candy dalao的板子:orz

  • 注意浮点精度

除fa尽量避免

  • 二维矢量运算
  1. 加减乘除,缩放

  2. 叉积,设矢量P(x1,y1),Q(x2.y2),则矢量叉积定义为由(0,0),P,Q,P+Q所组成的平行四边形的带符号的面积,即P×Q=x1y2-x2y1

    • 重要性质:

      1.可通过叉积符号判断两矢量间顺逆时针关系.

      若PxQ大于0,则P在Q的顺时针方向;
      若PxQ小于0,则P在Q的逆时针方向;
      若PxQ等于0,则P,Q共线;

      若不记得关系就举例画图

    • 应用:

      1.折线段方向--叉积正负

  • 斜率--尽量避免
  1. 特判--分母,0,正负号,不存在

学习笔记--计算几何

原文:https://www.cnblogs.com/Rye-Catcher/p/8467067.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!