Geometry

Planar and three-dimensional primitives, polygons, and circles.

Headers

Header	Summary
circle_geometry.hpp	圆交点、切线与外接圆
circle_polygon_area.hpp	圆与圆或多边形交面积
closest_pair.hpp	平面最近点对
convex_layers.hpp	凸包分层
convex_polygon.hpp	凸多边形定位、裁剪与重心
euclidean_mst.hpp	平面欧氏最小生成树
furthest_pair.hpp	平面最远点对
geometry_3d.hpp	三维点线面与体积
geometry_base.hpp	平面向量、方向与凸包
geometry_distance.hpp	平面投影、对称与距离
half_plane_intersection.hpp	半平面交
minimum_enclosing_circle.hpp	点集最小覆盖圆
minkowski_sum.hpp	凸包 Minkowski 和
rectangle_union_area.hpp	矩形并面积
triangle_point_counter.hpp	三角形内部点计数