Bubble Packing Method Based Unstructured Grid Generation

武利龙,陈斌
DOI: https://doi.org/10.3321/j.issn:0253-987x.2009.01.007
2009-01-01
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.
What problem does this paper attempt to address?