文件列表:

Geom.h (17342, 2022-07-28)
LICENSE (1069, 2022-07-28)

GeometryLib ======== A extremely simplified template of Computational Geometry in programming contests. ### What is GeometryLib ### 极度简短的计算几何库。 如果觉得好用的话，请给 [Ink 3D](https://github.com/HYPER-THEORY/Ink3D) 项目点个 Star。 ### How to use ### 打印在纸上，待到比赛时，即抄即可用。 ### Features ### 二维计算几何基础 (Vec2, Line) 二维多边形: 求周长、面积，点的包含关系 二维离线凸包 O(nlogn) 求解 二维在线凸包 O(nlogn) 求解 二维凸包直径 (旋转卡壳) 二维点集: 半平面交求解 二维圆: 三点定圆，最小圆覆盖，圆与圆求交 二维 K-d 树 三维计算几何 (Vec3) 射线: 三角形求交，平面求交 三维凸包 O(n^2) 求解 三维球: 球与球求交，球与球求并 三维 K-d 树 自适应 simpson 算法 最小矩形覆盖求解

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：