Sketches Conference Main
Technical Sketches  
Another Fine Mesh

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

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

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

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

Main Comments and questions