Chapter-10 AnalyticGeometry 第10章 解析几何

Chapter-10 Analytic Geometry

第10章 解析几何

AnalyticGeometry.png

1. Section-1 Polygon 第1节 多边形

   1. Cross 向量叉积

   2. SegmentIntersection 线段相交

   3. Sweeping 扫除算法

   4. ConvexPolygonArea 凸多边形面积

   5. ConvexPolygonGravityCenter 凸多边形重心

   6. NearestNeighbor 最近点对

2. Section-2 ConvexHull 第2节 凸包

   1. GrahamScan Graham扫描算法

   2. QuickHull 快速凸包算法

   3. RotatingCalipers 旋转卡壳

公共代码

Util.h

Util.cpp