基于曲率的三角网格孔洞修补算法的研究

在逆向工程中,三角网格模型被广泛应用。但三角网格模型常常会存在一些孔洞,这些缺陷会影响许多后续操作,因此在应用前对这些孔洞进行修补是十分必要的。一种基于曲率的空间多边形孔洞修补的算法,每次寻找孔洞多边形中夹角最小的一对邻边,构造新的初始三角片,再根据新增点和其邻点的法矢调整新增点的位置,然后更新孔洞多边形,直至覆盖整个孔洞。最后再根据需要对所有新增顶点作一定的调整。对曲率变化较小的孔洞获得较好的修补结果。     

有限元网格自动剖分及优化方法

用一种新方法对任意单连通区域进行有限元网格自动剖分,并通过网格优化技术对网格形状和网格编号进行优化。结果表明剖分的网格质量好且编号合理。     

基于限定误差界的三角网格简化

提出了以限定误差界为准则,运用顶点去除法简化三角网格的算法.首先对所有顶点按照曲率大小进行排序,形成按照降序排列的顶点集,顶点越靠后,其周围局部曲率越小.对即将去除的顶点,计算该点周围区域在该点去除前后最小包围盒高度的变化量E,以变化量E为顶点去除的限制条件.这样既可设定简化比率,又可以控制简化误差.对顶点去除后,还需对因此形成的多边形区域进行网格重建,填补空洞.实验证明,该算法可以实现简化效率和简化误差的双重控制,简化效果好.     

二维四边形单元的自动生成研究

提出了任意二维区域的全四边形网格生成方法,该算法允许在区域边界上具有不同的单元尺寸,生成的网格具有较少的不规则节点和良好的全局形状质量,在边界上单元具有良好的形态,充分满足了有限元分析对边界上单元形状的要求。最后用算例进行了证明。     

Model of Random Polygon Particles for Concrete and Mesh Automatic Subdivision

In order to study the constitutive behavior of concrete in mesoscopic level, a new method is proposed in this paper. This method uses random polygon particles to simulate full grading broken aggregates of concrete . Based on computational geometry, we carry out the automatic generation of the triangle finite element mesh for the model of random polygon particles of concrete. The finite element mesh generated in this paper is also applicable to many other numerical methods.     

非定常渗流计算的移动网格方法

本文应用一种基于调和映射的移动网格方法计算非定常渗流,该方法将偏微分方程求解与网格移动算法分开,且需要在新生成的网格上插值更新解.本文通过计算一个关于梯度的控制函数,使得网格加密与希疏化是随着水力梯度的变化自动实现的.从而提高整体解的精度.     

平面图形的性质及有限元网格的FGT生成方法

分析了ＦｒｏｎｔＧｅｎｅｒａｔｉｏｎＴｅｃｈｎｉｑｕｅ（以下简称ＦＧＴ）有限元网格生成方法［１］存在的问题,研究了平面区域的拓扑性质对此法网格生成有效性的影响,并提出加点法和区域分解法,进而对平面任意区域生成有限元网格的ＦＧＴ法进行改进。     

基于形状特征的网格快速自动剖分方法的研究与实现

网格快速生成方法是CAE分析的瓶颈和难点之一。提出了基于形状特征的全四边形面网格划分方法,将复杂形状划分成若干简单子区域．对各子区域采用“区域划分”方法进行网格划分．根据区域形状特征设计出全四边形网格划分算法,提取参数控制网格质量。以叶片类零件为对象,分析截面形状特点,设计多区域划分网格自动生成算法。经验证,该算法的分网效率高、网格质量好。     

基于邻接表的非结构网格快速生成算法

目的 优化Delaunay方法,提高网格生成效率并通过拉普拉斯光顺化提高网格质量.方法 用图这种数据结构来表示三角形网格并用邻接表存储以优化存储方式.结果 该数据结构同传统结构数组算法相比时间大大缩短、提高了网格生成效率.从网格生成的算例看出,该算法不仅提高了网格生成的速度,而且生成的网格质量较好,便于局部加密.结论 通过用图表示三角形网格并用邻接表优化储存,提高了网格生成效率.将生成的网格进行拉普拉斯光顺化,可使网格质量得到进一步的提高.     

三通管件的有限元网格的自动剖分

