Services & Resources / Wolfram Forums / MathGroup Archive

MathGroup Archive 2010

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

Search the Archive

Re: Convex hull in 3D

  • To: mathgroup at
  • Subject: [mg111712] Re: Convex hull in 3D
  • From: Oliver Ruebenkoenig <ruebenko at>
  • Date: Wed, 11 Aug 2010 04:46:27 -0400 (EDT)


On Tue, 10 Aug 2010, Arturas Acus wrote:

> And I remember that IMTEK package for finite element calculations has
> mathematica interface to very fast
> convex hull compiled code in arbitrary dimension.

It's up to dimension 9 and uses QHull.

> Just ask google for IMTEK and Mathematica.

Once you install it, the QHull interface is in Add-Ons -> IMTEK


As an alternative for 3D, you could also use the TetGen interface for th a 
hull computation. In both cases you'd need to install additional 
software. Either QHull or TetGen.

Hope this helps,

> On Mon, 9 Aug 2010, Christopher Henrich wrote:
>> In article <i3gptp$35i$1 at>,
>> "S. B. Gray" <stevebg at ROADRUNNER.COM> wrote:
>>> I'm pretty sure that a few years ago I downloaded a function that Eric
>>> W. wrote to compute the CH of some points in 3D. He intended it to be a
>>> temporary solution because Mathematica has CH only for 2D. I can't find it
>>> now
>>> and I need it. I have only a dozen or so random points and don't need
>>> super speed.
>>> Steve Gray
>> I submitted a set of packages for multidimensionl convex polyhedra to
>> the Wolfram Library Archive:
>> <>
>> I would advise that you convert your coordinates to rational numbers.
>> Then I think it would handle the problem you describe with satisfactory
>> speed.
>> --
>> Christopher J. Henrich
>> chenrich at
>> "A bad analogy is like a leaky screwdriver." -- Boon

  • Prev by Date: Re: How to use the result of Solve in Plot?
  • Next by Date: Re: Frontend suggestions
  • Previous by thread: Re: Convex hull in 3D
  • Next by thread: Random points in triangle