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

Re: Convex hull in 3D

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

Hi,

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.

http://portal.uni-freiburg.de/imteksimulation/downloads/ims

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

IMTEK->Interfaces->QHull

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,
Oliver

>
>
> On Mon, 9 Aug 2010, Christopher Henrich wrote:
>
>> In article <i3gptp$35i$1 at smc.vnet.net>,
>> "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:
>> <http://library.wolfram.com/infocenter/MathSource/7034/>
>> 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 monmouth.com
>> http://www.mathinteract.com
>> "A bad analogy is like a leaky screwdriver." -- Boon
>>
>>
>
>