Shape 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.

Code from books

Code from "Computational Geometry in C"

By Joe O'Rourke, Smith College.

Code from "Graphics Gems"

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

Created: May 31 1995 ---