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