基于Steiner点扰动和矢量边界推进技术的三维约束非结构网格生成方法

计算物理 ›› 2010, Vol. 27 ›› Issue (5): 649-657.

基于Steiner点扰动和矢量边界推进技术的三维约束非结构网格生成方法

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

1. 国防科学技术大学理学院, 湖南长沙 410073;
2. 北京航空航天大学能源和动力工程学院, 北京 100080

收稿日期:2009-06-18 修回日期:2010-01-18 出版日期:2010-09-25 发布日期:2010-09-25
作者简介:王盛玺(1981-),男,天津,工程师,博士,主要从事微分方程数值计算与应用研究,太原市200信箱11号030027.
基金资助:
国家自然科学基金(标准号:10571178)资助项目

A 3D Constrained Unstructured Mesh Generation Method with VBATM and Steiner Points Perturbation

WANG Shengxi¹, SONG Songhe¹, ZOU Zhengping²

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

Received:2009-06-18 Revised:2010-01-18 Online:2010-09-25 Published:2010-09-25

摘要/Abstract

摘要： 提出一种结合Steiner点扰动和矢量边界推进三角化技术的三维约束非结构四面体网格生成方法.在由物面节点生成的Delaunay网格基础上,利用Conforming方法恢复计算域形状,然后利用点扰动技术迫使所有Steiner点全部从约束边、面上转移,并利用矢量边界推进三角化方法重构约束面三角剖分,进而得到完全恢复所有约束条件的Constrained网格,并证明方法的收敛性和稳定性.

关键词: Conforming网格, Constrained网格, 矢量边界推进, Steiner点扰动, 边界还原

Abstract: A constrained boundary recovery algorithm for 3D unstructured meshes which combines vector boundary advancing triangulation method(VBATM) with Steiner point perturbation is presented.From conforming mesh,constrained edges and faces could be recovered by Steiner point perturbation and VBATM to reconstruct triangulation on constrained faces.The tetrahedral-eating method can be used to get rid of Steiner points as many as possible.Different from existing methods,the algorithm does not need edges/faces swapping(flip) method and side compress method.Convergence and stability of the method are theoretically studied.Numerical examples are provided to illustrate effectiveness of the method.

Key words: conforming mesh, constrained mesh, Steiner point perturbation, boundary recovery, VBATM

中图分类号:

V211.3

王盛玺, 宋松和, 邹正平. 基于Steiner点扰动和矢量边界推进技术的三维约束非结构网格生成方法[J]. 计算物理, 2010, 27(5): 649-657.

WANG Shengxi, SONG Songhe, ZOU Zhengping. A 3D Constrained Unstructured Mesh Generation Method with VBATM and Steiner Points Perturbation[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 27(5): 649-657.