Re: determining boundary of a region in n-dimensional euclidean space
- To: mathgroup at smc.vnet.net
- Subject: [mg117332] Re: determining boundary of a region in n-dimensional euclidean space
- From: telefunkenvf14 <rgorka at gmail.com>
- Date: Tue, 15 Mar 2011 06:05:57 -0500 (EST)
- References: <ilcqg9$inj$1@smc.vnet.net>
On Mar 11, 4:37 am, W Craig Carter <ccar... at mit.edu> wrote: > Hello Nabeel. > I believe I remember seeing something in this group about an implementation of ConvexHull3D, but I can't find it in the ComputationalGeometry Context. > > It was not terribly difficult to run qhull (www.qhull.org/, a swiss-army knife for convex hulls and tesselations in higher dimensions) outside of mathematica and then import the result back into mathematica. I did this once for a convex hull in 3D, but lost it in a disk crash. If anyone recreates it, I wouldn't mind getting a copy. > Craig > > On Mar 10, 2011, at Thu, Mar 10, 11 ---4:03 PM, Nabeel Butt wrote: Craig: I just stumbled across this again today and recalled your mention of QHull----never used it myself... You may or may not know about "QHull for Mathematica".... http://mathgis.blogspot.com/2008/10/qhull-for-mathematica.html -RG > > > > > > > > > Hi Daniel > > Thanks for your response.Actually the problem is two-fold here.The > > first step is to actually extract the boundary points from a set of points > > in a list.I have found that built-in ConvexHull function in mathematica can > > do for 2-dimensions this extraction process.There exists a program also for > > 3-dimensions written in mathworld.To my best of my knowledge it hasnt been > > implemented in higher dimensions that well in mathematica(was just a random > > google search though !!) . Anyways after we get the list for boundary > > points , like you said I can use Interpolation on list to represent it > > numerically.What I am more interested in is actually extracting the boundary > > points from a set of points -Does there exist more robust convexhull like > > functions for higher dimensions ? Or after having a list of points I can > > send them to another software which helps me get the convex hull in high > > dimensions.Possibly if I can call another software inside mathematica that > > would be great. > > Thanks once again. > > Nabe el