基于Laplace调和方程的网格重构算法

针对三角形网格向四边形网格的转化问题,基于调和方程构建模型梯度场,追踪表面流线,实现了参数化网格重构。首先,建立了基于离散Laplace方程的三角网格梯度场理论模型、数据结构模型和稀疏矩阵求解方案;其次,提出了局部坐标变换和参数方程相结合求解流线节点的统一算法,并针对流线跟踪无交点、有多个交点等特殊情况,提出了梯度收敛、最短距离和参数极值等优选策略;最后,通过模型实验验证了算法。结果表明,流线网格具有等参、闭合特点,复杂模型网格划分没有歧义,而且网格质量随网格密度增加而提高。因此,相对于传统几何重构算法,数学方法对网格重构表达具有鲁棒性和唯一性,且应用场景更广泛。     

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

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

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

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

非结构化网格上N-S方程的离散

采用有限容积法离散控制方程,实现了二维非结构化同位网格上的SIMPLE算法,并编写了四边形网格求解不可压缩N-S方程组的程序.分别采用三角形网格与四边形网格,对计算传热学中有基准解的顶盖驱动空腔流问题进行了模拟.结果表明:所提算法既可用于三角形网格,又可用于四边形网格；三角形网格与四边形网格的模拟解均与基准解吻合,验证...     

三角网格的融合与优化及其在电磁散射计算中的应用

为实现数值计算中复合模型的三角网格融合、优化电磁散射计算,提出基于三角形求交、面元内角控制的网格模型融合与优化算法.通过两个独立模型中三角面元的交点计算和模块内点云的Delaunay剖分,获得初始融合网格,再通过查找、消除畸形面元来优化融合后的网格.一系列模型的测试表明,在保持网格采样信息与几何外观的前提下,本文所提出的算法可稳健、有效地实现不同网格密度、不同结构特征的三角面元模型融合,去除畸形面元减少网格面元数目.     

利用顶点预测方法实现三维网格的保形简化

针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线性插值算子对折叠点坐标进行调整。为进一步保证简化后模型的质量,在采用距离误差控制的同时,引入了角度误差控制方法。实验结果表明,该简化算法在减少模型的三角形数量的同时,有效地保持模型特征,保证了模型表面的光顺。     

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

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

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

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

基于有符号距离场的矿山三维模型布尔运算

针对复杂形态的矿山三维模型构建,提出一种基于三角网格的有符号距离场的三维模型布尔运算算法.首先借助方向包围盒层次树快速计算三角形之间的交线,然后通过约束德洛内三角剖分对候选的三角形逐个进行拆分,分别计算三角网格模型的顶点、边和面的角度加权伪法矢,建立要运算的2个三角网格的有符号距离场,从而根据有符号距离场确定拆分后三角形单元与另一个模型的位置关系,最终根据布尔运算类型进行取舍得到表面模型的运算结果.该算法能有效的对三角网格表面模型实施布尔运算,适用于各种复杂的矿山三维模型.     

一种基于重新划分的三角形网格简化方法

提出了一种基于重新划分的三角形网格简化算法。该算法的基本思想是:根据模型特征或由用户定义一定数量的新点,再根据某些原则将新点分布到原模型上,生成一个中间网格。然后移去生成的中间网格中的旧项点并对形成的多边形区域进行带约束的三角剖分,最后形成以新点为顶点的三角形网格。     

一种二维非结构网格改进算法的研究

为了改善流体数值计算的准确性和软件应用的方便性,本文在深入研究Delaunay法生成三角网格的基础上,采用弹簧平衡系统设计模型对Delaunay法的布点方法(重心布点法、内心布点法和三角形最长边中点布点法)进行改进。在对AutoCAD软件进行二次开发的基础上,编制了基于边界CAD模型的网格生成软件,采用该软件对重心布点法、内心布点法、三角形最长边中点布点法及改进方法(局部弹簧平衡布点法)进行比较,结果表明,改进方法生成的网格在三角形单元质量及单元数量方面优于重心布点法、内心布点法和三角形最长边中点布点法,对流场的适应性较好,且人机交互操作简单、方便。     

三维网格模型的空间布尔运算

