Date of Award


Publication Type

Master Thesis

Degree Name



Computer Science

First Advisor

Mukopadhyay, Asish,


Computer Science.



Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.


3D Quad mesh plays an important role in various engineering fields. Due to improved design and model acquisition tools, as well as the need for higher accuracy, the number and complexity of these models are growing more rapidly than network bandwidth. Therefore, reducing the amount of transmission by compressing the 3D quad model is imperative. A mesh may be represented by its vertex data and its connectivity. Vertex data comprise coordinates of all the vertices and optionally the vertex colors and the associated normal vectors and textures. Connectivity captures the incidence relation between the quads of the mesh and their bounding vertices. Traditionally, the quad mesh connectivity encoding process involves triangulation and triangle mesh compression; this may introduce additional cost. Quad mesh can be compressed and decompressed linearly without triangulation. We introduce it in terms of a simple data structure, which we call the OE Table. It represents the connectivity of any manifold quad mesh as two tables, V and OE. V[i] is an integer reference to a vertex. OE[i] is an integer reference to an edge. Spirale Reversi decompression of quad mesh will be described in detail. It is possible to combine vertex data compression techniques with the connectivity compression. A lower upper bound 2.67 bits/quad for coding quad mesh connectivity is presented. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2003 .J56. Source: Masters Abstracts International, Volume: 42-03, page: 0964. Adviser: Asish Mukopadhyay. Thesis (M.Sc.)--University of Windsor (Canada), 2003.