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

```

• Prev by Date: Re: Joining points of ListPlot
• Next by Date: Re: Joining points of ListPlot
• Previous by thread: Re: determining boundary of a region in n-dimensional euclidean space
• Next by thread: Re: determining boundary of a region in n-dimensional euclidean space