为了快速正确地对各种复杂程度(开放、封闭)的网格模型进行空间布尔运算,根据复式网格的可定向性建立各元素间的拓扑关系,并根据这些拓扑关系判断网格面片的最终去舍,得到布尔运算结果.算法首先对网格方向一致化,然后通过相交测试求出两两相交三角形面片之间的交线,再由相交三角形与它的交线得到多边形,并对该多边形进行三角化,得到"结果交域",最后根据这些"结果交域",以及各元素间的邻接关系判断其他网格的取舍,得到最终结果.实验表明该算法结果正确、计算量少、速度快,同时适应于封闭与开放网格模型.     

椭圆型方程问题的两套网格剖分的混合有限体积法

本文简要叙述了混合有限体积方法的相关结论,主要是三角形和四边形网格上的基于两套网格剖分的混合有限体积法,同时列出了相应格式的收敛性结果。     

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

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

面向快速成型的CAD三角网格模型局部细分技术研究

为解决快速成型应用中STL模型的表面光滑度与数据量之间的矛盾,提出一种基于边界控制的网格模型局部细分方法.分析STL模型的边界特点,将边界特征点作为型值点构建三次B样条插值曲线求解细分点;创建边界三角形的细分模式实现三角网格模型局部区域的细分,消除边界线细分过程的收缩现象.试验表明了该方法的有效性.     

三角网格模型多轴数控雕刻刀轨生成算法

提出一种基于三角网格模型的多轴数控雕刻刀轨生成算法,用于解决三角网格模型的多轴数控雕刻刀轨的生成效率低、存在刀轨干涉等问题.该算法采用R*S树动态空间索引结构组织三角面片的拓扑近邻关系,并依据三角网格模型的型面特征规划刀位驱动点,获取各驱动点的瞬时加工区域;根据刀具与瞬时加工区域中各三角面片的相切关系采用面相切、边相切...     

提高网格逼近精度的一种新方法

提出了一种空间三角形网格优化算法,该算法分为两部分：三角形网格顶点位置优化和局部优化．三角形网格顶点位置的优化方法是应用线性最小二乘法,通过调节网格顶点位置,提高网格逼近散乱点的精度．然后对于没有满足逼近精度的三角片,进行局部优化,即将该三角片细分,直至满足精度要求．该算法有效地提高了三角形网格对散乱点的逼近精度．     

空间三角形网格局部优化研究

提出了一种空间三角形网格局部优化算法．该算法分为两部分：ａ． 网格局部细分优化方法,该方法结合等间距采样法和黄金分割法来获得最优插值点,使网格细分达到满足给定逼近精度的目的;ｂ． 网格局部合并优化方法,给出了网格中三角片合并的判别准则,在满足逼近精度要求的前提下,采用边删除操作合并网格中的某些三角片,达到了减少三角片数量及保证网格中三角片性态较好的目的．空间三角形网格局部优化算法能有效地使网格达到逼近精度的要求,同时减少三角片数量并剔除狭长三角片．     

提高网格逼近精度的一种新方法

提出了一种空调三角形网格优化算法,该算法分为两部分：三角形网格顶点位置优化和局部优化,三角形网格顶点位置的优化方法是应用线怀最小二乘法,通过调节网格顶点位置,提高网格逼近散乱点的精度,然后对于没有满足逼近精度的三角片,进行局部优化,即将该三角片细分,直至满足精度要求,该算法有效地提高了三角形网格对散乱点的逼近精度。     

基于Laplacian算子的法向网格生成

多分辨率法向网格是网格的一种多分辨率表示方法。其中每一个分辨率层次都是它的前一层法向的偏移,因而除基网格顶点外,其它顶点都可表示为一个标量形式。本文提出一个生成法向网格的算法,对Lgor Guskov等人的方法作了改进,首先,在计算基网格的网格简化过程中,记录下每个基网格三角形在原始网格中的相关三角形集,以此来提高求交效率同时仍保证较高的准确性。其次,增加了处理边界情形的能力。最后,利用Lapacian算子的切向分量对法向网格进行重新参数化。使得网格的三角形分布更均匀,三角形的形状也更为正则。从实验结果可以看到,本文的算法具有较强的实用性,所得到的法向网格与原始网格的逼近误差也很小。