Page 1 of 1

Convex hull tool

Posted: Sat Jul 17, 2010 8:14 pm
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.

Re: Convex hull tool

Posted: Sun Jul 18, 2010 7:02 am
by Erin Catto
qhull can compute the convex hull of a vertex cloud and also intersect half spaces to yield vertices.

Re: Convex hull tool

Posted: Mon Jul 19, 2010 1:33 am
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