海量空间数据点四边形网格优化

在基于海量数据点的四边形网格的曲面重建过程中,四边形网格的划分质量直接影响到曲面重建的精度,在海量空间数据点四边形网格的生成的基础上,提出了网格的优化方法.详细论述了网格质量的定义,网格拓扑优化,几何优化方法;在网格拓扑优化中,通过优化边界边、固定边界边的网格以及网格单元、网格角度的处理,最大极限的满足网格中每个节点的度为4;在几何优化方法中,通过调整网格顶点的位置,达到调整网格形状的目的.本优化算法采用网格拓扑优化与几何优化相结合的循环方式进行,提高了网格的质量,最后给出了网格优化实例.     

基于内核技术的网格优化方法

用归一化的 Jacobian矩阵在结点的行列式的值作为衡量该结点质量的方法 ,给出了网格结点的外围多边形和外围多面体内核的生成算法 ,并将内核生成技术应用于网格结点位置优化 ,实现了四边形网格和六面体网格的优化 .算例表明 ,该方法适用于形状复杂区域的网格优化 ,尤其适用于含有凹域的网格优化 ,同时内核生成技术及网格优化也容易编程实现     

基于带约束前沿推进的四边形网格生成方法

针对当前各种Q-Morph算法在生成四边形网格的过程中容易产生残余三角形这一缺陷,提出了一种带约束的前沿推进算法.该方法是一种基于前沿推进思想的Q-Morph算法,由当前前沿生成两条侧边和一条顶边,并删除其内部的三角形,从而将三角形网格合并生成一个四边形网格,并在前沿推进的过程中加入了约束条件,从而可以有效地避免残余三角形的产生,提高了算法的效率和最终生成网格的质量.数值实验表明,该算法能够全自动生成质量较好的四边形网格.     

有限元网格自动生成及图形显示程序

本文给出一个通用的二维有限元网格生成及图形显示程序。据此可将四边形超单元在等参变换基础上,划分成3结点三角形,4结点四边形,6结点三角形,6结点等参三角形和8结点等参四边形5种形式的单元组合,可得到单元结点的插值温度、厚度,可处理不同材料组成的结构,结点编码采用优化编码,自动显示生成的网格图形。     

自动生成四边形网格的方法及其在数值模拟中的应用

采用间接方法生成四边形网格,首先利用改进的两点前沿推进法把计算区域剖分成三角形网格,然后采用插点和细分的技术生成单元全部是四边形的网格,通过边互换、删点和局部插点技术进一步光滑平顺,得到适用于数值计算的网格。剖分结果表明,该方法能够在任意二维平面区域内自动生成全四边形网格,并能生成光滑过渡的局部加密网格和贴体性较好的边界层网格。该方法具有算法简单,计算量少的特点。利用所生成的网格对计算传热学中的典型算例-方腔自然对流进行求解,计算结果与基准解吻合,网格质量能够满足数值分析计算的要求。     

一种新的四边形的生成算法

Q-Morph算法在用Delaunay方法形成三角网格的基础上，利用已有的网格拓扑关系，提出一种新的四边形生成算法。采用边界推进法来生成四边形网格。该算法生成的网格具有边界敏感性和方位不敏感性，并且能极大地减少网格中不规则点，很大程度上提高了网格质量。     

有限元网格自动生成的组合处理方法

给出有限元网格自动生成的相互配合协调处理的新方案，它处理的是平面上任意形状的多连通区域．边界描述采用边界顶点序列法，生成有限元分析的单元以四边形元（八点元或四点元）为主；根据边界形状的复杂性辅以三角形元（六点元或三点元）．所建议的组合处理方法具有容易控制网格密度、确保有限元分析中的单元质量、对于指定点（如集中荷载作用点或支撑点）可以自动成为网格的结点、可实现无人工控制的有限元网格自动生成等特点，对于有限元重分析系统尤其表现出高效率．本方法可推广到相当广泛一类三维问题中，在并行处理方面也有很大的潜力．     

基于弹簧质点模型的自由曲面四边形网格平面化研究

为实现对自由曲面的平面四边形网格划分,提出了一种基于力学模拟的网格优化算法,建立了包含杆件长度的约束力、边界固定质点约束力、曲面对质点的吸附力、网格平面化作用力的弹簧质点计算模型.首先,采用映射法或其他方法对曲面进行初始四边形网格划分,在获得曲面的初始网格划分的基础上根据不同网格性能的侧重要求,计算出相应的弹性系数k_(ij)、边界约束刚度k_c、对网格点的吸附刚度k_m、平面化控制系数p_c,建立以平面化为目标的网格弹簧质点模型,通过动力松弛法,经多次迭代得到平面化网格;然后结合四边形平面化指标,以流畅性指标和均匀性指标对网格进行质量综合评价,同时引入网格偏离指标对网格的形状进行控制;最后,进行了算例验证,算例表明,弹簧质点平面化网格计算方法可以很好地适应自由曲面,通过调整参数,在一定条件下可使网格平面化的许允误差限制达到合理范围,同时可以兼顾流畅性和均匀性的要求.     

