基于气泡堆积的非结构化网格生成技术

武利龙; 陈斌

您当前的位置：

首页 >

文章列表页 >

基于气泡堆积的非结构化网格生成技术

更新时间：2025-05-08

- 基于气泡堆积的非结构化网格生成技术
- Bubble Packing Method Based Unstructured Grid Generation
- 西安交通大学学报 2009年43卷第1期页码：29-33
- 作者机构：
  
  西安交通大学动力工程多相流国家重点实验室,西安,710049
- 作者简介：
- 基金信息：
  
  : 2008-04-16. 作者简介: 武利龙(1982-),男,硕士生;陈斌(联系人),男,教授. 基金项目: 国家自然科学基金资助项目(50676079);教育部新世纪优秀人才计划资助项目(NCET-07-0661);教育部科学技术研究重点资助项目(107101)
- DOI：
  中图分类号： TK124
- 网络首发：2009-01-10，
  
  纸质出版：2009
- 稿件说明：
移动端阅览
武利龙, 陈斌. 基于气泡堆积的非结构化网格生成技术[J]. 西安交通大学学报, 2009,43(1):29-33.

Bubble Packing Method Based Unstructured Grid Generation[J]. 2009, 43(1): 29-33.
武利龙, 陈斌. 基于气泡堆积的非结构化网格生成技术[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

气泡堆积法生成曲线多边形区域非结构化网格及其应用

基于弹簧近似的非结构化网格自适应处理方法

一种基于非结构化网格的流体体积法界面重构方案

语义区分和子图整合驱动的知识图谱表示学习方法

三塔合一间接空冷系统结构参数对夏季运行特性的影响研究