Bubble Packing Method Based Unstructured Grid Generation

您当前的位置：

首页 >

文章列表页 >

Bubble Packing Method Based Unstructured Grid Generation

更新时间：2025-05-08

- Bubble Packing Method Based Unstructured Grid Generation
- Vol. 43, Issue 1, Pages: 29-33(2009)
- 作者机构：
  
  西安交通大学动力工程多相流国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TK124
- Online First：10 January 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
Bubble Packing Method Based Unstructured Grid Generation[J]. 2009, 43(1): 29-33.
DOI：

Bubble Packing Method Based Unstructured Grid Generation[J]. 2009, 43(1): 29-33. DOI：

摘要

为了有效地提高网格的质量

基于物理思想发展了一种基于气泡堆积的非结构化网格生成算法.该算法不同于其他典型的非结构化网格生成算法

具体步骤为:首先按一定的规则向给定区域内添加具有虚拟质量的气泡

使其紧密堆积以充满整个计算区域; 然后引入气泡之间的相互作用力得到各气泡的运动控制方程

通过求解该方程来调整各气泡的位置

反复迭代使所有气泡受力最小

最终达到整个系统的受力平衡

从而有效避免相邻气泡过于重叠或分离

实现调整节点位置优化网格的目的; 最后通过Delaunay三角形化方法有效地联接这些气泡的中心

生成非结构化三角形网格.基于上述算法开发了相应的程序

将网格生成结果与Delaunay划分并结合拉普拉斯光顺化方法生成的网格进行了对比

发现网格的几何不规则度大大减小

质量得到了明显的提高.

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.

关键词

Keywords

references

ITO Y, SHIH A M, ERUKALA A K, et al. Parallel unstructured mesh generation by an advancing front method [J]. Mathematics and Computers in Simulation, 2007, 75: 200-209.

陶文铨. 计算传热学的近代进展 [M]. 北京: 科学出版社, 2005.

陈斌, 郭烈锦. 非结构化网格快速生成技术[J]. 西安交通大学学报, 2000, 34(1): 18-21.

CHEN Bin, GUO Liejin. Quick generation of unstructured grid [J]. Journal of Xi'an Jiaotong University, 2000, 34(1): 18-21.

徐明海, 张俨彬, 陶文铨. 一种改进的Delaunay三角形化剖分方法[J]. 石油大学学报, 2001, 25(2): 100-105.

XU Minghai, ZHANG Yanbin, TAO Wenquan. A modified Delaunay mesh generation method for 2-D domain [J]. Journal of the University of Petroleum, 2001, 25(2): 100-105.

SHIMADA K, GOSSARD D C. Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing[C]∥Proceedings of the Third Symposium on Solid Modeling and Applications. New York, USA:ACM Press,1995: 409-419.

SHIMADA K, GOSSARD D C. Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis [J]. Computer Aided Geometric Design, 1998, 15: 199-222.

CˇINGOSKI V, MURAKAWA R, KANEDA K, et al. Automatic mesh generation in finite element analysis using dynamic bubble system [J]. Applied Physics, 1997, 81(8): 4085-4087.

DIBBEN D C. 3D mesh generation using bubble meshing for microwave applications [J]. IEEE Transactions on Magnetics, 2000, 36(4): 1514-1518.

KIM J H, KIM H G, LEE B C, et al. Adaptive mesh generation by bubble packing method [J]. Structural Engineering and Mechanics, 2003, 15(1): 135-149.

MAITLAND G C, RIGBY M, SMITH E B, et al. Intermolecular forces: their origin and determination [M]. Oxford, UK: Clarendon Press, 1981.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Bubble Packing Method Based Unstructured Grid Generation of Curved-Edge Polygon with Its Application

Spring Analogy-Based Adaptive Method for Unstructured Grids

Unstructured Grid Based Volume-of-Fluid Method

Integrated and Joint Design Optimization of Centrifugal Compressor Impeller and Casing Treatment at Multiple Working Points

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Related Author

武利龙

周高领

陈斌

孙旭 1

张家忠 1

黄科峰 2

黄萌

Related Institution

School of Energy and Power Engineering, Xi'an Jiaotong University

⁰