 |
| GI'98 Online Papers |
Triangle Mesh Compression
Costa Touma
and
Craig Gotsman
Abstract
A novel algorithm for the encoding of orientable manifold triangle mesh geometry is presented. Mesh connectivity is encoded in a lossless manner. Vertex coordinate data is uniformly quantized and then losslessly encoded. The compression ratios achieved by the algorithm are shown to be significantly better than those of currently available algorithms, for both connectivity and coordinate data. Use of our algorithm may lead to significant reduction of bandwidth required for the transmission of VRML files over the Internet.
The Paper
Compressed Postscript file
(351 Kb)
Up to Graphics Interface home page