RE: Q: 3D convex hull?
- To: mathgroup at smc.vnet.net
- Subject: [mg8897] RE: [mg8891] Q: 3D convex hull?
- From: Jean-Marie THOMAS <jmthomas at cybercable.tm.fr>
- Date: Thu, 2 Oct 1997 22:56:50 -0400
- Sender: owner-wri-mathgroup at wolfram.com
As far as I know, there is no package for ConvexHull in more than two = dimensions. Have a look at http://www.geom.umn.edu/software/qhull/ which gives C sources that you might use after defining a mathlink = external function If you are interested, I have another algorithm in c++, which works in = any dimension, let me know. -------------------------------------------------------------------------= ------------------ Jean-Marie THOMAS Conseil et Audit en Ing=E9nierie de Calcul Strasbourg, France phone 03 88 32 93 64 email jmthomas at cybercable.tm.fr web www.cybercable.tm.fr/~jmthomas -------------------------------------------------------------------------= ------------------ -----Original Message----- From: bestor at cs.wisc.edu [SMTP:bestor at cs.wisc.edu] To: mathgroup at smc.vnet.net Sent: mercredi 1 octobre 1997 02:17 To: mathgroup at smc.vnet.net Subject: [mg8891] Q: 3D convex hull? Anyone know of a Mma package that might have something for computing the = tesselation of a convex hull 3D points? I see the one in=20 DiscreteMath`ComputationalGeometry but I need it for 3D. MathSource came up with "Vertex Enumeration Package for Convex Polytopes = and=20 Arrangements" when I searched for "convex hull" but I have no idea what = this=20 package is (I'm downloading it anyway and will take a look). Thanks in advance, - Gareth --- Gareth Bestor bestor at cs.wisc.edu Computer Sciences Department http://www.cs.wisc.edu/~bestor University of Wisconsin-Madison