rust_geometry

Rust程序期末大作业 by 戴傅聪

包含计算几何基本元素及部分常见算法，其中 Point 对象的 trait 设计等等细节贴合个人算法竞赛时期使用代码风格。

lib.rs:

rust_geometry 库是一个计算几何库。它包含了icpc竞赛中的计算几何的基本模板及部分算法。

根据作者个人icpc竞赛中的代码风格，基于计算几何问题常用的向量法思想，该模板主要实现了四个类 Point、Line、ConvexHull、Round 及其相关功能。在包含该库的基础上可以方便地完成各类icpc竞赛中的计算几何问题。

限于作者精力，部分复杂程度较高、适用范围较窄的计算几何算法未被纳入该库中。即便如此，该库也能使这些算法的实现更简洁清晰。