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

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

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

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

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

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

二维自适应前沿推进网格生成

针对二维平面问题,通过曲率计算和基于中轴理论的邻近特征计算控制区域边界曲线的离散;修改经典的前沿推进算法,利用边界驱动的单元尺寸控制方式在区域内部布置疏密过渡合理的三角网格;结合几何和拓扑策略提升网格质量。实验表明,上述算法可生成单元质量高、尺寸过渡合理的计算网格。     

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

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

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

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

边界简化与多目标优化相结合的高质量四边形网格生成

目的 高质量四边形网格生成是计算机辅助设计、等几何分析与图形学领域中一个富有挑战性的重要问题。针对这一问题,提出一种基于边界简化与多目标优化的高质量四边形网格生成新框架。方法 首先针对亏格非零的平面区域,提出一种将多连通区域转化为单连通区域的方法,可生成高质量的插入边界;其次,提出"可简化角度"和"可简化面积比率"两个阈值概念,从顶点夹角和顶点三角形面积入手,将给定的多边形边界简化为粗糙多边形;然后对边界简化得到的粗糙多边形进行子域分解,并确定每个子域内的网格顶点连接信息;最后提出四边形网格的均匀性和正交性度量目标函数,并通过多目标非线性优化技术确定网格内部顶点的几何位置。结果 在同样的离散边界下,本文方法与现有方法所生成的四边网格相比,所生成的四边网格顶点和单元总数目较少,网格单元质量基本类似,计算时间成本大致相同,但奇异点数目可减少70% 80%,衡量网格单元质量的比例雅克比值等相关指标均有所提高。结论 本文所提出的四边形网格生成方法能够有效减少网格中的奇异点数目,并可生成具有良好光滑性、均匀性和正交性的高质量四边形网格,非常适用于工程分析和动画仿真。     

四边形网格间接生成方法

研究了基于背景三角网格的四边形网格间接生成算法,并针对三角形合并过程中容易残留三角形的缺陷提出了确定侧边的详细算法,该算法主要是依据背景三角网格中边的位置和前沿边的情形,通过背景三角网格中已存在的边、边交换或边分割确定侧边,以避免在三角形合并过程中残留三角形单元。最后给出实例验证了算法的有效性。     

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

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

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

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

几何自适应参数曲面网格生成

为满足有限元分析的需要,针对参数曲面提出一种几何自适应的网格生成方法.通过黎曼度量控制下的曲面约束Delaunay三角化获得曲面中轴,将其用于自动识别曲面邻近特征,并通过曲率计算自动识别曲率特征;根据邻近特征和曲率特征,融合传统网格尺寸控制技术控制边界曲线离散,并创建密度场;结合映射法和前沿推进技术对组合参数曲面生成几何自适应的网格.实验结果表明,该方法能够处理复杂的几何外形,生成的网格具有很好的自适应效果和质量.     

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

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

基于3DS模型的四边形网格生成算法研究

针对文献[1]中提出的四边形网格形变因子的不足,提出了曲面中改进的四边形形变因子。根据此约束条件,研究并实现了一种将3DS模型表面三角形网格转化为四边形网格的合并算法,并对极少的残余三角形进行拆分处理,实现彻底转化。经过对已有模型的实际转化实验,表明了本算法的有效性。     

前沿法生成四边形网格的改进方法

针对传统前沿法生成四边形网格时算法不稳定,有残余三角形等缺点,该文提出泛前沿的概念。泛前沿是对目前前沿概念的更高层次上的抽象,不但避免了前沿拆分和合并带来的不稳定,而且使得前沿操作起来更简单有效。然后文章通过消除坏四边形单元,消除残余三角形单元等操作,最终得到了质量较好的全四边形网格。最后,给出了用此法划分的例子。     

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

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

建筑结构模型的四边形网格生成算法

为提高建筑结构有限元分析计算的效率,提出建筑结构模型的四边形网格生成算法．首先采用改进的折半查找算法快速建立相应的结构模型索引信息;然后根据四边形网格划分的原则调整模型边界;最后采用分区域模板法对整体结构模型进行四边形网格的自动生成．算例表明该算法可以根据有限元分析计算中模型的特点简化模型,降低计算时间．     

基于四边形网格均值坐标的K-2环网格曲面构造

为在曲面造型中避免产生扭曲、褶皱等现象,将四边形网格中内点的 K-2 环网格作为控制网格, 提出一种简单、灵活的曲面构造方法。给定一个 K-2 环控制网格,构造一个与其具有同样拓扑结构的平面网格。 再将平面网格拓展成空间四边形网格,同时在平面网格内进行采样。然后计算采样点关于空间四边形网格顶点 的四边形网格均值坐标,最后利用四边形网格均值坐标生成曲面,保证曲面上的每一点都满足 C∞ 。在这个过 程中设置了一个全局形状因子 h,用于控制曲面与初始控制网格的逼近程度,通过实例证明,h 越小,曲面越 逼近初始控制网格。     

各务异性网格生成及其在曲面三角化中的应用

网格生成技术在工程分析，科学计算可视化等领域有着重要的意义，为了快速进行曲面三角化，提出了一种二维各向异性网格生成方法，通过引入椭圆距离和椭圆矩阵，定义了三角形的外接椭圆，从而将Delaunay三角化方法扩展到各向异性环境中，并讨论了各向异性网格的性质，随后将各向异性网格方法应用在曲面三角化当中，并将曲面的第一基本形式作为参数域的椭圆矩阵，同时给出了曲面Delaunay三角化的定义，从而成功地利用了各向异性网格方法对曲面进行三角化，实践证明，不仅其速度要大大快于传统的三角化方法，并且该方法能统一处理各种二次曲面和裁剪NURBS曲面。     

多边形单元网格自动生成技术

近年来兴起的多边形有限元方法,在有限元计算中采用多边形单元划分网格,不仅可以更好地适应求解区域的几何形状,而且增加了网格划分的灵活性。为了更方便有效地生成多边形单元网格,在Delaunay三角形的基础上,通过将共圆Delaunay三角形合并为一个圆内接多边形,首先提出了Delaunay多边形的概念,进而提出了一种多边形网格自动生成的Delaunay多边形化算法。利用该Delaunay多边形化技术,对工程中常见的几何形状进行网格划分的具体算例表明,Delaunay多边形化方法可以生成性质优良的多边形单元网格。