Page 1 of 1

Convex Hull: order of points?

Posted: Thu Mar 08, 2012 5:07 am
by DestroyerOfCities
So im looking into creating a convex hull collision shape for my mesh. I notice that I can create a hull by just passing an array of points. Does it matter what order I pass these points in?

Re: Convex Hull: order of points?

Posted: Sun Mar 11, 2012 8:27 pm
by dphil
No I don't believe so.

Re: Convex Hull: order of points?

Posted: Mon Mar 12, 2012 7:21 pm
by Erwin Coumans
Indeed, the order of the points doesn't matter for the behaviour.

You might get some minimal performance improvement if you distribute the points in a clever way (first add some points that approximate the convex hull),
but I wouldn't worry about that. In general, convex hulls shouldn't containt too many vertices/points in real-time applications (games)

Thanks,
Erwin

Re: Convex Hull: order of points?

Posted: Wed Mar 14, 2012 1:20 pm
by DestroyerOfCities
Cool. Well I took the output of qhull and threw it at Bullet and it worked without a hitch. Thanks!