1 unstable release
0.1.0 | May 25, 2024 |
---|
#698 in Math
26KB
508 lines
rust_geometry
Rust程序期末大作业 by 戴傅聪
包含计算几何基本元素及部分常见算法,其中 Point
对象的 trait 设计等等细节贴合个人算法竞赛时期使用代码风格。
lib.rs
:
rust_geometry
库是一个计算几何库。它包含了icpc竞赛中的计算几何的基本模板及部分算法。
根据作者个人icpc竞赛中的代码风格,基于计算几何问题常用的向量法思想,该模板主要实现了四个类 Point
、Line
、ConvexHull
、Round
及其相关功能。在包含该库的基础上可以方便地完成各类icpc竞赛中的计算几何问题。
限于作者精力,部分复杂程度较高、适用范围较窄的计算几何算法未被纳入该库中。即便如此,该库也能使这些算法的实现更简洁清晰。