Convex hull tool

Please don't post Bullet support questions here, use the above forums instead.
Post Reply
User avatar
frca
Posts: 39
Joined: Sat May 02, 2009 9:38 am
Contact:

Convex hull tool

Post by frca »

Hi,
I am searching for a tool to which I could throw a bunch of vertices and get a bunch of respective planes and vice versa. Do you know of anything like that? Thanks.
Erin Catto
Posts: 324
Joined: Fri Jul 01, 2005 5:29 am
Location: Irvine
Contact:

Re: Convex hull tool

Post by Erin Catto »

qhull can compute the convex hull of a vertex cloud and also intersect half spaces to yield vertices.
User avatar
Erwin Coumans
Site Admin
Posts: 4232
Joined: Sun Jun 26, 2005 6:43 pm
Location: California, USA
Contact:

Re: Convex hull tool

Post by Erwin Coumans »

If performance isn't an issue, you can try using Bullet's brute force implementation in LinearMath/btGeometryUtil.h:

btGeometryUtil::getPlaneEquationsFromVertices

Thanks,
Erwin
Post Reply