# Chapter-10 AnalyticGeometry # 第10章 解析几何  -------- 1. Section-1 Polygon 第1节 多边形 1. [Cross 叉积](Polygon/Cross/) 2. [SegmentIntersection 线段相交](Polygon/SegmentIntersection/) 3. [Util 扫除算法](Polygon/Util/) 4. [ConvexPolygonArea 凸多边形面积](Polygon/ConvexPolygonArea/) 5. [ConvexPolygonGravityCenter 凸多边形重心](Polygon/ConvexPolygonGravityCenter/) 6. [RotatingCalipers 旋转卡壳](Polygon/RotatingCalipers/) 2. Section-2 ConvexHull 第2节 凸包 1. [NearestNeighbor 最近点对](ConvexHull/NearestNeighbor/) 2. [GrahamScan Graham扫描算法](ConvexHull/GrahamScan/) 3. [QuickConvexHull 快速凸包算法](ConvexHull/QuickConvexHull/) -------- #### 公共类库源码 [Util.h](https://github.com/linrongbin16/Way-to-Algorithm/blob/master/src/AnalyticGeometry/Util.h) [Util.cpp](https://github.com/linrongbin16/Way-to-Algorithm/blob/master/src/AnalyticGeometry/Util.cpp)