二维全四边形网格的自动生成算法

详细研究了有限元模拟中的四边形网格自动生成算法 .将目前网格生成效果较好的铺路法进行了改进 ,重新设计了网格生成的总体算法 ,对交叉处理等关键技术进行了改进 ,加入了四边形网格的优化算法 .通过网格生成实例 ,验证了算法的可靠性和稳定性     

三维实体自动网格生成及改进策略

提出了三维实体有限元网格生成中子域按装的算法及网格局部改进的策略，全面实现了网格生成器与ＳＡＰ５的接口并开发了相应的后处理程序。     

二维电磁场波前推进法网格生成研究

以波前推进法为基础，针对目前电磁场正、逆问题求解中网格自动生成的问题，给出了一种三角形网格的自动生成算法，这种算法适应性强，摆脱了凸域和复连域的限制，并对网格进行了拓扑检查和光滑处理．通过不同连通结构和实例计算结果证明，该方法具有简便可行、适应范围广、网格生成效率高等特点。     

有限元网格自动生成算法分析

本分析比较了近年来在有限元网格自动生成中的主要算法及技术，并提出了作的一些观点。     

面向矿区复杂地质体的四面体生成算法

地质学及矿山研究对象主要特点是结构复杂、非均质、各向异性，四面体网格生成面临的关键技术难题是生成的四面体网格必须保证各个单一地质体边界的一致性．为解决以上问题，本文提出了一种基于面扩展的快速Delaunay四面体网格生成的分治算法，算法首先将地质模型分解为多个简单地质体，利用给定的边界数据样点将这些单一地质体边界进行三角剖分，然后从边界三角形开始递归生成各个简单地质体的四面体网格，最后再将各个简单地质体网格合并为一体．本算法生成的四面体网格可保证多个地质体边界一致，避免四面体单元重叠，且大部分四面体网格符合Delaunay法则．     

用改进的Delaunay三角化方法生成二维非结构网格

网格生成是计算流体力学的一项重要内容.针对Bowyer算法生成Delaunay三角形过程中存在的问题,提出了一种改进算法.改进算法在确定新三角形时用一个排序过程替代了传统算法中一些复杂的搜索过程,避免了传统算法中容易出现的错误.利用改进的算法,很容易实现对边界复杂计算区域的网格剖分.     

基于不规则三角网的分块地形网格生成算法

