Two Algorithms of Getting Inner Grids in Boundary Mesh Search Method for Mesh Generation

Abstract:

Two algorithms, named Inner Seed Grid Filling Method (ISGFM) and Outer Seed Grid Filling Method (OSGFM), which when generating Finite Difference Method(FDM) mesh, were used to filling or dividing the sort of grids for casting or mold or core, etc, were considered. On the basis of analyzing space relationship between scanning line and casting boundary, two conditions were gained，1) the number of grids crossed by scanning line must be even number; 2) any two boundary grids crossed by scanning line must be not neighbored to each other. On the above discussion, IGFM was constructed. For OGFM, any corner of mesh region can directly regarded as a grain to do filling operation. Comparing these two algorithms, the OGFM can deal with the condition when there were more than two isolated shapes in the same mesh generation region, and showed more priority. Finally, two examples were given.

• Periodical: Advanced Materials Research (Volumes 450-451)
• Pages: 1309-1313
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.450-451.1309
• Online since: January 2012
• Authors: Ri Li, Fei Li, Jian Qiang Zhang, Fa Tian Shen
• Keywords: FDM, Filling Algorithm, Mesh Generation

References

[1] LIU Wei-tao, LI Wan, etal. The Geometric Solid Modeling of the Complex Casting And the Technology of the Grid Generation. Foundry Technology, 1999/2: pp.6-9.

[2] QIU Zong-wen, SUN Guo-xiong. Research on Mesh Generation Module of Metal Solidification Numerical Simulation. Foundry, Vol.52 No.10, Oct, 2003: pp.773-775.

[3] YIN Zhi-xi, CAI Suo-zhang, HOU Hua. Application of Visible Data and Heredity Calculating Method on the Process of Separation Made by Limited Difference Grids. Foundry Technology, Vol. 24 No.5, Sep. 2003:pp.393-394.

[4] XU Hong, ZHONG Xue-you, CHENG Jun. The Technology of 3-D Finite Difference Automatic Mesh Generation for casting. Foundry, Vol.49 No. 12, Dec 2000: pp.903-907.

[5] NIU Hong-Jian, ZHANG Yun-peng, etal. A New Grid-generation Method Based on STL Solid Model and Software Development. RESEARCH STUDIES ON FOUNDRY EQUIPMENT, Oct.2003, No.5:pp.17-19.

[6] ZHOU Jian-xing, LIU Rui-xiang, etal. Research on Ray Piercing Method Based on STL in Mesh Division. Foundry Technology, 1/2001: pp.15-17.

[7] LI Zi-qiang, YANG Qi-wei. A Mesh Generation Method Generated with Computer for Any 3-D Region. Journal of Xiangtan Normal University (Natural Science Edition), Vol.25 No.1, Mar. 2003: pp.10-12.