#algorithm #2d #computational #geometry #spatial


C foreign function interface for the cavalier_contours crate

2 unstable releases

new 0.2.0 May 13, 2022
0.1.0 Mar 11, 2021

#272 in Algorithms

29 downloads per month


7.5K SLoC


This project is a continuation of the C++ CavalierContours library rewritten in Rust with the goal of building out more functionality, better documentation, and creating a stable C FFI. This project has all of the functionality of the C++ repository except for simultaneous/multi polyline island offsetting. There is a lot more code documentation, test coverage, and some additional functions for working with polylines. For tracking progress and contributing checkout the project GitHub issues.

Interactive Web Page for Visualizing and Testing

This project is compiled to wasm to create an interactive web demo page for visualing and testing.

Why go to Rust?

  • All the same benefits of using C or C++ (great performance/optimizations, native compile, no garbage collection, no run time) for creating fast portable libraries with a C FFI
  • Great builtin tooling around builds and packages (cargo + crates)
  • Great builtin tooling for writing and maintaining tests
  • All of the great builtin tooling makes open source contribution and participation easier to facilitate
  • Borrow checker + lifetimes allow for more advanced memory allocation optimizations without the risk of memory errors/corruption bugs
  • Type system allows for leaning heavily on threads/concurrency without the risk of memory errors/corruption bugs
  • Discriminated unions and pattern matching as first class language features
  • Great tooling for targeting wasm

New to Rust but still want to contribute?

I recommend the official rust book here. Visual Studio Code + rust-analyzer extension work great for editing. If you're looking for something specific to work on check the project issues labeled good first issue.


Licensed under either of

at your option.


Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.