夜深人静写算法(四)- 计算几何入门

文章目录

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

你可能感兴趣的:(《夜深人静写算法》,算法,图形学,计算几何)