摘要(英) |
The adoption of mold flow analysis during the packaging development stage can help in pre-process analysis and design optimization. Before conducting the analysis, the model needs to be converted to a solid mesh and provided to the solver. The solid mesh types include tetrahedrons, prisms, and hexahedrons. Among them, hexahedral mesh is recognized as the highest quality mesh type, but its automated construction is more challenging and needs to be constructed manually. The construction of quadrilateral surface meshes is critical as they form the basis for hexahedral meshing. Building a quadrilateral mesh automatically becomes more difficult when the IC packaging model contains multiple internal contours. In this study, an automated region partitioning method to divide the IC packaging model into multiple regions and combined it with automatic quadrilateral meshing techniques. Additionally, to enhance computational efficiency, different node spacing can be allocated during point generation, allowing for varying mesh densities between regions. Multiple size parameters were also adopted in this study to achieve a distribution of high and low-density meshes across the entire mesh and reduce the overall number of meshes. The research initially performed calculations on all internal contours of the packaging model and established bounding boxes around them. Subsequently, region boundaries were generated based on the model′s contours and bounding boxes, and data was created for each region boundary. These region boundaries were then combined into regions based on specified criteria, and the necessary data for constructing grids in each region was recorded. This region data was utilized for automated grid generation. The proposed method was tested on 19 models, including different types of packaging models, and achieved successful partitioning and grid construction for nearly all of them. |
參考文獻 |
[1] H. J. Fogg, C. G. Armstrong and T. T. Robinson, “Automatic generation of multiblock decompositions of surfaces,” International Journal for Numerical Methods in Engineering, Vol. 101, No. 13, pp. 965-991, 2015.
[2] L. Sun, C. G. Armstrong, T. T. Robinson and D. Papadimitrakis, “Quadrilateral multiblock decomposition via auxiliary subdivision,” Journal of Computational Design and Engineering, Vol. 8, No. 3, pp. 871-893, 2021.
[3] E. Ahusborde and S. Glockner, “A 2D block-structured mesh partitioner for accurate flow simulations on non-rectangular geometries,” Computers & Fluids, Vol. 43, No. 1, pp. 2-13, 2011.
[4] Z. Ali, J. Tyacke, P. G. Tucker and S. Shahpar, “Block topology generation for structured multi-block meshing with hierarchical geometry handling,” Procedia Engineering, Vol. 163, pp. 212-224, 2016.
[5] Z. Xiao, S. He, G. Xu, J. Chen and Q. Wu, “A boundary element-based automatic domain partitioning approach for semi-structured quad mesh generation,” Engineering Analysis with Boundary Elements, Vol. 113, pp. 133-144, 2020.
[6] N. Kowalski, F. Ledoux and P. Frey, “A PDE based approach to multidomain partitioning and quadrilateral meshing,” Proceedings of the 21st Meshing Roundtable, pp. 137-154, 2013.
[7] J. Jezdimirovic, A. Chemin and J. F. Remacle, “Multi-block decomposition and meshing of 2D domain using Ginzburg-Landau PDE,” 28th International Meshing Roundtable, pp. 402-418, 2019.
[8] A. C. Woodbury, J. F. Shepherd, M. L. Staten and S. E. Benzley, “Localized coarsening of conforming all-hexahedral meshes,” Engineering with Computers, Vol. 27, pp. 95-104, 2011.
[9] N. J. Harris, S. E. Benzley and S. J. Owen, “Conformal refinement of all-hexahedral element meshes based on multiple twist plane insertion,” Proceedings of the 13th International Meshing Roundtable, pp. 157-168, 2004.
[10] A. A. Rushdi, S. A. Mitchell, A. H. Mahmoud, C. C. Bajaj and M. S. Ebeida, “All-quad meshing without cleanup,” Computer-Aided Design, Vol. 85, pp. 83-98, 2017.
[11] T. D. Blacker and M. B. Stephenson, “Paving: a new approach to automated quadrilateral mesh generation,” International Journal for Numerical Methods in Engineering, Vol. 32, pp. 811-847, 1990.
[12] D. Bommes, T. Lempfer and L. Kobbelt, “Global structure optimization of quadrilateral meshes,” Computer Graphics Forum, Vol. 30, No. 2, pp. 375-384, 2011.
[13] B-rep Data Structure. Avaliable:
https://developer.rhino3d.com/guides/cpp/brep-data-structure. [Accessed 12 June 2023].
[14] J. Y. Lai, P. Putrayudanto, D. H. Chen, J. H. Huang, P. P. Song and Y. C. Tsai, “An enhanced paving algorithm for automatic quadratic generation of IC CAD models,” The 9th IEEE International Conference on Applied System Innovation, [Online], 2023.
[15] 陳定輝,應用於非結構話四邊形網格建構之輪廓撒點與網格品質改善技術發展,國立中央大學碩士論文,2023。
[16] Rhinoceros. Avaliable: https://www.rhino3d.com. [Accessed 12 June 2023].
[17] OpenNURBS. Avaliable:
https://www.rhino3d.com/tw/features/developer/opennurbs. [Accessed 12 June 2023].
[18] 鍾文仁與陳佑任,IC封裝製程與CAE應用,全華圖書,2021。
[19] Moldex3D. Avaliable: https://www.moldex3d.com. [Accessed 12 June 2023]. |