四叉树有限元网格生成方法浅探.pdfVIP

四叉树有限元孵恪生成方法浅探 湖南大学±木工程学院张整_汤广发邓启红划建龙 ■妥回最了四叉树有限元同棒生成的裳展过程；针对目前所面临的困难，提出了与面向时是相蛄 畚的思想．进一步完善罔格生成技术． 美齄诲四叉树有限元同格由适应面向对象 一．目f育 有限元同格生成技术发展至今，已出现了大量不同的实现方法，它们各有优势，又都存在不足．Geor窖一¨ 和Ma．vripli一纵观有限元网格生成技术．将其划分为结构同括生成器(包括阽体曲线坐标系统)、非结构 同格生成嚣(包括推进渡前法和Voronoi方法)和可继承的基于叉树的方洼．文献口。按薯同格生成方法所生 成的单元类型将其划分为生成结构化网格的方法和生成非结构化网格的方法．而将基于又树的方法包括在 后者中． 贴体曲线同格量适于具有不变形边界的区域的嚼格生成，但网格生成较费力．且当应用于自适应时， 同格生成器根昂贵．推进波前法量初由LoI‘I提出，目前研究得较多(如；Pemh等p,51)．其基本思想是首 先由边界开始生成一层贴体的三角形(二维)或四面体(三维)网格，再以此层同格为边界．向区域内部 推进．直至同格噩盖整十区域．它的优点在于不需要在于区域之间传递信息．但此方法根费机时，且在三 维情况下．它会暴露出完全不规则同格的所有缺点m．但此法正不断完善． 可继承的用播把厢搭信息存储在埘的数据结拇中，提供了非结构网格的灵活性．四卫树有鹰元罔格生 成技术作为它的^型代表，其优点在于罔格生成和通量计算的简单易行以及数据结构的简化．在流动区域 它可达到二阶耩度且与物面无关．从而消除了．丹捂生成中所育难点川． ：．圈夏■奢l元■幡生触术的置晨墨疆状 l职艄由来 四叉树是一种具有继承性的数据结构．但它对应的是一种空间分解方法．Sa肿“‘I详述了四叉树的起源、 应用及相关算法．四叉村量韧是用来进行二进制的计算机匿像处理，存储图像信息，即将蕾像艘^一正方 形区域内．井对此正方形不断进行一分为四的等尺寸捌分，直至每个正方形中只包古黑(圈像)或白(空 白区域)。将黑方块记为“I”．自方块记为“0”，并将此信息存储在四叉树中．Huntcr第一次给出了“四 卫封”这个禽名． 2-I格生虎的基本墨蕾 将四叉树空问分解方法应用于网格生成的引路人是Ycnr’／和Shepherd．其基本思想如下：首先将目标 区域用～尽可能小的正方形圈定，然后将此正方形分解成四个相同大小的子区域．对每一个子域．测试其 是否完全在目标域外面或是满足密度控制的要求．若满足所绘定的条件则停止对此子域的细分．否则将之 细分．该过程迭代执行下去直至达到预定的离散要求．这样目标区域被一些相互不重叠的各种大小的方形 子域拼成的图形所逼近，这些子域是由最初的正方形分解而成．但目标区域本身自始至终并不棱分解． 3早期霸卫材■格曲t陷 势．但将其直接用作有限元罔格生成器时还存在一些欣艏。包括一．I‘l： (1)翱体内部(即目标区域内)可能由少量的丈元蠢组成； (2)相邻的正方彤可能细分的屡次不同。因此必须特别关注元素问的连续性； 941 (3)因为物体由许多正方形拼台面戒。所以所有非水平方向和非竖直方向上的边界将由一系列逼近此 边界的正方形的角表示； (4)对大多数边再而言，要想达到奇^满意的几何表示，且达到通常的求解精度·需要更多的元鬃· 4霸夏辩■格的馥避置矧■ 综合以上的缺陷可见．边界逼近的效果不好是量主要的问题．为了克服这一系列不足·许多方法被提 出且不断完善，最具代表性的是修改的四分树(mod洒“_quad仃cc)的提出-挂台礴格的出现及边界布点控 制方法的提出． (1)摹■的■蔹翻X辩 Y口丌和Shcph鲫一强’啦出肇改的四夏辨，对四叉树翔格中存在的不足进行了针对性的研究·为了减 少不想要的9旷角．并耗在某一给定的四叉树层上得到更好的几何袭示．擎正了四分树蹰格生成技术：切 去那些暮在目标区域以外的正方形的角，并保留整数树结构． 切割正方彤子墉的某条线段的端点可能是此正方形任意两条边上的I，4点t中点或顶点．虽然有限数 量的切割井没有考虑任何角的定义．但许多可能的确考虑了在一给定的四叉树层上大大改善的近似·由于 最终的有限元网格謦改考虑了角的调整，所以这种衰示证明完全足够．引入的切割正方形也廷用了四叉树 编码中的基本树结构． 为了限制可能存在的过渡情况的数日，对四叉树进行了第二次修改，以确保相邻的子域