Quadrilateral Grid Automatic Generation Algorithm and its Application for Multi-Media and Complex Domain

Abstract:

The improved advancing front method is proposed for quadrilateral grid automatic generation and used in multi-media and complex domain. Background grid does not need to be given first, multi-media complex domain is divided into several closed sub-domains, information of points and lines from these closed sub-domain boundary is automatically extracted from the AutoCAD model, the generation of internal node is controlled with mesh density parameters and topology relation of points and lines from the closed domain. Grid density is controlled by the global density parameter and the relative size of adjacent sub-domains. Mesh quality evaluation system and multiple refinement measures are used to improve grid quality. First, the whole domain is divided into triangle meshes, after optimizing these triangle meshes, quadrilateral elements are obtained by combining or dividing these triangle elements, good quadrilateral meshes are obtained by these optimization measures. Finally, a railway embankment example shows its feasibility and reliability.

• Periodical: Applied Mechanics and Materials (Volumes 130-134)
• Pages: 2895-2898
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.130-134.2895
• Online since: October 2011
• Authors: Cheng Hua Fu, Hong Bo Zhou
• Keywords: Automatic Generation, Complex Domain, Improved Advancing Front Method, Multi-Media Domain, Quadrilateral Grid

References

[1] Daoyu Feng. Study o adaptive finite element method for landslide stability analysis[D]. Dissertation for Master's degree of Wuhan University, 2004. (in Chinese).

[2] Daoyu Feng, Shangfa Chen, Shenghong Chen. Rock and soil mechanics, 2004, 25(6). (in Chinese).

[3] Chuntai Liu, Xiaodong Yang, Chen jingbo et. Journal of computer-aided design and computer graphics, 1999, 11(4). (in Chinese).

[4] Jianjun Chen, Yao Zheng. Journal of computer-aided design and computer graphics, 2005, 17(10). (in Chinese).

[5] Yuanyuan Liu. Study on the triangular mesh into the quadrilateral mesh[D]. Dissertation for Master's degree of Jilin University, 2008. (in Chinese).