dimforge / parry

2D and 3D collision-detection library for Rust.
https://parry.rs
Apache License 2.0
555 stars 96 forks source link

Create compound shape from 2D trimesh (Hertel-Mehlhorn algorithm) #62

Closed EmbersArc closed 2 years ago

EmbersArc commented 2 years ago

59 added non-convex polygon to TriMesh conversions. For more efficient operations, we want to turn those TriMeshes into Compound shapes, while merging neighboring triangles into convex polygons. I have a pull request ready that achieves this using the Hertel-Mehlhorn algorithm.