基于约束Delaunay三角化的二维非结构网格生成方法

doi:10.3969/j.issn.1001-246X.2009.03.003

计算物理 ›› 2009, Vol. 26 ›› Issue (3): 335-348.DOI: 10.3969/j.issn.1001-246X.2009.03.003

基于约束Delaunay三角化的二维非结构网格生成方法

王盛玺¹, 宋松和¹, 邹正平²

1. 国防科学技术大学理学院, 湖南长沙 410073;
2. 北京航空航天大学气动热力重点实验室, 北京 100083

收稿日期:2007-12-04 修回日期:2008-05-08 出版日期:2009-05-25 发布日期:2009-05-25
作者简介:王盛玺( 1981-),男,天津,博士生,主要从事微分方程数值计算与应用研究,国防科技大学理学院研究生队410073.
基金资助:
国家自然科学基金(标准号:10571178)资助项目

Two-dimensional Unstructured Mesh Generation with Constrained Delaunay Triangulations

WANG Shengxi¹, SONG Songhe¹, ZOU Zhengping²

1. Science College, National University of Defense and Technology, Changsha 410073, China;
2. National Key Lab of Aero-thermodynamics, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

Received:2007-12-04 Revised:2008-05-08 Online:2009-05-25 Published:2009-05-25

摘要/Abstract

摘要： 给出基于局部重构和边交换技术的两种约束Delaunay三角剖分方法并证明其收敛性.采用边界指示法恢复流场形状;在预设尺度的指导下融合流场边界曲率、中轴线、梯度限制等信息修正流场尺度;运用Spring方法布置边界点,通过符号面积函数和概率筛选法布置计算区域节点;运用Spring-Laplace方法优化节点位置,伴同边交换和边吞噬技术优化网格结构.该方法可自由进行局部自适应加密或稀疏,并应用于映射曲面网格生成和移动网格技术.

关键词: 非结构网格, 自适应, 约束Delaunay三角化, 离散边界, 尺度

Abstract: Two constrained Delaunay triangulation methods based on local reconstruction and side-swapping method are presented.Their convergence are shown.Appointed fields are renewed by boundary indicating method.It updates field scales by analysis of boundary curvature,axial and mutual smooth gradient of the domain.Based on Spring method,boundary points according to field scales are generated.By sign-area function and probability filer,initial points of field are obtained.Structure of meshes is optimized by Spring-Laplace method,side-swapping and side-collapse methods.The methods can be adaptive refined and made sparse successfully.They can be used to moving mesh and surface mesh generation of reflection surface.

Key words: unstructured mesh, adaptive, constrained Delaunay method, discrete boundary, scale

中图分类号:

V211.3

王盛玺, 宋松和, 邹正平. 基于约束Delaunay三角化的二维非结构网格生成方法[J]. 计算物理, 2009, 26(3): 335-348.

WANG Shengxi, SONG Songhe, ZOU Zhengping. Two-dimensional Unstructured Mesh Generation with Constrained Delaunay Triangulations[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 26(3): 335-348.

[1]	冯舒婷, 戴厚平, 宋通政. 二维空间分数阶反应扩散方程组的格子Boltzmann方法[J]. 计算物理, 2022, 39(6): 666-676.
[2]	阿湖宝, 杨志兵, 胡冉, 陈益峰. 纳米尺度下毛细流动的分子动力学模拟[J]. 计算物理, 2021, 38(5): 603-611.
[3]	李康, 李守先, 刘娜. 强爆炸火球辐射流体自适应网格高精度数值模拟[J]. 计算物理, 2021, 38(2): 146-152.
[4]	牛霄, 倪国喜, 马文铧. 自适应多分辨率方法在反应多相流数值模拟中的应用[J]. 计算物理, 2020, 37(6): 639-652.
[5]	刘洋, 段洋, 许国良, 黄晓明, 陈新涛. 一种适用于对称截面的主动式热斗篷的研究[J]. 计算物理, 2020, 37(6): 718-724.
[6]	居隆, 张春华, 陈松泽, 郭照立. 多孔介质中非等温互溶流体驱替过程的格子Boltzmann研究[J]. 计算物理, 2019, 36(6): 648-658.
[7]	张庆福, 姚军, 黄朝琴, 李阳, 王月英. 裂缝性介质多尺度深度学习模型[J]. 计算物理, 2019, 36(6): 665-672.
[8]	何鹏, 包芸. 滑移边界对二维Rayleigh-Bénard热对流流态和传热特性的影响[J]. 计算物理, 2019, 36(5): 542-550.
[9]	曾伟, 陈松泽, 郭照立. 气体动理学格式模拟多孔介质流动的可行性[J]. 计算物理, 2019, 36(5): 551-558.
[10]	唐攀飞, 郑淇蓉, 李敬文, 魏留明, 张传国, 李永钢, 曾雉. 计及级联内缺陷空间关联的团簇动力学模拟[J]. 计算物理, 2019, 36(5): 586-594.
[11]	陈玺君, 郭照立. 表征体元尺度渗流的离散统一动理学格式[J]. 计算物理, 2019, 36(4): 386-394.
[12]	倪小威, 徐思慧, 冯加明, 刘迪仁. 基于自适应差分进化算法的阵列侧向测井快速反演[J]. 计算物理, 2019, 36(4): 465-473.
[13]	孔令海, 孔令波, 许海波, 贾清刚. 含Laplace-Gauss型混合噪声图像二阶正则化重建方法[J]. 计算物理, 2019, 36(3): 280-290.
[14]	艾邦成, 张亮, 陈智. 低耗散非结构网格多维限制器[J]. 计算物理, 2018, 35(5): 545-553.
[15]	刘旭, 徐小文, 张爱清. 面向结构网格自适应并行计算的矩形区域求差集快速算法[J]. 计算物理, 2017, 34(5): 563-573.

基于约束Delaunay三角化的二维非结构网格生成方法

Two-dimensional Unstructured Mesh Generation with Constrained Delaunay Triangulations

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

作者中心

审稿中心

期刊浏览

期刊介绍