Compression of finite element hybrid mesh

摘要

A method for encoding and compressing finite element models is proposed. The model may be various non-simple topological structures and contain any combinations of beams, triangular elements and quadrilateral elements. First the model is subdivided into simple meshes that are orientable and manifold. Based on the Edgebreaker algorithm, 13 labelled pairs are introduced for quadrilateral meshes and five other labelled pairs are introduced for triangles. Then the connectivity information of mixed triangle/quadrilateral meshes is coded in a direct manner. Two other bits are used to record the wireframe information. For the pure wireframe model, Taubin's method is extended to compress it. The compression algorithm is implemented and evaluated. Experiments with several models show that the method achieves excellent compression ratios.