A Single-Rate
Compression Algorithm, Angle-Analyzer, for a triangle-quad mesh has been
introduced. Only 5 symbols were defined to encode connectivity of an
arbitrary triangle mesh with any genus, holes, and boundaries. (8 symbols
for a Quad mesh and 12 symbols for a hybrid of triangle/quad mesh) A noble
Geometry-driven adaptive traversal was designed to reduce the occurrences
of special symbol and generated a low entropy sequence of symbols.
Localized approaches with an irregular grid for adaptive quantizations to
encode geometry were also created. As a result, with the same or less
level of distortion, measured by a tool Metro, our Angle-Analyzer could
generate on average 20% better compression ratios than the current leading
Touma and Gotsman's algorithm with 12-bit quantization
applied.
|
Fixed number of symbols defined