ABSTRACT Early-Split Coding of Triangle Mesh Connectivity.pdfVIP

Early-Split Coding of Triangle Mesh Connectivity Martin Isenburg UC Berkeley isenburg@ Jack Snoeyink UNC Chapel Hill snoeyink@ ABSTRACT The two main schemes for coding triangle mesh connectivity tra- verse a mesh with similar region-growing operations. Rossignac’s Edgebreaker uses triangle labels to encode the traversal whereas the coder of Touma and Gotsman uses vertex degrees. Although both schemes are guided by the same spiraling spanning tree, they pro- cess triangles in a different order, making it difficult to understand their similarities and to explain their varying compression success