利用不规则三角网(TIN）拓扑灵活性,研究了一类基于TIN的分块地形网格生成算法.经典分块层次细节（LOD）程序采用基于半规则三角网（SRN）的网格生成算法,存在冗余顶点过多的缺陷.新算法基于Delaunay网格生成技术,可生成不包含任何冗余顶点的TIN.给出地形绘制算法总体框架以及基于SRN的分块地形网格生成算法,指出冗余节点的产生机理,讨论基于TIN的分块地形网格生成算法,重点研究基于Bowyer-Watson增量插点内核的Delaunay网格生成算法及其健壮性问题,同时给出三角形条带化的技术途径.实验结果表明,在典型的应用中,新算法能使简化后的分块地形网格规模降低3 成左右,这不仅减少了中间文件大小,也有利于提升后续的绘制效率.     

基于照片序列快速三维表面网格模型的生成算法

针对传统的基于体素的重构方法复杂度高、信息利用不充分的问题，提出了基于光线求交的三维表面多边形网格模型的生成算法，一方面使得点的生成复杂度仅与物体表面积相关，另一方面物体的空间结构信息在点重构过程中被记录下来，用于多边形网格的生成，避免了传统算法中将表面点集完全作为散乱点处理所造成的信息浪费，在不损失精度的情况下，大大减少了重构网格模型所需的时间。     

STL格式的PIM仿真软件前处理系统

在粉末注射成形(PIM)仿真软件的前处理部分，需要由三维CAD实体模型生成三角形网格．为了实现PIM仿真软件的前处理系统。提出了一种生成三角形网格的算法，它从STL格式文件中获取网格边界，并且将边界离散化，然后由离散化的边界点自动生成有限元网格．根据该算法，实现了粉末注射充模仿真软件MoldFill的前处理系统，给出了一个网格生成的实例，在实例中生成节点865个，三角形单元1752个，占用CPU时间0．125s．此算法可以适应任意形状的单连通或多连通域实体，较好地解决了前处理系统的网格生成问题，对于同类型的CAE仿真软件开发具有参考价值．     

扫掠体六面体网格生成算法研究

为了提高网格最终生成质量，内部节点定位是采用扫掠法生成六面体网格过程中的关键一步.在研究复杂扫掠体六面体网格生成算法过程中，提出了一种基于4D Shepard插值的内部节点定位新算法，该算法分别计算源面和目标面网格的边界节点到每个中间层对应边界节点的矢量，通过Shepard方法插值这些矢量，计算得到分别对应于源面和目标面的中间层内部节点，再线性插值两组内部节点，得到当前中间层的最终内部节点. 实例表明，该算法快速、稳定、可靠，可处理大量复杂212维实体六面体网格生成问题.     

平面图形的性质及有限元网格的FGT生成方法

分析了Ｆｒｏｎｔ Ｇｅｎｅｒａｔｉｏｎ Ｔｅｃｈｎｉｑｕｅ（以下简称ＦＧＴ）有限元网格生成方法存在的问题，研究了平面区域的拓扑性质对此法网格生成有效性的影响，并提出加点法和区域分解法，进而对平面任意区域生成有限元网格的ＦＧＴ法进行改进。     

二维任意平面三角形网格自动剖分的实现

基于波前推进法提出了一种针对任意平面区域生成三角形网格的全自动生成算法，算法具有区域适应性强，边界网格质量高，自动化程度高的优点，算法还包括了网格的拓扑优化和光滑处理，由于使用Visual C 语言MFC类库进行网格剖分数据链表的管理，使得编程容易，整个程序简单实用，最后，大量算例显示了算法的可靠性和适用性。     

基于映射法的曲面结构化四边形网格剖分及局部加密技术

有限元网格的自动生成，是建立有限元模型的重要技术．在现有的有限元网格划分技术中，结构化网格能自动生成形状和尺寸合理的有限元网格，并且易于实现网格的调整和细化．本文对基于映射法的曲面结构化四边形网格划分进行深入研究，详尽分析了相应的处理技术和算法，并且在网格后处理阶段，针对局部需要改进的网格提出了一种精化算法，并给出实例．     

多源扫掠体全六面体网格自动生成算法

引入虚面概念和虚拟分解算法,将多源面单目标面扫掠体（简称多源扫掠体）自动分解为多个单源面单目标面扫掠体（简称单源扫掠体）.针对每个单源扫掠体,先生成虚面网格,然后生成包含虚面的单源扫掠体网格,以保证共享虚面上的网格一致性.单源扫掠体网格生成的关键是内点定位,通过改进仿射变换求解算法,解决了已有算法的2个缺陷,一是源面边界点共面时仿射函数不唯一,二是源面、目标面和扫掠路径弯曲时内部单元可能会扭曲.数值试验表明,新的内点定位算法在网格质量和执行效率上都要优于已有算法.与某商业软件扫掠网格生成结果的对比也验证了本文算法的实用性.     

一种改进的四边界插值网格生成方法及其应用

通过改进一种四边界插值方法，并引入提出的网格正交控制及加权平均光顺措施，给出了一种非常有效地代数网格生成方法。应用该方法生成的网格贴体性，疏密性及均匀性都较好，且网格生成非常迅速，应用该方法对各种复杂气运外形进行了较高质量网格生成，表明了此方法的有效，实用性。     

可调节正交性的代数网格生成方法研究

随着计算流体力学（CFD）的迅速发展，对作为CFD关键技术之一的网络生成技术提出了更高的要求，传统的网络生成方法一般耗费机时较多且复杂难用，或者生成的网格正交性较差。笔者在传统方法的基础上，提出了一种结合分块网格技术的多方向混合插值网格生成方法，其中插值系数对各块子区域网格的正交性具有可调节作用，能够处理各种复杂边界，生成的网格正交性好，适用范围较广，耗费机时也相对较少，大量的计算实例证明了新方法在网格正交性、适用性等方面都具有优势。     

基于改进免疫遗传算法的网格任务调度

为改进网格计算中任务调度的低效问题,采用十进制的实数编码规则产生初始抗体群,由免疫遗传算法经过克隆和变异算子生成资源集合中的蚁群信息素,进而利用蚁群算法的并行性展开全局搜索,通过CloudSim仿真平台进行模拟,与粒子群算法及蚁群遗传算法进行对比,结果表明,改进的免疫遗传算法能够大幅提高网格计算任务调度效率,有效地解决网格任务调度问题.     

种子算法在网格剖分中的应用

网格生成技术在建模、工程分析等领域有着重要的意义．本文提出了一种任意多边形域的四边形有限元网格全自动生成方法．该方法可以生成全部四边形单元，网格质量较好，速度也比较快．文中介绍了它的基本思想和算法实现，并给出了实例。     

一种简单的O型网格生成方法

对于绕流的二维问题,可直接在物理平面上生成网格,通常可生成C形网格或O型网格.对C形网格和O型网格的生成方法进行了详细的分析,并提出一种简单的O型网格生成方法,这种方法生成的网格正交性好,且节约计算机的运行时间.     

平面任意区域的FEM三角剖分

提出了一种基于扫描线法布内节点的任意多区域三角形网格自动生成新算法．在节点的生成过程中,依据交点的局部区域特征判断扫描线,生成了分布合理的节点．在单元的生成过程中,对Delaunay算法进行了改进,实现了鲁棒性的自动剖分算法,且该结果已用于EIT的二维有限元计算,得以验证．