摘要：刷了很久计算几何，好歹算是有些收获，总结一下吧。计算几何不同与解析几何，这里大部分使用的是向量和点，而不是解析式。 直线/射线：一个点+一个方向向量。 线段：两个端点。 多边形：按逆时针排序的点集。 圆：圆心+半径。 点积：两个向量的数量积。 叉积：两个向量组成的四边形的有向面积。基础部... 阅读全文