四边形网格优化中的螺旋条带生成

已有的四边形网格的简化及优化方法大多数都是三角形网格简化在局部几何上的推广.四边形网格的结构受螺旋条带的影响,移除四边形网格中的螺旋条带则可以在拓扑结构上明显提高四边形网格的质量.文中具体讨论了四边形网格上螺旋条带与网格上奇异点的关系及其性质,并根据这个性质给出了四边形网格中螺旋条带的一般生成算法.实验结果表明,该算法可以有效地搜索四边形网格上的螺旋条带,进而通过删除螺旋条带优化四边形网格的拓扑结构.     

边界优先的Delaunay-层推进曲面四边形网格生成

为了提高复杂组合曲面四边形网格生成的鲁棒性和边界单元质量,提出一种边界优先的Delaunay-层推进网格生成方法.首先在剖分域内粗的约束Delaunay背景网格的辅助下,以物理域的位置偏差为引导,在参数域中迭代计算边界点的法矢量;然后结合层推进策略,在几何特征附近生成各向异性或各向同性正交网格;最后使用Coring技术加速内部网格的生成并进行单元合并,得到四边形为主的网格.若干复杂平面区域和组合曲面模型的剖分结果表明,所提方法可生成等角扭曲度和纵横比优于主流商业软件的网格;在12个线程的PC平台上,使用OpenMP并行剖分包含21 772张曲面的引擎模型只用了38.68 s.     

二维域多约束四边形有限元网格生成算法

以Q-Morph算法思想为基础,实现增加约束后自动生成二维域多约束四边形有限元网格．通过增加约束修补子算法,使原算法思想适用于附加的多约束;同时调整了原有算法中单元四边形顶边的生成子算法和四边形内多余三角形删除子算法的烦琐之处．实例测试结果表明,用文中算法生成的约束四边形网格具有网格分布较均匀、网格形状较规整等特点．     

四边形有限元网格的快速生成算法

给出一个使用覆盖栅格生成四边形网格的算法．覆盖法能够快速生成有限元网格,但是边界单元的质量通常比较差,也难以得到全部的四边形网格．将边界内角分成4类,根据不同类型的内角,提出相应的使用覆盖栅格生成完全四边形网格所要采取的修正措施．最后,应用文中算法进行网格划分,结果表明该算法是有效的．     

四边形网格划分过程中的边界提取与优化算法的实现

提出一种非封闭曲面的海量空间数据点四边形网格划分过程中的边界优化处理算法和边界快速提取方法;详细论述了边界拟合、边界跳跃、边界分离、边界融合、边界封闭的处理过程;边界点的提取算法,确保边界点提取的正确性,从而避免数据划分过程中带来的数据边界失真现象.给出边界优化处理和边界提取算法的运行实例,说明了算法的可行性.     

非结构化四边形网格生成新算法

改进了一类基于递归区域分解过程的四边形网格生成算法。引入一套健壮的网格模板,为子域的网格剖分提供统一的处理方案,不再限制最终子域为4节点、6节点或8节点子域,提高了算法的时空效率。结合新的子域网格生成过程和自动区域分解算法,利用背景网格和网格源控制分解线上点的布置,得到一个全自动的非结构化四边形网格生成算法。最后通过网格及数值模拟实例验证了算法性能和实用性。     

复杂曲面上的四边形网格生成方法

提出了一种曲面上全四边形网格的生成方法。该方法从曲面的边界开始,向内逐个生成单元,利用曲面的局部形状特征控制单元的尺寸,这样可以适应复杂的边界形状,通用性较强。文中介绍了算法的基本思想,提出了多个曲面相邻情况下边界上节点的生成以及一个新的节点环冲突检测方法,最后给出了两个网格生成的实例。     

非封闭曲面的海量空间数据点四边形网格生成算法

从数据模型的任意一点开始选择一个初始的四边形网格单元,采用动态边界边扩展的方法在三维空间直接进行四边形网格划分;在网格划分过程中实现了边界冲突检测、网格顶点优化处理、网格边界处理和网格综合优化.最后给出了网格生成实例.实验结果表明:该算法生成的网格质量较好,运行速度较快.     

四边形网格生成中的前沿边生长改进算法

为提高B样条曲面重构中点云四边形网格的生成效率和质量,对现有的四边形网格Q-Morph前沿边生长算法进行改进,提出面向四边形网格生成的三角网格拓扑优化方法,通过设定生长限制条件和调整网格顶点度,保证全局四边形网格质量,实现适合复杂曲面重构的规则四边形网格获取。实例结果表明,该算法效率高、适应性好,生成的四边形网格具有分布均匀、不规则网格数量少的优点。     

由区域生长算法实现四边形网格划分

针对当前各种三角形网格转化为四边形网格算法的缺陷,提出一种实现这种转化的算法——区域生长算法．该算法通过有选择地合并三角形来获得高质量的四边形网格,并且对两个三角形的合并增加约束条件以避免在生成四边形网格的过程中产生残余三角形;同时对生成的四边形网格进行一系列的质量改善操作。     

基于片分割的六面体网格生成方法

为了发展一种保证边界质量、考虑全局信息、具有较高计算效率的六面体网格生成技术,提出了基于片分割的六面体网格生成方法.首先在标架场的指引下由实体表面的环扩展出一层六面体单元,然后用该六面体单元层将原实体分割为2个更小规模的子实体,最后采用同样的方式递归处理子实体直至子实体为空.该方法采用分而治之的策略,适宜于并行化.数值实验结果表明,文中方法生成的网格与当前领先的网格生成方法生成的网格质量相当.     

六面体网格生成和优化研究进展

文中总结了近十几年来六面体网格生成和优化的研究进展.首先概述六面体网格生成的研究进展,将其归为整体生成方法和基于模型分解的生成方法2类,并指出各类方法的优缺点;然后概述六面体网格优化的研究现状,包括几何优化和拓扑优化;最后阐述六面体网格生成与优化的发展趋势.     

A Modified Paving Approach and Automatic Mesh GradingMethod to Quadrilateral Mesh Generation

A modified paving technique for automatic generation of all-quadrilateral mesh fromarbitrary 2-D geometry is presented. The generated mesh elementS are nearly square andperpendicular to boundaries. Aner the nodes and elementS formation is completed. a fully automaticgrading method is applied to increase the accuracy and reliability of engineering analysis. In thispaper, we mainly describe the theory of mathematical algorithm and present some examples ofautomatically generated mesh.     

一种用于自动生成二维全四边形有限元网格的改进的铺设算法

本文所述改进算法删除了原有算法的诸多繁琐之处,改进了原有算法的许多不足,并加入了一些新的算法规则。实例测试结果表明,用本文所述改进算法生产的四边形网格具有网格分布均匀,四格四边形接近于规则四边等特点。     

平面任意区域四边形网格自动生成的一种方法

在改进节点连接法的基础上，提出了一种平面任意区域的有限元网格全自动剖分方法，既能快速生成四边形单元网格，也能生成三角形单元网格；