Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improve collision performance for convex shapes with many edges (edge-edge case is slow) #11

Closed
erwincoumans opened this issue Aug 5, 2013 · 4 comments

Comments

@erwincoumans
Copy link
Member

Currently the GPU SAT clipping implementation for convex-convex collision detection only works fast between convexes with few edges, such as boxes and tetrahedra. Many edge-edge tests slows down the simulation a lot.
We could add a GJK/EPA style collision detection, with persistent contact caches.
Another thing to try it to use the Gauss map optimization, reducing the number of edge-edge cases.

@erwincoumans
Copy link
Member Author

Another idea is to use an LCP solver for the convex collision detection, see the Lemke solver in GPU Gems 3, chapter 33 for example: http://http.developer.nvidia.com/GPUGems3/gpugems3_ch33.html

@erwincoumans
Copy link
Member Author

Why is this issue cluttered with references to other unrelated issues by scrawl and conversy?!?

@erwincoumans
Copy link
Member Author

I will delete this issue and create a new one, just to remove the stupid cluttering references by scrawl and conversy

What a timewaster this github :( :( :(

@erwincoumans
Copy link
Member Author

Created a new issue, hopefully without the "references this issue" clutter:
https://github.com/erwincoumans/bullet3/issues/26

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant