一种全四边形网格生成算法

提出了一种全四边形网格生成算法，该算法先离散区域的边界，然后从边界开始向内部生成风格，根据边办上相邻节点内角的特征采用不同的生成策略，实现时进一步内部处理的方法，效率较高，由于只考虑区域的局部特征，网格质量较好，通用性较强，最一给出了网格的生成的实例。     

一种全四边形网格生成算法

提出了一种全四边形网格生成算法．该算法先离散区域的边界，然后从边界开始向内部生成网格，根据边界上相邻节点内角的特征采用不同的生成策略．实现时进一步采用局部处理的方法，效率较高．由于只考虑区域的局部特征，网格质量较好，通用性较强．最后给出了网格生成的实例．     

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

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

一种改进的高品质全四边形网格生成方法

在网格生成诸方法中,铺路法自动化程度高、生成的单元质量好,是一种很值得研究的方法.但该方法步骤繁琐,且相交处理过程非常复杂,为了提高该方法的可靠性和适应性,文中作了一些改进,在删除一些繁琐操作的同时,加入了一些新的算法规则,采用边生成网格边进行相交判断的方法,一旦发现相交情况发生,立即终止网格生成而转入相交处理模块.最后给出了两个网格实例,证明了该改进方法的有效性.     

基于形体中轴的全四边形有限元网格自动生成算法

空间任意形体均可由形体中轴和中轴半径重构.本文在任意区域的形体中轴生成的基础上,提出了一种应用中轴半径函数及其变化,生成全四边形有限元网格的新算法———排梯法.应用结果表明,本算法可生成接近正方形的高质量的网格,且算法简单,易于编程,能大大提高有限元计算效率和应用范围.     

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

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

四边形网格的优化处理研究

介绍了海量空间数据点四边形网格划分算法.由于原数据模型的数据点分布有时不是均匀的,因此在网格生成过程中,尽管是依据优化因子生成的网格,但是为了整体网格生成的推进,有时也会产生凹四边形或退化为三角形,因此需要进行优化处理,从四边形网格的形状和边界的优化2个方面介绍了网格形状的优化过程,给出了算法的运行结果.     

基于四边形折叠的三角网格简化算法

 通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用Garland的二次误差度量(QEM)做误差控制,每次折叠操作可以减少3个顶点及6个面片,从而实现比Garland的QEM算法、周昆等的三角形折叠算法更高的简化效率,文中给出多个试验结果说明了该算法的有效性。     

P_1非协调四边形元解Stokes问题的多重网格算法

研究了用P1-Q0元(其中P1表示P1非协调四边形元)解Stokes问题的多重网格算法.由于P1-Q0元不满足LBB条件,因此其不能直接用来求解Stokes问题.本文基于曾提出的一种P1-Q0元解Stokes问题的非协调混合有限元稳定化逼近方法,提出了W循环多重网格方法,证明了该方法的最优收敛性.最后给出的数值算例验证了该理论结果.     

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

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

用于网格计算Min-Min算法的改进与实现

Min-Min算法有着算法思路简单、总完成时间短的特点,但由于总是优先执行短任务而影响到它的最优跨度和负载均衡。针对该问题,本文提出一种改进的Min-Min网格任务调度算法:自调节Min-Min算法,通过引入自调节因子,让算法能够根据任务中长任务的比例进行自我调节来均衡任务的调度,从而优化性能。分析结果表明本文提出的自调节Min-Min算法具有更好的最优跨度和更好的负载均衡。     

四边形网格的离散有限体积方法

讨论了椭圆方程在四边形网格上的离散有限体积方法．给出了离散解与精确解的H^1误差估计．最后我们给出了数值算例．     

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

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

基于Morse-Smale复形的三角网格特征线提取

提出了基于Morse-Smale(MS)复形的特征线提取算法.计算网格各顶点曲率,构造指标函数,并以此为依据建立MS复形,复形中的临界点、升弧和降弧构成初始特征线集合;定义显著度作为判断特征线重要程度的控制参数,通过复形简化过程依次删除次要特征,获得清晰、准确的特征线.实验结果表明,该算法可自动提取相互连接的特征线,计算效率高.     

曲面混合网格优化算法的研究

提出一种基于Laplacian方程的曲面混合网格优化算法,该算法首先对曲面边界进行预处理,然后对基于内部结点的网格单元进行调整,根据所要求的网格尺寸和精度,采用Laplacian及优化光顺方法进行网格优化．结果表明,该算法可以保证在满足指定精度要求的条件下,得到更合理的曲面混合网格,取得理想的优化效果．     

三维 CAD 曲面四边形网格剖分及局部加密技术

利用ＣＡＤ及ＣＡＧＤ系统中三维自由型曲面造型的数学方法,根据曲面上网格剖分的密度要求及曲率变化,先在定义曲面的参数平面域上生成密度可变的全四边形网格,然后利用曲面方程将参数域上的网格映射到曲面上．实现了任意自由型曲面密度可变的全四边形网格剖分．为有限元分析系统与ＣＡＤ几何造型系统的集成提供了一种高效、可靠的前处理手段．输入数据是ＣＡＤ或ＣＡＧＤ系统中曲面的控制顶点或插值边界．该方法运算速度快,效率高,生成单元的质量好．     

油藏任意约束平面域PEBI网格的生成算法

针对油藏任意约束平面多边形区城提出了一种实用的局部正交化网格(PEBI)生成葬法。首先对边界顶点和区域内部散乱点按扫描方式排序,依次扫描各点生成新的三角形,再扫描新生成的三角形中不满足Delaunay准则的三角形,进而不断的处理这些不合理三角形最终完成整个区域的三角网格化,最后连接每个三角形的外接圈固心生成PEBI网格。剖分过程中采用了弹性平清和对角线交换优化方法,很容易实现局部区域的最优化剖分。通过平面映射法就可以应用到油藏的三维PEBI网格剖分,因此本算法具有很好的可操作性和实用性。     

一种改进的网格调度算法研究

网格调度问题是网格计算的关键问题之一,它直接决定了网格资源是否得到有效而合理的使用。本文主要是讨论了网格调度算法GS以及基于优先级的优化分代调度算法,同时对以后的工作提出展望。     

基于特征的模糊控制电磁场有限元网格生成

将特征概念引入电磁场有限元前处理中，提出了一种利用模糊控制理论的任意二维区域有限元网格生成的新方法。该方法根据一些典型特征，将整个区域自动划分出若干个特征区域，对于每一种特征区域，根据模糊理论以及专家经验，建立相应的隶属函数和模糊控制策略，从而生成具有一定梯度，疏密合理的有限元网格，可提高网格质量，减少用户手工输入量。     

Mortar型非协调四边形元多重网格方法

讨论了Mortar型四边形元的多重网格方法.针对非嵌套的Mortar元空间,提出了一种网格转移算子.并证明了W循环和可变的V循环多重网格方法是最优的.数值实验验证了我们的理论结果.