3 releases (breaking)
0.4.0 | Feb 22, 2024 |
---|---|
0.2.0 | May 13, 2022 |
0.1.0 | Mar 11, 2021 |
#1696 in Algorithms
430KB
9K
SLoC
Summary
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 with more code documentation, test
coverage, and some additional functions for working with polylines. For tracking progress and
contributing checkout the project GitHub issues. For more information about the parallel offset
algorithm and background information see the old C++ repository README.md
here.
This library uses no unsafe code (#![forbid(unsafe_code)]
is applied) in the main
cavalier_contours
crate. Unsafe is used in the cavalier_contours_ffi
crate for C bindings.
Interactive Web Page for Visualizing and Testing
This project is compiled to wasm to create an interactive web demo page for visualing and testing.
- Interactive web demo page: https://cavaliercontours.dev/
- Interactive web demo page repo: https://github.com/jbuckmccready/cavalier_contours_web_demo
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
.
License
Licensed under either of
- Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
at your option.
Contribution
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.
lib.rs
:
This module contains the C foreign function interface for cavalier_contours.
Dependencies
~210KB