Search found 3 matches

by Gumba
Fri Jun 11, 2021 9:04 am
Forum: General Bullet Physics Support and Feedback
Topic: Gjk support function for arbitrary convex mesh
Replies: 4
Views: 4335

Re: Gjk support function for arbitrary convex mesh

Thank you a lot!

I will dig into this over the weekend.
by Gumba
Thu Jun 10, 2021 8:13 pm
Forum: General Bullet Physics Support and Feedback
Topic: Gjk support function for arbitrary convex mesh
Replies: 4
Views: 4335

Re: Gjk support function for arbitrary convex mesh

Ah, that makes sense. I was trying to implement this hill climbing algorithm https://stackoverflow.com/a/2769176 but couldn't think of an efficient data structure to store all neighbouring vertices for every vertex. But I agree, while this would probably have to test less vertices, it would also hav...
by Gumba
Thu Jun 10, 2021 5:25 am
Forum: General Bullet Physics Support and Feedback
Topic: Gjk support function for arbitrary convex mesh
Replies: 4
Views: 4335

Gjk support function for arbitrary convex mesh

Hi, I'm trying to implement my own version of GJK and wasn't sure on how to implement the support function for an arbitrary convex mesh, the one which takes a direction as input and outputs the farthest vertex in that direction. Digging through Bullet's source, I found the functions btTriangleMeshSh...