Path: utzoo!utgpu!watmath!iuvax!cica!tut.cis.ohio-state.edu!CIS.OHIO-STATE.EDU!dean
From: dean@CIS.OHIO-STATE.EDU (Andrew Dean)
Newsgroups: comp.graphics
Subject: 3D convex hull
Message-ID: <8911161630.AA11462@liter.cis.ohio-state.edu>
Date: 16 Nov 89 16:30:14 GMT
Sender: dean@tut.cis.ohio-state.edu
Lines: 16


Hi.

Does anybody have C source for a program to compute the
CONVEX HULL of a set of points in 3D? 

INPUT :  a set of points (Xi,Yi,Zi).
OUTPUT:  the polygons forming the convex hull surface OR
	 the half-spaces defined by the facets of the hull.

A fast algorithm would be nice, but brute force would
be OK since the point sets will not be very large.

Thanks for any help.

andy dean                   dean@cis.ohio-state.edu