基于实体造型的三维有限元网格自动剖分

本文叙述了用八叉树法对三维实体进行有限元网格自动剖分算法的设计和实现。本文的算法对传统的八叉树法进行了一系列的改进，包括新型数据结构的建立，对八叉树结点属性判断算法的改进，边界结点体处理方法的改进等。使得本文的算法既保持了传统算法中自动化程度高、层次结构分明、适于再进行网格加密等特点，又克服了其所需存贮空间大、执行速度慢、边界处理复杂、边界单元形状质量不好等缺点，使算法的实现取得了令人满意的结果     

简单高效的面向对象四叉树有限元网格生成技术研究

用面向对象的思想和方法与四叉树有限元网格生成结合 ,创建或改进了网格生成各个阶段的算法和实现方式 ,并在面向对象语言 VC 6 .0中得以实现。能快速、高效地生成适用于任何复杂边界的四叉树有限元网格 ,易于自适应 ,易于局部加密和稀疏化。     

复杂三维组合曲面的有限元网格生成方法

提出一种基于映射法的复杂三维组合曲面的有限元网格全自动生成方法。通过引入虚边界解决了闭合曲面在参数域中边界不完整的问题；通过调节虚边界提高了复杂组合曲面网格生成的质量。改进二维多边形区域的裁减算法，解决了闭合曲面在参数空间中的边界环形成问题。对曲面片公共边界进行统一离散化处理，以满足有限元网格的相容性要求。以边界表示(B—Rep)数据结构为基础，实现了组合曲面全自动网格剖分的总成算法．改进了曲面网格剖分布点算法，并结合局部连接、诊断交换等技术，优化了网格的整体质量。     

基于四叉树法的有限元网格自动生成及凝聚方法

本文介绍了用于有限元网格自动划分的四叉树方法及相应的非均匀网格的生成方法──网格凝聚法。此方法可以用于处理任意形状的单连通或多连通的平面结构，其边界以折线及二次曲线描述。相应的网格生成器用户界面友好，极少需要人工干预。所生成的单元大多为四边形元，在边界处理时用了少量三角元，所有单元性态良好。非均匀网格可以实现多处、多重加密。     

非结构重叠网格方法研究及应用

航空、航天和兵器技术等领域的研究中存在大量包含运动边界的流场。非结构重叠网格方法是一种高效的处理动边界问题的新方法。围绕相对运动的每个物体单独生成非结构网格,在网格重叠区域通过搜索和插值完成网格系之间的信息传递,提出了动态八叉树搜索算法,发展了绝对坐标系和相对坐标系相结合的流场求解方式,采用二阶精度Van Leer/Hanel格式和四阶Runge-Kutta法分别进行空间和时间离散,形成了一种新的非结构重叠网格算法。对三维Riemann问题的求解结果与精确解能很好吻合,证明了本文的重叠网格算法具有较好的时空离散精度和插值精度。对7.62mm步枪射击过程进行了数值模拟,描述了弹丸离开膛口后膛口流场的发展过程,与实验结果体现的发展过程较为吻合,验证了本文提出的非结构网格算法体系具有较好的计算性能,是研究含动边界复杂流场的一种有效手段。     

基于四叉树法的有限元网格自动生成及凝聚方法

本文介绍了用于有限元网格自动划分的四叉树方法及相应的非均匀网格的生成方法－－网要各凝聚法，此方法可以用于处理任意形状的单连通或多连通的平面结构，其边界以折线及二次曲线描述。相应的网格生成器用户界面友好，极少需要人工干预。所生成的单元大多为四边形元，在边界处理时用了少量三角元，所有单元性态良好，非均匀网格可以实现多处，多重加密。     

FPM改进算法及在应力波传播问题中的应用A specified improved algorithm for Finite Particle Method and its application to wave propagation

有限粒子法(FPM)是传统SPH方法的重要发展,大大提高了边界区域粒子的计算精度。然而在迭代计算过程中,高耗时和潜在的数值不稳定性是制约FPM应用的关键因素。通过对FPM基本方程进行矩阵分解,建立了一种特殊格式的FPM改进算法。该方法保持FPM方法在边界区域较高计算精度的同时,成功地规避了传统FPM方法对系数矩阵可逆性的限制,大大提高了计算效率。最后,将改进算法在一维应力波传播问题中予以实现,获得了较好的数值结果。     

FPM改进算法及在应力波传播问题中的应用

有限粒子法(FPM)是传统SPH方法的重要发展,大大提高了边界区域粒子的计算精度。然而在迭代计算过程中,高耗时和潜在的数值不稳定性是制约FPM应用的关键因素。通过对FPM基本方程进行矩阵分解,建立了一种特殊格式的FPM改进算法。该方法保持FPM方法在边界区域较高计算精度的同时,成功地规避了传统FPM方法对系数矩阵可逆性的限制,大大提高了计算效率。最后,将改进算法在一维应力波传播问题中予以实现,获得了较好的数值结果。     

