Convex Hull: order of points?
-
- Posts: 20
- Joined: Fri Dec 10, 2010 3:39 am
Convex Hull: order of points?
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?
No I don't believe so.
- Erwin Coumans
- Site Admin
- Posts: 4221
- Joined: Sun Jun 26, 2005 6:43 pm
- Location: California, USA
- Contact:
Re: Convex Hull: order of points?
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
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
-
- Posts: 20
- Joined: Fri Dec 10, 2010 3:39 am
Re: Convex Hull: order of points?
Cool. Well I took the output of qhull and threw it at Bullet and it worked without a hitch. Thanks!