Convex Hull: order of points?

Post Reply
DestroyerOfCities
Posts: 20
Joined: Fri Dec 10, 2010 3:39 am

Convex Hull: order of points?

Post 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?
User avatar
dphil
Posts: 237
Joined: Tue Jun 29, 2010 10:27 pm
Contact:

Re: Convex Hull: order of points?

Post by dphil »

No I don't believe so.
User avatar
Erwin Coumans
Site Admin
Posts: 4221
Joined: Sun Jun 26, 2005 6:43 pm
Location: California, USA
Contact:

Re: Convex Hull: order of points?

Post 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
DestroyerOfCities
Posts: 20
Joined: Fri Dec 10, 2010 3:39 am

Re: Convex Hull: order of points?

Post by DestroyerOfCities »

Cool. Well I took the output of qhull and threw it at Bullet and it worked without a hitch. Thanks!
Post Reply