Title: Bubble Packing Method Based Unstructured Grid Generation
Abstract: An algorithm of bubble packing method(BPM) based unstructured grid generation was developed,which can improve the quality of unstructured grid effectively.Unlike the conventional methods of unstructured grid generation,the implementation procedure of BPM is: firstly,bubbles with virtual mass are added to the physical domain according to certain rules until it is fully filled by the closely packing bubbles;then the bubbles are moved by solving the motion equations constructed with the inter-bubble force,and this process is repeated to make the inter-bubble force minimum until the bubble system reaches equilibrium,thus the overlaps and gaps existing between bubbles can be eliminated efficiently to realize the optimization of nodes positions and improvement of grid quality;finally,the center positions of all bubbles are connected by Delaunay triangulation method(DTM) to generate an unstructured grid.Based on the present algorithm,the corresponding program was developed,and different grids generated by BPM and DTM were compared.The results show that the geometric irregularity of BPM grid decreases greatly and the grid quality improves significantly.
Publication Year: 2009
Publication Date: 2009-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot