Path: utzoo!attcan!uunet!lll-winken!elroy.jpl.nasa.gov!usc!wuarchive!mit-eddie!bbn.com!landheim
From: landheim@bbn.com (Greg Landheim)
Newsgroups: comp.graphics
Subject: Re: Forming polygons from  points in 3d
Message-ID: <60378@bbn.BBN.COM>
Date: 26 Oct 90 18:01:11 GMT
References: <9010252023.AA02947@polymer.che.clarkson.edu>
Sender: news@bbn.com
Reply-To: landheim@spcwsa.bbn.com (Greg Landheim)
Organization: Bolt Beranek and Newman Inc., Cambridge MA
Lines: 17

In article <9010252023.AA02947@polymer.che.clarkson.edu> abstine@polymer.che.clarkson.edu (Art Stine) writes:
>Does anyone have an algorithm or maybe even some code which will
>take a set of points in 3d and basically 'shrink-wrap' them (ie, form
>a volume from them by connecting all the 'outside' points)
>

This won't answer your question directly, but I don't have a reference
at my elbow answering your specific question.

"Programs for Generating Extreme Vertices and Centroids of Linearly
Constrained Experimental Regions," Gregory F. Piepel, Journal of Quality
Technology, Vol. 20, No. 2, April 1988, describes (and lists) FORTRAN
source for finding the extreme vertices (which is what I assume you mean
by 'outside' points) for 3 and arbitrarily higher dimensions, based
on linear constraits.

Greg Landheim