#多边形 #算法 #线 #欧几里得 #几何 #构建 #顶部

fatr-2d-geom

基于euclid构建的二维几何算法

2个不稳定发布

0.4.0 2019年12月19日
0.3.0 2019年3月21日

#3#euclid


用于 fart

MIT/Apache

71KB
1K SLoC

fatr-2d-geom

基于euclidcrate为fart构建的二维几何算法。包括但不限于

  • 多边形
    • 生成一个随机多边形(出乎意料地比听起来更难)
    • 三角剖分
  • 凸多边形
    • 点的凸包
  • 线和线段
    • 点在左侧、右侧还是在直线上?
    • 两条线相交吗?

lib.rs:

基于euclid构建的二维几何算法。

依赖

~1.5MB
~25K SLoC