dimforge / parry

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

Address the internal edges problem in 3D #101

Closed sebcrozet closed 1 year ago

sebcrozet commented 1 year ago

This PR addresses the internal edges problem for 3D meshes and 3D heightfields by removing contacts that are detected as invalid because they happen at internal edges or internal vertices on a flat surface. The solution isn’t perfect as some edge contacts may still happen if the flat surface has many small triangles (but, in this case, it is strongly recommended to simplify the mesh anyway for better performances).