Xref: utzoo comp.sources.wanted:15754 sci.math.stat:2042 alt.sources.wanted:1068
Path: utzoo!utgpu!cs.utexas.edu!csc.ti.com!ti-csl!tilde.csc.ti.com!splvx1.csc.ti.com!butler
From: butler@splvx1.csc.ti.com
Newsgroups: comp.sources.wanted,sci.math.stat,alt.sources.wanted
Subject: SUMMARY:  Convex Hull ("Shrink Wrap")
Message-ID: <1991Mar14.103625.486@splvx1.csc.ti.com>
Date: 14 Mar 91 10:36:25 GMT
References: <1991Mar7.094959.463@splvx1.csc.ti.com>
Organization: Semiconduction Process and Design Center, Texas Instruments
Lines: 44

In article <1991Mar7.094959.463@splvx1.csc.ti.com>, butler@splvx1.csc.ti.com
wrote:

> A gentleman here is looking for an algorithm/PD software that finds the
> convex hull of a set of points (data) in multidimensions, i.e. a
> "shrink-wrap" around these data points.  The convex hull may be defined
> such that every point in the convex hull is the weighted average of
> the points in the original data set, with the weights summing to
> one.
> 
> Please e-mail the answer and I will post a summary!
> 
The summary follows:

- Several people noted that for dimensions over two, the problem
  becomes unbounded.  So the original posting should have been
  a request for the best approximation of the convex hull.

- No one mentioned any code, PD or commercial.  However, I did
  receive requests for copies of such code.  Thus, it's a good bet
  that such a code would be appreciated.

- The favorite reference was:
   Computational Geometry:  An Introduction
   by Preparata and Shamos
   Springer-Verlag  1985 or 1988?

   One person referenced:
     Algorithms by Sedgewick (Addison-Wesley)
       and
     Introduction to Algorithms by Cormen, Leiserson, and Rivest 
         (McGraw-Hill/MIT Press)


Thanks for the responses.  If I get anymore, I will post them.
Steph

-------------------------------------------------------------------------
Stephanie Watts Butler     butler@crdecf.csc.ti.com
Texas Instruments          
 
Normal and Typical Disclaimers.
-------------------------------------------------------------------------