基于分块剖分法,提出一种适用于三通管件有限元网格自动生成的方法,并详细讨论了计算结点坐标的算法,计算结果表明,该算法具有简便,易行,计算精度高和自动生成程度高等特点。     

地下水资源评价中三角网格自剖分技术的实现

论述了网格自剖分技术在地下水数值评价中的重要作用，对两种自剖分技术实现算法的基本思想进行了比较，并且给出了一种适合于地下水数值计算的新的剖分方法。综合考虑了两种类型的内部约束：固定结点和固定单元边，给出了详细的实现方法和数据结构。此外，还讨论了网格生成后的校验问题。     

EEG/MEG计算模型中剖分方法的研究

提出了一种适合于构造脑电／脑磁（EEG／MEG）数值计算模型的三角形网格剖分方法。包括头部各组织轮廓点集的生成，用量短对角线法重建三维网格模型－－过约束点的剖分算法，并分析了自适应三角网格剖分的方法。     

一种全四边形的网格自动生成方法-铺砌法

给出了一种基于铺砌法的全四边形有限元网格自动生成方法,并用面向对象的C＋＋语言编制了相应的程序。只要输入少量的边界特征点信息,程序即可自动生成高质量的区域四边形单元网格。这种方法对不区域适应能力强,具有良好的边界单元质量（接近正方形）。同时还提出了网格质量改进方法,使这能够满足较高的有限元精度分析的要求。该方法可应用于各种实用的有限元软件中。最后,给出了3个算例。     

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

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

注塑模CAE有限元网格划分系统

根据注塑模ＣＡＥ分析的特点,采用Ｄｅｌａｕｎａｙ三角化方法,并引入网格尺寸控制函数,对平面和曲面进行高质量的网格划分,在此基础上开发了功能强大的有限元网格划分系统．实例证明,本系统不仅能完成等尺寸三角形网格的划分,而且实现了变尺寸三角形网格的划分,可灵活地控制三角形的生成,满足用户的不同需要     

基于八叉树的六面体网格自动生成算法

有限元网格生成是工程科学与计算科学的交叉研究领域,有限元分析的发展方向之一是三维六面体网格的生成.对于这个问题,许多研究人员已经提出很多方法.然而,可靠的自动六面体网格生成软件目前尚未开发.在介绍栅格法的基础上提出自动六面体网格剖分算法.基于八叉树算法和由内向外栅格法的这种剖分算法分为4步,分别是实体模型的建立和加密点的生成,利用八叉树算法生成原始六面体网格,利用奇偶法删除不需要的单元从而生成核心六面体网格,六面体网格拟合到实体模型表面.实验表明,该算法可以应用到各种工程问题的网格生成.     

有限元网格优化方法

有限元网格生成器所产生的网格可能包含严重畸变的单元。经过修匀后的网格有时仍然存在不合格单元。最近,优化技术被用来改进修匀后的网格的质量。出现了一个称为网格优化的新的研究方向。本文对网格优化进行了简要的综述,并和修匀技术进行了比较。针对网格几何优化具有多目标优化的性质,提出了一个新的三角形网格的单元质量量度和网格质量量度,以及调整单元质量标准,逐级优化的策略。     

含有圆孔的平面区域全四边形网格生成方法

提出了一种在含有圆孔的平面区域内生成全四边形单元网格的方法。该方法吸取了推进网阵法与映射法的优点,能生成尽可能多的正方形单元,得到结构化网格。利用该方法可以对亲单元进行剖分。该方法计算量小,剖分速度快,区域分解简单,生成单元的形状良好     

三角网格曲面模型快速求交算法

提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义.     

STL实体的有限差分网格高效剖分算法

为实现对形状复杂薄壁铸件进行精确、合理的网格剖分,建立一种高效的STL实体有限差分网格剖 分算法,基于切片线扫描原理,阐述了对多STL文件格式实体进行网格剖分的处理过程,并编制了有限差分 网格剖分程序．程序采用动态数据结构、优化的奇异点处理技术以及先剖分后容错的方法进行三维有限差分 网格剖分．通过应用实例证明了该程序能够快速地对复杂形状STL实体装配体进行三维非均匀有限差分网 格剖分．该网格剖分算法具有计算速度快、变步长、奇异点优化处理和STL文件容错处理的特点,剖分过程简 捷迅速,节省计算机资源,剖分结果精确,实用性强