文章目录

• 一、前言
• 二、计算几何基本概念
• • 1、浮点数精度
  • • 1）double 代替 float
    • 2）浮点数判定
    • 3）负零判定
    • 4）避免三角函数、对数、开方、除法等
  • 2、点和向量
  • • 1）定义
    • 2）四则运算
  • 2、向量的模
  • 3、标准化
  • 4、点乘
  • 5、叉乘
  • 6、旋转
• 三、计算几何基础算法
• • 1、线段判交
  • • 1）相交于内部
    • 2）相交于端点
    • 3）线段判交实现
  • 2、多边形面积