https://github.com/visioncortex/polypartition
A port of https://github.com/ivanfratric/polypartition to Rust
https://github.com/visioncortex/polypartition
graphics polygon triangulation
Last synced: 5 days ago
JSON representation
A port of https://github.com/ivanfratric/polypartition to Rust
- Host: GitHub
- URL: https://github.com/visioncortex/polypartition
- Owner: visioncortex
- Created: 2021-04-09T10:58:53.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2021-11-09T09:04:19.000Z (over 4 years ago)
- Last Synced: 2025-06-04T12:17:49.382Z (about 1 year ago)
- Topics: graphics, polygon, triangulation
- Language: Rust
- Homepage:
- Size: 249 KB
- Stars: 2
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# polypartition
A port of [ivanfratric/polypartition](https://github.com/ivanfratric/polypartition) to Rust. This will be moved into the [`visioncortex`](https://github.com/visioncortex/visioncortex) repository soon.
Algorithms ported
1. Triangulation by ear clipping
1. Triangulation by partition into monotone polygons
1. Optimal convex partition using dynamic programming