平面及空间区域渐变无结构网格的自动生成.pdf

2001年9月 堑焦丝篁量盐篁垫堕周——————苎三塑 平面及空间区域渐变无结构网格的自动生成机’ 田春松胡健伟 (南开大学数学学院) n oFGRADEDUNSTRUCTURED AUToMATICGENERATIoN MESHESFoRPLANARANDSpATIALDoMAIN Tian HuJianwei CtluIlsong (A忆mmo￡icnfsc^oof，胁n七以溉如e倦l饥no哪n，300071，∞讯n) Abstract un- Inthjs methodisdescribedfor graded p8per，a automatic“lygenerating structured mesh船in dom越nortetrahedralmeshes trian91llar p01ygonal i“P01y— withthe hedral a setof nodes re舀on．Forgiven assigned correspondingspacing of nodeson methodwnlgenera把adis￡ribucion bounda叫 nlues，che wel卜p】aced in也einteriorofthedomain姐dthen mesh． and givea口aded of mesh mesh，unstructued Keywords：generat幻n 网格生成是许多数值计算首先要解决的问题．规则区域上的均匀网格，比较容易生成． 但许多工程实际问题，求解区域边界形状极不规则，且由于物理参数的剧烈变化及解的性态 复杂，对求解区域的网格疏密变化有某些特殊的要求．如何在非规则区域上自动生成符合使 用者特殊要求的网格，是科学计算过程中人们所关心的问题． 本文基于DelauⅡay三角划分原理，在二维(三维)区域给出一种自动生成渐变无结构 三角形(四面体)网格的方法．对事先给定的指定结点集合和对应的间隔值集合，算法将首先 自动生成全部边界结点和内部结点，然后再生成所需网格．在提出疏密要求的部位，网格的 结点分布符合使用者事先给定的疏密要求；对于未提出疏密要求的部位，网格结点疏密自然 过渡， 本文共分6节．为便于叙述，第2节首先回顾文[2】中引入的间隔函数以及一维渐变网 格的生成，它是下文的基础；第3和第4节分别介绍二维和三维无结构渐变网格的自动生 成；第5节叙述作者所编程序的数据结构；最后的第6节是两个例子，分别说明■维和三维 区域情形下算法的可行性． +1999年4月27日收到． 1)本文受国家自然科学基助，并受计算物理国家缀重点实验室基金资助 万方数据 数值计算与计算机应用 20叭年