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