一种矩形网格自动剖分及加密算法

《一种矩形网格自动剖分及加密算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一种矩形网格自动剖分及加密算法沈殊璇薄亚明(江南大学通信与控制工程学院，无锡214036)摘要利用差分算子分列式进行高效预处理，需要对目标域进行矩形网格剖分。而常用的有限元网格自动生成器难以满足需要。文章吸取了逐点比较法的思想，设计了一种新的算法，可以实现矩形网格的均匀和非均匀剖分以及网格的自动加密。并大大简化剖分时的运算量和需要记录的数据量。关键词矩形网格网格加密逐点比较法网格自动生成器文章编号1002—8331-(2003)16—0091-03文献标识码A中图分类号TP301ANewAlgorithmforAutomaticRectangularMesh

2、andMeshRefinementShenShuxuanBoYarning(CommunicationandControlEngineeringInstitute，JiangnanYangtzUniversity，Wuxi214036)Abstract：Theeficientpreconditionderivedfromthefinitediferenceequationrequiresthesquarematrixdividingforthetargetarea，whichthecommonly-usedfinite-elementmeshgenerato

3、rishardtomeet．Takingadvantageofthepoint-by—pointcomparisionalgorithm，anewmethodisproposed，whichsimplifiestremendouslythecalculationandreducesthedatasizeduringthedividingandtherecordingbythemeansoftheequalityandinequalitydispersionofthematrix．Keywords：RectangleMesh，MeshRefinement，Po

4、int—by-PointComparisionAlgorithm，AutomaticMeshGenerator1简介域进行划分，将各网格结点值记录下来供后续算法器使用。随着各种CAD软件在工程中的广泛应用，开发网格自动常用有限元网格剖分算法是根据有限元算法的需要。严格生成器不仅仅是前置处理中的关键步骤，而且将直接影响到算按照目标域边界将二维目标域划分成四边形或三角形，将三维法器的计算效率和结果的精度，因而成为目前研究和分析的热目标域划分成四面体或六面体单元域。因此需要记录大量的结点课题。目前绝大多数的网格剖分算法都是为有限元算法器而点数据，不仅包括每个结点的

5、坐标值，Y，：而且包括结点边界设计的：Delaunay算法只能生成三角形网格单元；Zienkiewiczl位移等相关参数。而且常常因为网格形状不够理想而需要光顺方法生成的是三角形、四边形共存的网格单元；而Paving2方处理。法、模板法3、Looping算法等能生成的四边形单元，但网格形利用差分算子分裂式可以进行高效的预处理，更适合于大状往往不够理想，需要进行光顺处理【l】。规模计算，但需要进行矩形网格剖分。这样只需要记录边界结利用有限差分法构造算法器，同时利用差分算子进行高效点的坐标值和相关网格宽度变化量，ABr／dy，△g。其的预处理，能够节省内存空间，

6、加快运算速度，但要求有矩形的余结点可根据边界结点和相关网格宽度变化值计算得出。这样网格形状121。常用的网格剖分算法难以满足需要，因此需要设计可以大大减少需要记录得结点数量和相关数据，同时可以保证专用的矩形网格生成器。因此笔者吸取了逐点比较法的思想，生成良好的网格形状。对其进行改进，提出了一种新的矩形网格划分算法。该算法不矩形网格自动剖分问题主要可分为均匀剖分和非均匀剖仅能满足差分法对网格形状的要求，减少了需要记录的网格结分两种，其中非均匀剖分又主要分为渐密剖分和渐疏剖分。对点数量和剖分时的运算量，而且能够自动对目标域进行分析。矩形网格，设△鲁础，ABr／d

7、y，Ag／dz为单元宽度变化量，则渐密对结构复杂的区域进行网格加密剖分。该文主要介绍了该矩形剖分可描述为~riax，Agr／dy，Agr／dz<0；渐疏剖分可描述为网格剖分及加密算法。Agr／dx，Agr／dy，Agr／dz>O；而均匀剖分可视为非均匀剖分的一种特殊形式，描述为=△gy==△g=0。因此整个问题可以2问题的描述描述为如何根据给定变化的，Agr／dy，△g进行网格剖网格剖分即是将二维曲线所围成的目标域划分成足够小分。这样矩形网格剖分可简化为根据给定变化的~rfax。的多边形单元或将三维曲面所围成的目标域剖分成足够小的agr／~y，△曾计算目标域

8、边界结点坐标问题。多面体。在每个单元内所有的点都可以