非结构三角网格生成及其在二维水动力学模型中应用.pdfVIP

摘要 随着计算机技术的迅速发展，非结构网格生成技术在近二十年来得到了很大 发展。它舍去了网格节点的结构性限制，节点和单元的分布是任意的，因而能较 好地处理不规则边界，很容易控制网格单元的大小与节点密度。另外，非结构网 格一般能够自动生成，一旦指定网格的分布，即可自动生成网格，无须分块和用 户的干预。 本文基于Delaunay角化的思想实现了二维非结构化数值网格自动生成，改 进了新节点插入位置的判断方法，并利用此方法简化Delaunay_=角划分过程。同 更加方便、快速地执行插入、删除、搜索等数据处理操作，提高了网格生成速度。 采用网格密度传播的方法，能够很好地处理局部细节尺寸相对于整体尺寸很小的 复杂形体的网格划分和局部加密。给出了非凸参数区域情况下，区域外的三角形 删除的几种算法，以确保区域边界的正确三角剖分。对生成的网格进行了优化。 本文所用方法能够适应二维复杂形状的几何边界，网格的疏密程度能够根据用户 的要求任意调解。利用Visual c++编制了视窗操作系统下的二维网格自动生成 应用程序。 用有限体积法在三角形网格上对二维水动力学模型离散，对渤海潮流进行模 拟。实例应用分析表明，本文的数值网格生成技术和有限体积方法相结合用于求 解具有复杂几何边界区域内的流体流动问题能取得很好的结果。 关键词：Delaunay三角形节点自动生成网格光滑化有限体积法 ABSTRACT havebeenmade inrecent Unstructured舒dgeneration greatprogress techniques of therestrictions withthe science．Without years，especiallydevelopmentcomputer ofunstructuredCallbe ofthestructureof nodesandelements girdnodes，the grids distribute are to domains． arbitrarily,SOthey applicableverycomplexgeometrical the of nodesis Canbe Oncedistribution boundary given，unstructured鲥dsusually generatedautomatically． Inthis unstructuredis withnumericalmethodbasedon paper,the girdgenerated the havebeenmade conceptionofDelaunay tothedate usedin structure triangulation Delaunay pioneeredbyA．Bowyer,which enablethemethodto datemore and insert，delete，searchconvenientlyquickly．