From: richards@hermes.chpc.utexas.edu (Jon T. Richardson)
Newsgroups: comp.graphics,comp.graphics.visualization,comp.graphics.avs,comp.image.processing
Subject: Help: Surfaces from contours
Date: 19 Aug 1992 17:15:27 GMT
Followup-To: comp.graphics.visualization
Organization: The University of Texas System - CHPC


Dear Netters,

I need to create a 3D surface from cross-section contours of a
biological cell.  The cross-sections are quite complicated, having a number of
compartments and branches.  If you know of any code/applications/papers which
might be in the direction of a solution to this problem, I would greatly
appreciate any help you can give.

I'm in the process of reading/obtaining the following papers:

Sabin "Contouring - the state of the art""Contouring - the state of the art"
   in fundamental Algorithms for Computer Graphics, Springer Verlag, 1985
Elvins, "A Survey of Algorithms for Volume Visualization~
   Computer Graphics quarterly, ACM Siggraph. 26:3, August 1992
Keppel, "Approximating Complex Surfaces by Triangulation of
    Contour lines,"  IBM J of R&D, Volume 19, Number 1, January 1975, pp 2-11.
Fuchs, Kedem, and Uselton, "Optimal Surface
    Reconstruction from Planar Contours," CACM October 1977
Ekoule, Peyrin, Odet, "A Triangulation Algorithm from Arbitrary Shaped
    Multiple Planar Contours," ACM Transactions on Graphics, April 1991
Hoppe, DeRose, Duchamp, McDonald, Stuetlzle "Surface Reconstruction from
    unorganized points" Siggraph 92 proceedings
Y Breseler, Fessler and Macovski, "A Bayesian approach to
    reconstruction from incomplete projections of a multiple object 3D domain."
    IEEE transactions on Pat. Anal. Mach Intell., 11(8):840-858, August 1989.
Meyers, Skinner and Sloan, "Surfaces from contours: The correspondence and
    branching problems." Graphics Interface '91
Vemuri, Mitiche and Aggarwal, "Curvature based representation of objects
    from range data", Image and Vision computing, 4(2):107-114, 1986.
T A Foley. "Interpolation to scattered data on a spherical domain."
    in Algorithms for Approximation II
Nielson, Foley, Hamann and Lane, "Visualizing and Modeling scattered
    multivariate data." IEEE CG & A, 11(3):47-55, May 1991.
Miller, Breen, E Lorensen, O'Bara and Wozny, "Geometrically Deformed Models:
    A Method for Extracting Closed Geometric Models from Volume Data",
    Computer Graphics. July 1991.
Lin, Chen and Chen, "A new surface interpolation technique for
    reconstructing 3d objects from serial cross-sections."  Computer Vision,
    Graphics, and Image Processing, 48:124-143, 1989.
Kass, Witken and Terzopoulos, "Snakes: Active contour models.",  International
    Journal of Computer Vision, pp 321-331, 1988.
Terzopoulos, Witken and Kass, "Symmetry-seeking models and 3d object
    reconstruction." International Journal of Computer vision, October 1987.
Miller et al,  "Extracting geometric models through constraint minimization."
    Visualization '90 Proceedings,
Course notes from "Intro to Scientific visualization", Siggraph 92 course.

For software, I'm not picky about what form the data has to be in, but
it wouldn't hurt if it were amenable to AVS.

Please followup to comp.graphics.visualization or directly to me and I'll
post a summary.

Thank you very much in advance,

Jon.

|------------------------------------------------------------------------|
| Jon T Richardson                        :  richards@chpc.utexas.edu    |
| Scientific Visualization Group          :  CHPC, 10100 Burnet Rd       |
| Center for High Performance. Computing  :  Austin, TX 78758            | 
-- 
|------------------------------------------------------------------------|
| Jon T Richardson                   :  richards@chpc.utexas.edu         |
| Scientific Visualization Group     :  CHPC, 10100 Burnet Rd            |
| Cntr for High Perf. Computing      :  Austin, TX 78758                 | 
Newsgroups: comp.graphics