@inproceedings{2a27cd1882f24d05bd92053a80557e1c,
title = "Efficient coding of non-triangular mesh connectivity",
abstract = "Describes an efficient algorithm for coding the connectivity information of general polygon meshes. In contrast to most existing algorithms, which are suitable only for triangular meshes and pay a penalty for the treatment of non-triangular faces, this algorithm codes the connectivity information in a direct manner. Our treatment of the special case of triangular meshes is shown to be equivalent to the Edgebreaker algorithm. Using our methods, any triangle mesh may be coded in no more than two bits/triangle (approximately four bits/vertex), a quadrilateral mesh in no more than 3.5 bits/quad (approximately 3.5 bits/vertex), and the most common case of a quadrilateral mesh with few triangles in no more than four bits/polygon.",
keywords = "Algorithm design and analysis, Computer science, Decoding, Surgery, Upper bound",
author = "B. Kronrod and C. Gotsman",
note = "Publisher Copyright: {\textcopyright} 2000 IEEE.; 8th Pacific Conference on Computer Graphics and Applications, PG 2000 ; Conference date: 03-10-2000 Through 05-10-2000",
year = "2000",
doi = "10.1109/PCCGA.2000.883946",
language = "English (US)",
series = "Proceedings - Pacific Conference on Computer Graphics and Applications",
publisher = "IEEE Computer Society",
pages = "235--242",
editor = "Barsky, {Brian A.} and Yoshihisa Shinagawa and Wenping Wang",
booktitle = "Proceedings - 8th Pacific Conference on Computer Graphics and Applications, PG 2000",
address = "United States",
}