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

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

四边形网格与三角形网格模型间的低频谱姿态迁移

为使谱姿态迁移能够操纵更多类型的网格,本文研究四边形网格与三角形网格模型间的姿态迁移方法。作为变形编辑技术的一种,目前的谱姿态迁移主要在三角网格模型之间进行。本文首先对多边形网格的拉普拉斯矩阵进行特征分解,手工选取网格模型之间对应确定四边形网格与三角形网格之间的泛函映射,然后求解四边形与三角形网格模型的耦合准调和基,在此基础上设计并实现了四边形网格与三角网格模型之间的平凡谱姿态迁移、基于耦合准调和基的低频谱姿态迁移和基于拉普拉斯坐标投影的低频谱姿态迁移,使得在四边形网格模型之间、四边形与三角形网格模型之间均能进行低频姿态迁移。     

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

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

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

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

半边崩溃简化的多分辨率网格生成算法

提出了一种多分辨率网格的简化生成算法,对传统方法从两个方面进行了改进。首先,以三角形面片的法向量夹角为几何特征,对整个三角网格表面进行区域分割,使和给定种子面片具有相近几何特性的三角形网格能划分在相同的子区域;然后,以顶点重要度为准则,对所分割子区域内的三角形网格进行半边崩溃简化操作,以退化三角形面片的寿命值为依据,进行表面多分辨率的层次细化。为避免网格密度小的区域过度简化,各子区域内的网格简化按比例进行;同时边界点不能被崩溃替代,以防止模型在边界处发生变形。实验结果表明,该算法边界保形效果好,多分辨率网格生成效率高,占用存储空间小。     

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

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

三角网格中的孔洞修补算法

提出一种三角网格中的孔洞修补算法, 先应用最小内角原则, 对孔洞直接进行三角剖分得到孔洞剖分的新三角形集合, 然后依据孔洞边界顶点密度, 应用圆和最大内角优化原则, 对新三角形集合进行加点细分得到初始补丁网格, 最后应用λ-μ方法对初始补丁网格进一步优化, 得到最终的补丁网格. 实验结果表明, 该算法效率高、 准确性好.     

基于AIF的三角形网格切割方法

在三角形网格的三维表面模型基础上,提出了一种基于AIF的三角形网格切割算法.切割过程中,首先通过AIF的网格拓扑结构检索算法,由离散的切割点来构造连续的切割路径,然后修改AIF,实现网格重建,获得新的三角形网格和拓扑结构,最后利用AIF与树型搜索算法实现对切割后独立三角形网格群的提取,获得切割分离的效果.试验结果表明,所提出的算法可较好地执行切割分离过程,并且得到较高的精确度和真实的切分绘制效果.     

局部网格狭长三角形的品质改善及实现

通过对传统三角剖分的讨论 ,提出了局部网格狭长三角形品质改善的方法 ,此方法通过对狭长三角形的删除和对新产生的顶点作算法的调整 ,有效地改善了狭长三角形 ,使三角网格具有良好的形态 .     

Stokes问题关于Hood-Taylor三角元的外推

将stokes问题在等腰直角三角形网格上的Hood-Taylor元的外推,经过变换,利用积分展开式技巧,推广到一般的三角形网格上,对Hood-Taylor元进行误差展开,再对有限元解差值后处理,完成其外推.进一步,利用stokes方程在一般三角形网格上的Hood-Taylor元外推结论,完成了stokes问题在多角形区域上的Hood-Taylor元的外推.     

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

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

一种基于地质界面的三维模型裁剪法

基于地质界面的三维地质模型在建立过程中,地表面三角形网格和煤层顶底板四边形网格在空间相交,须用两者的交线对煤层顶底板网格进行裁剪。得到地表面三角形中的每一条边与煤层顶底板四边形的交点,将这些交点形成闭合的多边形,多边形的各边按逆时针排序后作为裁剪边界,裁去煤层顶底板网格的边界内部分,形成整体的三维地质模型。     

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

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

一种改进的启发式球面点定位算法

将仅适用于平面网格的基于质心坐标的搜索策略进行推广和拓展,提出一种适用于球面网格的改进启发式算法,并详细讨论了不同质心坐标值情况下的下一搜索三角形的选择方法.为进一步提高算法效率,在进行启发式搜索之前通过执行若干顶点比较操作来选择一个较优的初始搜索三角形,同时引进一个近似度阈值来调整初始三角形确定时间与后续目标三角形搜索时间之间的平衡关系.分析表明,改进启发式算法的时间复杂度仅为O(n1/2f)(nf为网格包含的三角形数目).     

空间板壳结构的有限元网格自动生成

本文对空间板壳结构的有限元网格自动生成进行了研究,讨论了结构整体网格的拼合及可展曲面的网格自动生成等问题,并提出了一个新的二维三角形网格自动生成算法,算法具有精确拟合边界、多连通域处理及局部网格加密等功能.     

多边形单元的构造新方法及实现

针对任意多边形单元生成困难的问题,提出了一种利用传统的三角形有限元网格生成形状合理的多边形单元网格的方法.该方法能够直接利用已经成熟的三角形网格生成算法,且具有消耗时间少、程序实施简单、稳定可靠等优点.详细介绍了该多边形网格的生成算法,进行了程序实现,并用算例证实了该方法的正确性.     

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

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

道路网格构建算法的研究

基于真实地形的驾驶训练场地的自动生成算法及实现技术,以训练环境的主要组成部分道路为对象,通过对三角形面的删除、三角形网格的重新划分以及包络边上顶点高程的修改等方法构建道路的网格,从而在不改变周边地形的情况下实现了道路的网格构建.     

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

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

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

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