MathGroup Archive 2010

[Date Index] [Thread Index] [Author Index]

Search the Archive

3D convex hull

  • To: mathgroup at
  • 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

  • Prev by Date: Re: Frontend suggestions
  • Next by Date: Problem using LinkSnooper when Mathematica pathname contains a space
  • Previous by thread: Is it possible to dump the info in "Options Inspector" or search it?
  • Next by thread: Re: 3D convex hull