Up: Directory of Computational Geometry Software

Reconstruction

Alpha Shape and Shape2D

 Alpha Shape produces a set of tetrahedra, triangles and edges connecting the points to produce the shape of the set. Shape2D does the same thing for points in the plane.

Take a look at the alpha README or the Shape2D README for more information. Documentation and references are available at the ftp site.

Alpha Shape by Gilles Bourhis, Herbert Edelsbrunner, Michael Facello,
Ping Fu, Ernst Mücke, Jiang Qian, Duane Setterdahl.

Shape2D by Nataraj Akkiraju, Herbert Edelsbrunner, Ping Fu,
and Carlos Varela.
All at the University of Illinois at Urbana-Champaign.


The programs and documentation are available by ftp from NCSA.

The convex hull program hull also computes alpha shapes.

Nuages

 3-D model reconstruction from 2-D slices. Binaries for various machines.

Web on over to INRIA for more details.

By Bernhard Geiger, INRIA.

Organ database

 Data base of human organs, represented by polygonal slices. Good data for testing reconstruction algorithms. We need more data bases!

More information is in this announcement.

By Gill Barequet, of Tel Aviv University.

The database is available by ftp.

Up: Directory of Computational Geometry Software
[HOME] The Geometry Center Home Page

Comments to: nina@geom.umn.edu
Created: May 31 1995 --- Last modified: Thu Jun 1 14:30:22 1995