https://github.com/jbuckmccready/cavalier_contours

2D polyline/shape library for offsetting, combining, etc.
https://github.com/jbuckmccready/cavalier_contours

2d algorithm cad cam computation-geometry geometry

Last synced: 8 days ago
JSON representation

2D polyline/shape library for offsetting, combining, etc.

• Host: GitHub
• URL: https://github.com/jbuckmccready/cavalier_contours
• Owner: jbuckmccready
• License: apache-2.0
• Created: 2021-03-03T20:05:23.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2024-02-22T03:29:01.000Z (9 months ago)
• Last Synced: 2024-10-15T13:59:15.705Z (23 days ago)
• Topics: 2d, algorithm, cad, cam, computation-geometry, geometry
• Language: Rust
• Homepage:
• Size: 493 KB
• Stars: 146
• Watchers: 6
• Forks: 12
• Open Issues: 22
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

• awesome-georust - Cavalier Contours - 2D polyline/shape library for offsetting, combining, etc. (Watchlist)

README

        
## Summary

This project is a continuation of the C++

[CavalierContours](https://github.com/jbuckmccready/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](https://github.com/jbuckmccready/CavalierContours).

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](https://doc.rust-lang.org/book/ch01-00-getting-started.html).

Visual Studio Code + [rust-analyzer](https://rust-analyzer.github.io/) 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](LICENSE-APACHE) or http://www.apache.org/licenses/LICENSE-2.0)

- MIT license

  ([LICENSE-MIT](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.