室内动态场景下基于深度相机的VSLAM方法

针对室内动态场景下的视觉同步定位与地图构建（VSLAM）问题，提出了一种基于YOLACT实例分割融合光流约束的视觉同步定位与地图构建方法，以降低运动物体对VSLAM系统性能影响。该系统通过自适应阈值的方法提取到均匀分布的ORB特征点，然后利用YOLACT实例分割网络获取动态对象的掩膜，同时使用改进的光流约束对动态点进行检测。将动态点与动态对象掩膜进行匹配之后可以删除动态物体的特征点，之后使用剩余的静态特征点完成相机的位姿估计。最后使用静态区域的图像信息生成点云图，并通过滤波器对点云图进一步优化，同时引用八叉树存储点云，建立八叉树地图。在TUM数据集室内动态场景和真实室内动态场景下进行测试，相较于ORB-SLAM3算法，所提VSLAM算法在低动态场景中的定位精度有10%以上的提升，在高动态场景中对比DS-SLAM算法，也有5%左右的定位精度提升，验证了所提方法在室内动态场景下的可行性和有效性。     

双调和方程奇异边界法的改进及在Kirchhoff板弯曲中的应用

奇异边界法(SBM)是一种基于边界离散的无网格数值方法,在很多科学计算和工程领域中得到广泛的应用．该方法在处理复杂几何区域或者多连通区域时比基本解方法(MFS)数值计算更为稳定,具有易于实施、精度高等优点．SBM数值计算的关键之处在于源强度因子的计算,特别是相对于Laplace方程更为复杂的双调和方程的边界条件下源强度因子的计算．在高阶导数边界条件下,采用反插或者“加减项”原理计算源强度因子相对繁琐．本文对双调和方程的SBM进行了改进,将其中一个插值基函数改进为非奇异基函数形式,避免计算该基函数的源强度因子,极大简化了SBM的数值计算．本文改进对MFS同样有效,可以作为对传统MFS数值算法的补充．数值算例结果表明,本文提出的改进均能得到误差很小的数值解,且算法稳定,计算效率较高．     

平板弯曲边界元域外奇点新方法

传统的平板弯曲边界元域外奇点法要求建立二个边界积分方程才能求解。本文提出了一种改进的新方法,可以仅用一个基本的边界积分方程,而在域外建立二条虚边界进行计算,求得相当精确的结果。文中证明了这种新的改进域外奇点法与原来的传统方法是等价的,并以较多的算例证明了新方法的有效性和可靠性。     

基于叉树法的自适应有限元局部网格加密研究

本文以叉树法网格生成技术为基础，提出了效率高，易实现的局部网格加密步骤，同时设计了相互匹配的网格数据结构和树数据结构以及局部网格修正算法用以支持本文所提出的局部网格加密步骤，最后，给出了局部网格加密例子，用以证明本文所提出的方法可以很容易地生成任意密度分布的网格，对于实施自适应ｈ－方案是十分有利的。     

基于不连续场修正权的无网格断裂分析

本文采用了一种基于不连续场修正权函数的无网格方法来处理二维平面问题中的有限长裂纹。相较于目前常用的无网格裂纹不连续性处理方案,采用修正权函数处理裂纹附近不连续场时只需要对原权函数进行修正,算法简便易实现。本文采用基于不连续场修正权函数的无单元Galerkin方法（EFGM）,对在边界上施加I-II混合型裂纹位移场的斜裂纹板进行了数值分析。并与可视性准则、衍射法和透射法等不连续准则对比了裂尖位移场、应力场和应力强度因子解的数值精度。另外,本文还对这四种不连续准则形函数的计算效率进行了分析和比较。     

基于插值与点映射相结合的全局分析方法

利用插值的基本思想并结合点映射，提出了一种插值与点映射相结合的全局分析。通过吸引子之间的比较，判断相胞的顶点是否在同一吸引子的吸引域之内，从而识别出边界胞与非边界胞，并重点对边界胞进行处理，进而确定出相胞内各个相点的初值特性。通过比较与分析，本算法可以克服插值胞映射所存在的不足，算法简单且容易在计算机上实现。文中分析了算法产生误差的原因，给出了相应的处理方法。     

计算含动边界非定常流动的无网格算法

在无网格算法中考虑了含动边界的流动问题,研究了可以计算处理包含一定位移及扭转动边界非定常流动的算法.创建了无网格算法的动点法则,并引入抗扭方法对弹簧方法进行改进来处理离散点运动,提高了方法的可用度及精度.发展了求解基于无网格的ALE方程组的算法,在点云离散的基础上采用曲面逼近计算空间导数及HLLC格式计算数值通量,运用四步龙格-库塔法进行时间推进.在跨、超音速条件下,计算模拟了典型翼型简谐振动流场,计算结果与实验结果及文献对比吻合,验证了该算法的正确性.     

