[1] Zeng Jianjiang, Chen Wenliang, Zhai Jianjun,. Compression of finite element hybrid mesh [J]. Journal of Southeast University (English Edition), 2005, 21 (2): 165-169. [doi:10.3969/j.issn.1003-7985.2005.02.010]
Copy
Compression of finite element hybrid mesh(
)
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 21
- Issue:
- 2005 2
- Page:
- 165-169
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2005-06-30
Info
- Title:
- Compression of finite element hybrid mesh
- Author(s):
- Zeng Jianjiang; Chen Wenliang; Zhai Jianjun
- College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
- Keywords:
- finite element model; mesh; compression
- PACS:
- TP391.72
- DOI:
- 10.3969/j.issn.1003-7985.2005.02.010
- Abstract:
- 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.
References:
[1] Zeng J.A web-based CAD system [J].Journal of Materials Processing Technology, 2003, 139(1-3):229-232.
[2] Touma C, Gotsman C.Triangle mesh compression [A].In:Davis W, Booth K, Fourier A, eds.Proceedings of the 24th Conference on Graphics Interface [C].San Francisco, 1998.26-34.
[3] Gumhold S, Strasser W.Real time compression of triangle mesh connectivity [A].In:Proceedings of SIGGRAPH[C].Orlando, USA, 1998.133-140.
[4] Li J, Kuo C.Progressive coding of 3D graphics models [J].Proceedings of the IEEE, 1998, 86(6):1052-1063.
[5] Rossignac J.Edgebreaker:connectivity compression for triangular meshes [J].IEEE Transactions on Visualization and Computer Graphics, 1999, 5(1):47-61.
[6] Bajaj C, Pascucci V, Zhuang G.Single resolution compression of arbitrary triangular meshes with properties [A].In:IEEE Data Compression Conference [C].San Francisco, 1999.307-316.
[7] Taubin G, Rossignac J.Geometric compression through topological surgery [J].ACM Transactions on Graphics, 1998, 17(2):84-115.
[8] King D, Rossignac J.Guaranteed 3.67V bit encoding of planar triangle graphs [A].In:Proceedings of the 11th Canadian Conference on Computation Geometry [C].Vancouver, British Columbia, Canada, 1999.146-149.
[9] King D, Rossignac J, Szymczak A.Connectivity compression for irregular quadrilateral meshes TR-99-36[R]. USA:Georgia Institute of Technology, 1999.
[10] Masuda H, Ohbuchi R.Coding topological structure of 3D CAD models [J].Computer Aided Design, 2000, 32(5):367-375.
[11] Taubin G, Gueziec A, Horn W, et al.Progressive forest split compression [A].In:ACM SIGGRAPH [C].Orlando, 1998.123-132.
Memo
- Memo:
- Biography: Zeng Jianjiang(1971—), male, associate professor, ezengjj@yahoo.com.cn.