Skip to content

Commit

Permalink
Merge remote-tracking branch 'jagua-rs/main'
Browse files Browse the repository at this point in the history
  • Loading branch information
JeroenGar committed Feb 23, 2024
2 parents 6f5bccb + 957ac4e commit 64b5e33
Showing 1 changed file with 6 additions and 5 deletions.
11 changes: 6 additions & 5 deletions jagua-rs/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,13 +20,14 @@ See [lbf crate](../lbf) for a reference implementation of an optimization algori
- [x] Performs collision detection using the polygonal representation of shapes
- [x] Mimics the results of a naive trigonometric approach, but much faster
- [x] Avoids infeasibility due floating-point arithmetic errors by erring on the side of caution in edge cases
- **Adaptable**
- [x] Unifying concept of `Hazards` allows for easy extension of the engine to incorporate extra *spatial* constraints
- [x] Define new C&P problems by creating a custom `Instance` and accompanying `Problem` variants
- **Adaptable**
- [x] Define new C&P problem variants by adding custom `Instance` and accompanying `Problem` implementations.
- [x] Unifying *spatial* constraints as `Hazards` allows for easy extension of the engine to incorporate extra constraints.
- [x] `HazardFilters` enable specific `Hazards` to be *invisible* for specific collision checks.
- **Performant**
- [x] Focus on maximum `query` and `update` performance
- [x] Able to resolve millions of collision queries per second
- [x] Simplify polygons in preprocessing
- [x] Custom polygon simplification procedures in preprocessing

## Documentation

Expand All @@ -40,4 +41,4 @@ These tests are sprinkled throughout the codebase and aim to check correctness o
In release builds, these assertions are disabled by default to maximize performance.

`lbf` contains some basic integration tests (with assertions enabled) to validate the correctness of the engine on a macro level.
See [lbf crate](../lbf#Testing) for more information.
See [lbf crate](../lbf#Testing) for more information.

0 comments on commit 64b5e33

Please sign in to comment.