14 releases (9 breaking)

0.10.2 Jan 3, 2025
0.10.1 Nov 28, 2024
0.10.0 Oct 26, 2024
0.9.0 Aug 13, 2022
0.7.0 Jul 15, 2021

#262 in Algorithms

Download history 14/week @ 2024-09-18 19/week @ 2024-09-25 9/week @ 2024-10-02 2/week @ 2024-10-09 2/week @ 2024-10-16 129/week @ 2024-10-23 14/week @ 2024-10-30 2/week @ 2024-11-13 8/week @ 2024-11-20 140/week @ 2024-11-27 14/week @ 2024-12-04 19/week @ 2024-12-11 135/week @ 2025-01-01

157 downloads per month

Unlicense and maybe LGPL-3.0+

240KB
6.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).

MSRV

rust-1.59

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

~2–2.7MB
~56K SLoC