改进的奇异边界法模拟三维位势问题

奇异边界法是与基本解法相对应的一种边界型无网格数值离散方法. 该方法提出了源点强度因子的概念, 克服了传统基本解方法中最复杂最头疼的虚拟边界问题.基于边界元法中处理奇异积分的数值处理技术, 导出了源点强度因子的解析表达式, 提出了改进的无网格奇异边界法, 并进一步将该方法应用于三维位势问题. 该方法消除了传统方法中样本点的选取, 在不增加计算量的前提下, 极大地提高了奇异边界法的计算精度与稳定性.      

变截面欧拉梁自由振动分析的重采样微分求积法

采用重采样微分求积法求解了变截面欧拉梁的自由振动问题。推导了变截面梁的控制方程离散格式,采用重采样矩阵方法对边界条件进行处理,给出了变截面梁自由振动算法。采用本文方法对不同类型截面形式和不同边界条件的变截面梁进行自由振动分析,并和其他解法进行比较。计算结果表明,本文方法可以适用于不同变截面类型和不同边界条件,计算精度与解析解吻合良好,具有良好的收敛性能。在同等精度条件下网格点数少于现有计算方法。重采样转换矩阵边界处理方法相比于传统边界处理方法具有更快的收敛性能。     

四面体单元网格加密过程中的曲面逼近算法及程序实现

本文介绍了一种在四面体单元网格的加密过程中实现曲面逼近的算法．单元加密采用了最长边加密算法．曲面逼近实现了对二次曲面的逼近功能．当加密点所在边是边界面上的边时，将该点挪到对应的边界面上．挪动时根据该边所参与的两个边界三角形面的法向方向来确定加密点的挪动方向，再结合二次曲面方程来计算出挪动后点的新坐标．算例表明，对于由二次曲面边界围成的物体，这种算法能够有效地实现网格加密过程中的曲面边界逼近功能．     

一种强耦合预估-校正浸入边界法

为克服传统浸入边界法的质量不守恒缺陷,提出了一种用于可压缩流固耦合问题的强耦合预估-校正浸入边界法。通过阐述一般流固耦合系统的矩阵表示,推导了流固耦合系统的强耦合Gauss-Seidel迭代格式,进一步导出预估-校正格式,提出了预估-校正浸入边界法。该方法使用无耦合边界模型对流体进行预估,将流固耦合边界视为自由面,固体原本占据的空间初始化为零质量的单元,允许流体自由穿过耦合边界。对于流体的计算,使用带有minmod限制器的二阶MUSCL有限体积格式和基于Zha-Bilgen分裂的AUSM+-up方法,配合三阶Runge-Kutta格式推进时间步。在校正步骤中,通过一组质量守恒的输运规则来实现输运过程。输运算法可概括为将边界内侧的流体进行标记,根据标记顺序以均匀方式分割和移动流体,产生一个指向边界外侧的流动,最后在边界附近施加速度校正保证无滑移条件。标记和输运算法避免了繁琐的对截断单元的几何处理,确保了算法易于实现。对于固体的计算,分别采用一阶差分格式和隐式动力学有限元格式求解刚体和线弹性体,并利用高斯积分获得固体表面的耦合力。使用预估-校正浸入边界法计算了一维问题和二维问题。在一维活塞问题中,获得了压力分布、相对质量历史和误差曲线,并与其他方法进行了对比。在二维的激波冲击平板问题中,获得了数值模拟纹影和平板结构的挠度历史,并与实验结果进行了对比。研究表明,该方法区别于传统的虚拟网格方法和截断单元方法,能够精确地维持流场的质量守恒并易于实现,且具有一阶收敛精度,能够较准确地预测激波绕射后的流场以及平板在激波作用下的挠度,为开发流固耦合算法提供了一种新的思路。     

一种考虑界面不连续的改进的有限粒子法

有限粒子法(finite particle method,FPM)作为SPH(smoothed particle hydrodynamics)方法的重要改进,有效提高了边界区域粒子的近似精度,但是当FPM处理多物理场时,在不连续界面附近的计算精度会大大降低,并且FPM必须满足的矩阵非奇异性也提高了对界面处理的要求。本文中基于DSPH(discontinuous SPH)方法,提出了一种考虑界面不连续的改进FPM—DSFPM(discontinuous special FPM)法,旨在改善FPM在界面不连续处的计算精度,从而进一步提高其计算效率和稳定性。首先,分析了DSFPM的核近似精度。其次,根据不同的工程问题,给出DSFPM处理小变形和大变形问题的算法流程。利用DSFPM、DSPH和FPM等3种方法对弹性铝块小变形碰撞冲击算例进行了模拟,通过对比分析铝块的速度和应力以及计算时间验证了DSFPM算法在非连续界面处计算精度和计算效率的优势。最后,通过结合DSFPM和DFPM(discontinuous FPM)实现了对于大变形问题的模拟。