3D convex hull
- To: mathgroup at smc.vnet.net
- Subject: [mg111738] 3D convex hull
- From: "S. B. Gray" <stevebg at ROADRUNNER.COM>
- Date: Thu, 12 Aug 2010 05:26:47 -0400 (EDT)
- Reply-to: stevebg at ROADRUNNER.COM
I think it was Yves Klett who told me about this: verts = ComputationalGeometry`Methods`ConvexHull3D[plist][[1, 1]]; where plist is the original list of vertices and verts is the list of vertices on the convex hull of plist. Very simple and very fast, but it does not distinguish the triangles on the convex hull from the triangles having interior lines. Eric's does do that (in fact it returns the hull in terms of those exterior polygons or triangles), and it's not so easy to do after doing the command listed above. Fortunately I can accommodate the extra triangle lines. Maybe version 8 will have a CH function that does everything. Steve Gray