【摘要】计算几何基础模板：向量、线段、直线与多边形 本文整理二维计算几何中常用的基础知识与 C++ 模板，包括向量运算、To-Left 测试、线段相交、直线表示、投影、直线交点、多边形面积以及点与多边形的位置关系。 目录 1. 二维基础 1.1 点与向量 1.2 点积 1.3 叉积 1.4 To-Left 阅读全文