转子叶片有限元网格生成方法及准静态分析

结合航空发动机转子叶片,讨论了复杂形体自动生成合理的有限元网格所遇到的困难和常用方法的优缺点及其改进途径.针对问题的几何特点,提出子块串联2D编号、广义四边形、复杂曲面节点坐标插值等实用方法.对于实际叶片的准静态有限元分析表明,上述方法弥补了通用网格自动生成方法的某些不足,比较简单、有效,可以在复杂形体有限元剖分时保持良好的单元形状,在自行研发的专用有限元程序设计中有普遍应用价值.     

基于铺砌法和几何分解法的复杂曲面网格划分

文章针对复杂曲面主要是裁剪曲面提出了一种便捷的网格生成方法.首先对曲面进行几何分块,把曲面分解成相连多个凸区域,然后对每个凸区域利用铺砌法生成四边形网格,最后对区域边界进行调节,从而生成整个曲面的网格.这种方法避免了复杂曲面特别是裁剪曲面直接网格生成时内部网格的扭曲、畸变.     

逆向工程三角网格优化研究

逆向工程中为了更好的进行曲面重构,提出了一种三角网格模型的优化方法.运用逆向工程软件Geomagic Studio能够很好的将测得的海量点云数据进行数据封装,并针对封装后的三角网格模型进行网格修复及优化为后续的NURBS曲面重构奠定基础.     

任意区域的网格划分方法分类

按网格单元类型和划分对象对网格划分进行了分类;对几种三角网格和四边形网格划分方法进行了较为详细的描述;并分析了方法的优缺点.     

面向点云数据的复杂几何模型对象优化方法研究

针对高精度、高保真的点云数据在精简后点云数据重构网格精度降低误差增大的问题,提出了面向点云数据的复杂几何模型对象优化方法.首先通过空间八叉树法建立点云数据和网格的拓扑关系,并利用原始点云到重构网格的距离确定网格的误差,以目标精度为阈值,然后利用增点法对面片进行划分,最后根据插入点算法重新定位插入点.实验验证表明：利用该文方法对兔子和龙进行一次细分使得精简率90%兔子重构网格误差由0.81 mm提升到0.48 mm,精简率90%龙重构网格误差由0.36 mm提升到0.11 mm.     

基于三角形网格的无量纲最小二乘有限元法及其应用

利用最小二乘有限元法计算二维流体场需要采用四边形网格，而仅采用四边形单元剖分含有角环、圆角和尖角等复杂结构的电力装备二维仿真模型时往往出现网格畸变。为此，本文提出了一种基于三角形网格实现最小二乘有限元的方法，即在三角形剖分网格上再处理得到四边形网格，从而实现最小二乘有限元法计算流体场。为验证所提方法的有效性，论文分别对方腔模型和带有角环等复杂结构的变压器单分区模型进行了数值计算，并分别与规则四边形网格下的最小二乘有限元法和Fluent计算结果进行对比。对比结果表明本文所提出的网格处理方法可以实现含有复杂结构电力装备的二维流体场仿真。     

裂缝性油藏非结构四边形网格数值模拟研究

在裂缝性油藏数值模拟中,引入非结构四边形网格系统是目前高精度数值模拟研究的热点,它能对复杂油藏边界、交叉裂缝、多条裂缝、多方向分布裂缝、复杂分支结构井等条件下任意连通区域进行网格剖分,相对其他非结构网格,它需要的网格数量少,且精度更高。建立连续介质模型和离散裂缝模型相结合的混合渗流模型并数值离散求解发现,非结构四边形网格的引入导致数值模拟计算效率严重下降。针对此问题,提出了3种解决方案：改进Paving算法的裂缝末端形态变形法、二维和三维网格编号重新排序方法和MPI并行计算方法,计算效率平均提高70%。     

基于Jacobian矩阵的三维有限元网格质量优化

对Ｊａｃｏｂｉａｎ矩阵变换后得到一个新的目标函数,该目标函数有效地反映了有限元单元的拉压变形和剪切变形,且具有易于求导,便于采用优化算法求解等优点．该函数和单元的尺寸无关,并能适用于绝大多数类型的有限元网格（包括平面和三维网格）．利用该函数实现了对复杂形状的有限元网格的质量优化．     

约束数据域Delaunay四面体网格生成算法

提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格．该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界一致性检查,可避免四面体穿过边界和狭长四面体的产生,而且算法容易理解方便编程．