Another Fine Mesh
**Chair**

Hugues Hoppe

Microsoft Research

**Too Many Triangles**

In most triangle-mesh representations of curved surfaces, the triangle vertices lie on the surface. This sketch showed that, by relaxing this condition, the error of approximation can be halved.

Wolfgang Seibold

Geoff Wyvill

Department of Computer Science

University of Otago

Box 56

Dunedin, New Zealand

geoff@rabbit.otago.ac.nz

**Multiresolution of Arbitrary Triangular Meshes**

A new method for multiresolution analysis of arbitrary triangular meshes using a new general subdivision scheme and a new type of wavelets based on the resulting subdivision trees.

Wei Xu

Don Fussell

Texas Institute of Computational and Applied Mathematics

and Department of Computer Sciences

The University of Texas at Austin

Austin, Texas 78712 USA

wei@ticam.utexas.edu

**Geometric Reconstruction with Anisotropic Alpha-Shapes
**

Two extensions (anisotropic scaling and density scaling) to alleviate problems with anisotropic alpha-shapes and allow reconstruction from a larger class of point sets.

Michael Capps

Marek Teichmann

MIT Lab for Computer Science

545 Technology Square, NE43-242

Cambridge, Massachusetts 02139 USA

marekt@graphics.lcs.mit.edu

**Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching**

Many real-world polygonal surfaces contain topological singularities (edges shared by more than two triangles, several triangle fans incident to a single vertex) that represent a challenge for processes such as simplification, compression, smoothing, etc. This automated algorithm removes such singularities, thus converting non-manifold sets of polygons to manifold polygonal surfaces (orientable, if necessary).

Andre Gueziec

Gabriel Taubin

Francis Lazarus

William Horn

IBM T.J. Watson Research Center

P.O. Box 704

Yorktown Heights, New York 10598 USA

{gueziec,taubin,francis,hornwp}@watson.ibm.com