3D Compression Made Simple: Edgebreaker on a Corner-Table Export

@inproceedings{Rossignac20013dc, abstract = {Edgebreaker is a simple technique for compressing 3D triangle meshes. We introduce here a new formulation, which leads to a simple implementation. We describe it in terms of a simple data structure, the Corner Table, which represents the connectivity of any manifold triangle mesh as two table of integers. For meshes that are homeomorphic to a sphere, Edgebreaker encodes these two tables with less than 2 bits per triangle. It compresses vertex locations using a parallelogram predictor. Entropy encoding reduces this cost in practice to less than a bit per triangle when the mesh is large. The detailed source code for the compression and the decompression algorithms fits on a single page. Through minor modifications, the Edgebreaker algorithm has been adapted to manifold meshes with holes and handles, to nontriangle meshes, and to non-manifold meshes. A Corner-Table implementation of these extensions will be described elsewhere.}, author = {Rossignac, J. and Safonova, A. and Szymczak, A.}, booktitle = {Shape Modeling International}, citeulike-article-id = {531295}, keywords = {compression, geometry, polygon\_meshes}, pages = {278--283}, posted-at = {2006-03-06 12:52:05}, priority = {0}, title = {3D Compression Made Simple: Edgebreaker on a Corner-Table}, year = {2001} }

TY - CONF ID - Rossignac20013dc L3 - citeulike-article-id:531295 N2 - Edgebreaker is a simple technique for compressing 3D triangle meshes. We introduce here a new formulation, which leads to a simple implementation. We describe it in terms of a simple data structure, the Corner Table, which represents the connectivity of any manifold triangle mesh as two table of integers. For meshes that are homeomorphic to a sphere, Edgebreaker encodes these two tables with less than 2 bits per triangle. It compresses vertex locations using a parallelogram predictor. Entropy encoding reduces this cost in practice to less than a bit per triangle when the mesh is large. The detailed source code for the compression and the decompression algorithms fits on a single page. Through minor modifications, the Edgebreaker algorithm has been adapted to manifold meshes with holes and handles, to nontriangle meshes, and to non-manifold meshes. A Corner-Table implementation of these extensions will be described elsewhere. EP - 283 TI - 3D Compression Made Simple: Edgebreaker on a Corner-Table T2 - Shape Modeling International SP - 278 KW - compression KW - geometry KW - polygon_meshes AU - Rossignac, J AU - Safonova, A AU - Szymczak, A PY - 2001/// ER -