search

georust / geo

Geospatial primitives and algorithms for Rust
https://crates.io/crates/geo
Other
1.49k stars 194 forks source link

Add Monotone Chain algorithm. #1045

Open urschrei opened 1 year ago

urschrei commented 1 year ago

This is a prerequisite for geometry buffers (#641) if we use the same approach as JTS (which we should, imo).

https://locationtech.github.io/jts/javadoc/org/locationtech/jts/index/chain/MonotoneChain.html