artkuo@elaine4.stanford.edu (arthur kuo) (03/05/91)
This is a question that has probably been posted before. If so, can anyone point me to the archive? I have a set of points in 3D space, and I want the convex hull of this set. Also, I want to find the polygons that define the convex hull, not just the vertices that are in the hull. Thanks. Art Kuo Neuromuscular Systems Laboratory, Stanford University -- Neuromuscular Systems Laboratory, Stanford University
tev@pons.uio.no (Tevfik Karagulle) (03/06/91)
In article <1991Mar4.200121.2762@leland.Stanford.EDU> artkuo@elaine4.stanford.edu (arthur kuo) writes: > This is a question that has probably been posted before. If so, can anyone > point me to the archive? > I have a set of points in 3D space, and I want the convex hull of this set. > Also, I want to find the polygons that define the convex hull, not just the > vertices that are in the hull. Thanks. I am interested in the same subject. Please keep me informed. In addition, I would like to ask if there is an algorithm for volume calculation of such convex hulls ? Any pointers? Thanks in advance. | Tevfik Karagulle Internet : tev@pons.uio.no | CAMA-Lab, Department of Anatomy, | Institute of Basic Medical Sciences | University of Oslo, Norway
artkuo@elaine4.Stanford.EDU (arthur kuo) (03/14/91)
In article <1991Mar4.200121.2762@leland.Stanford.EDU> artkuo@elaine4.stanford.edu (arthur kuo) writes: >I have a set of points in 3D space, and I want the convex hull of this set. >Also, I want to find the polygons that define the convex hull, not just the >vertices that are in the hull. Thanks. Enough people have asked me to forward this information that I have decided to post it to the net. Chuck Kirschman, Brian Guenter, and Larry Baer were kind enough to point me to the following reference: A. M. Day. "Implementation of an algorithm to find the convex hull of a set of 3-d points." ACM Transactions on Graphics, v. 9 #1. Jan 1990. pp. 105-132. The article includes a listing of the Pascal implementation of the algorithm. I hope to get the C code from someone (name withheld to protect privacy). One drawback to the algorithm is that it does not handle coplanar points, but the author claims that he is working on it. Art Kuo -- Neuromuscular Systems Laboratory, Stanford University