Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!swrinde!zaphod.mps.ohio-state.edu!wuarchive!udel!eplrx7!ward
From: ward@eplrx7.uucp (Rick Ward)
Newsgroups: comp.graphics
Subject: Convex hulls
Keywords: How do you calculate the convex hull in 3d?
Message-ID: <1989Dec5.220421.10486@eplrx7.uucp>
Date: 5 Dec 89 22:04:21 GMT
Sender: usenet@udel.EDU
Organization: DuPont Engineering Physics Lab
Lines: 21


Does anyone have any references or, even better, source code on how to
calculate the convex hull of a set of points in three dimensions?  I 
have seen the paper by DCS Allison and MT Noga on how to calculate the
convex hull in two dimensions, but a three dimensional solution doesn't
come readily to mind.  

For those who are wondering, a convex hull is a surface which covers a
set of points without any concave patches(i.e. it only connects the
outermost points).

Thanks in advance.

Rick
-- 
    Rick Ward                         |        E.I. Dupont Co.
    uunet!eplrx7!ward                 |        Engineering Physics Lab
    (302) 695-7395                    |        Wilmington, Delaware 19898
    Just Say When.                    |        Mail Stop: E357-302
--
The UUCP Mailer