学习笔记--计算几何

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，正负号，不存在