8 releases (breaking)

0.7.0 Jul 15, 2021
0.6.0 Jul 5, 2021
0.5.0 Jul 1, 2021
0.4.0 Jun 26, 2021
0.1.0 May 21, 2021

#343 in Algorithms

Unlicense and maybe LGPL-3.0+

205KB
5.5K SLoC

RGeometry

Computational Geometry in Rust!

Crates.io API API codecov GitHub branch checks state dependency status Discord


What is RGeometry?

RGeometry is a collection of data types such as points, polygons, lines, and segments, and a variety of algorithms for manipulating them. This crate will be of use to you if you've ever wondered if a point is inside a polygon or if a bank is adequately covered by surveillance cameras.

Check out the API documentation for more details. Under each function, there is an interactive example (powered by rust->wasm).

Contribute

If you want to learn Rust or computational geometry or both, hit me up in discord and I'll (@lemmih) mentor you. There is a long list of algorithms (ranging from easy to difficult) yet to be implemented in Rust.

Resources:

Dependencies

~1.1–1.9MB
~37K SLoC