一种三维表面网格自动生成方法

提出了一种改进的区域分解法,用于三维表面三角形和四边形网格的自动生成。基于区域分解法的三维表面网格生成的主要技术包括三维表面三角形面片拓扑关系的建立,表面三角形面片的分组及特征面的确定,空间曲线上网格节点的生成,区域内外边界的合并,最佳剖分面的确定,以及网格的光滑处理等。本文对这些技术进行了详细的介绍。本文提出的表面网格生成方法具有算法可靠、生成网格效率高以及生成网格质量高等优点。最后给出三维表面网格生成实例验证了本文提出方法的可靠性。     

一种全四边形网格生成方法——改进模板法

首先对全四边形单元网格自动剖分算法中的模板法进行了探讨，并提出了相应的改进方法。在此基础上提出了一种新的全四边形单元网格自动生成方法。该方法允许在两个方向上存在网格疏密过渡，并可以提高单元的密度要求自动计算亲单元每条边上的结点数，有效地对局部实施加密处理。     

平面区域四边形网格自动生成技术

本文分析和综述了四边形网格自动生成的各种算法，给出了三角形网格向四边形网格转换的局部算法，以及有ＦＧＴ思想直接生成四边形和三角形网格算法。详细分析了此法之下生成网格的几何拓朴性质，最后给出实例验证了算法的有效性。     

平面区域四边形网格自动生成技术

本文分析和综述了四边形网格自动生成的各种算法,给出了三角形网格向四边形网格转换的局部算法,以及有FCT思想直接生成四边形和三角形网格算法。详细分析了此法之下生成网格的几何拓朴性质,最后给出实例验证了算法的有效性。     

前沿推进曲面四边形网格生成算法

将一类前沿推进三角形曲面网格生成算法拓展到曲面四边形网格生成。新算法逐个单元推进前沿,避免了铺路法（Paving）逐排推进方式的鲁棒性问题,针对四边形算法在理想点计算、候选点列表构建和新单元生成等环节存在的特殊技术问题给出了系统的解决方案。数值实验表明,本文算法能针对复杂的组合参数曲面自动生成全四边形网格,网格质量优于...     

复杂区域非结构化四边形网格全自动生成方法

针对多介质平面复杂区域，本文建议了一种基于推进网阵法的全四边形网格自动生成方法，其特点是对不规则区则区域适应能力强，考虑了节理单元自动生成。文中提出了网格质量改进方法，并给出了三个工程算例。     

复杂区域非结构化四边形网格全自动生成方法

针对多介质平面复杂区域，本文建议了一种基子推进网阵法的全四边形网格自动生成方法。其特点是对不规则区域适应能力强，考虑了节理单元自动生成。文中提出了网格质量改进方法，并给出了三个工程算例。     

多特征几何体的全六面体网格自动生成方法

有限元分析的精度和效率与网格划分的质量有直接关系.目前尚缺乏一种普适性的自动网格划分方法,尤其是对于具有多种几何特征的复杂模型,现有的六面体网格自动划分算法存在不同几何特征间的网格兼容性较差以及孔状特征周围网格质量不高的问题.对此本文提出一种基于映射法的六面体网格自动生成方法,在映射法的基本框架下,将物理空间中的复杂几何体映射为计算空间中的规则几何体,引入边界顶点分类,将复杂几何体边界进行简化,将子域约束进行连接,寻找贯穿边界,以使映射网格在约束特征间兼容;对圆弧特征进行等效转化,降低曲率过大对于网格过渡的影响.实例验证表明,本方法稳定可靠,生成的六面体网格质量较高,能够解决多特征复杂几何体六面体网格自动划分问题.     

覆盖件冲压仿真中的网格形态优化技术

覆盖件冲压仿真计算模型中网格密度分布的合理性与网格单元形态的优劣,对仿真结果的准确性有很大的影响.提出了一种改进的全四边形网格细分方法,使网格的密度分布适于覆盖件冲压分析计算要求,可保证细分后网格的协调性,并将算法推广以处理非结构化四边形网格和三角形四边形混合网格的细分.提出的网格细分策略,有助于提高细分后网格的质量.提出了适用于细分后四边形网格和非结构四边形网格的拓扑形态优化操作,可有效的提高网格模型的形态质量.     

一种新的准结构网格生成方法

在有限元分析中，高质量的结构网格可以有效地提高有限元分析的精度，但结构网格的几何适应性差，针对复杂边界的二维计算模型，现有的方法很难自动生成高质量的结构网格；而非结构网格几何适应性很好，但存在计算效率低和精度差等问题。提出了一种新的准结构网格生成方法，能够实现复杂区域的网格自动生成并且具有高网格质量。该方法首先对计算区域运用Delaunay三角剖分技术生成粗背景网格；然后利用背景网格，使用优化的Voronoi图生成过渡的蜂巢网格；最后，通过中心圆方法对蜂巢网格单元进行结构网格剖分。分析NACA0012翼型数值模拟结果表明，提出的新准结构网格生成方法能够对边界复杂的模型自动生成高质量的网格，并且通过三种不同拓扑类型网格计算结果相互对比及与实验结果对比，证明准结构网格具有高计算精度。     

Automated quadrilateral mesh generation for digital image structures

With the development of advanced imaging technology, digital images are widely used. This paper proposes an automatic quadrilateral mesh generation algorithm for multi-colour imaged structures. It takes an original arbitrary digital image as an input for automatic quadrilateral mesh generation, this includes removing the noise, extracting and smoothing the boundary geometries between different colours, and automatic all-quad mesh generation with the above boundaries as constraints. An application example is provided to demonstrate the usefulness and effectiveness of the proposed approach.     

用逐点插入法生成Delaunay四面体自适应网格

介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具有几个特点:一是表面网格与体内网格同步划分,无需区分两者;二是结点与单元同时生成;三是生成网格自适应性好,疏密分布任意。另外,还介绍了三维网格划分中两个相关算法:一个是约束面恢复算法,该算法基于约束面不允许有单元边与之相交的性质而提出的;另一个是将二维射线法推广至三维空间,判断一个点是否在一多面体内,实现了凹多面体的划分。最后通过算例对单元质量进行了评价。本文所述方法是一种有效的四面体自适应单元生成算法。     

A new method of quality improvement for quadrilateral mesh based on small polygon reconnection

In this paper, a new method of topological cleanup for quadrilateral mesh is presented. The method first selects a patch of mesh around an irregular node. It then seeks the best connection of the selected patch according to its irregular valence using a new topological operation: small polygon reconnection (SPR). By replacing the original patch with an optimal one that has less irregular valence, mesh quality can be improved. Three applications based on the proposed approach are enumerated: (1) improving the quality of a quadrilateral mesh, (2) converting a triangular mesh to a quadrilateral one, and (3) adapting a triangle generator to a quadrilateral one. The presented method is highly effective in all three applications.