基于黎曼度量的复杂参数曲面有限元网格生成方法

给出了三维空间的黎曼度量和曲面自身的黎曼度量相结合的三维复杂参数曲面自适应网格生成的改进波前推进算法.详细阐述了曲面参数域上任意一点的黎曼度量的计算和插值方法;采用可细化的栅格作为背景网格,在降低了程序实现的难度的同时提高了网格生成的速度;提出按层推进和按最短边推进相结合的方法,在保证边界网格质量的同时,提高曲面内部网格的质量.三维自适应黎曼度量的引入,提高了算法剖分复杂曲面的自适应性.算例表明,该算法对复杂曲面能够生成高质量的网格,而且整个算法具有很好的时间特性和可靠性.     

基于距离场的三维模型网格重建

根据任意亏格和任意边界的3D网格模型,给出一种网格重建算法。该算法通过对原始网格进行一系列自适应的局部修改操作,改进网格中三角形的质量和顶点位置分布。为减少优化过程中误差的累积,提出基于距离场的算法将新生成的顶点保留到原始网格曲面上,该算法实现简单,不需要复杂的全局参数化操作。实验结果表明,该算法有效、快速、稳定。     

非封闭曲面的海量空间数据点四边形网格生成算法

从数据模型的任意一点开始选择一个初始的四边形网格单元,采用动态边界边扩展的方法在三维空间直接进行四边形网格划分;在网格划分过程中实现了边界冲突检测、网格顶点优化处理、网格边界处理和网格综合优化.最后给出了网格生成实例.实验结果表明:该算法生成的网格质量较好,运行速度较快.     

鲁棒的满足误差约束的平面cage生成EI北大核心CSCD

Cage是基于广义重心坐标的形状编辑与变形应用的基本要素,但现有算法无法保证生成的cage与模型间的距离能够满足给定的误差约束.为此,提出一种鲁棒的平面cage生成算法,对于用户指定的平面网格模型和Hausdorff距离上界,首先生成初始cage,使其与平面网格模型边界间的双向Hausdorff距离在设定的界内;其次,通过拓扑优化和几何优化降低cage的复杂度,并保证cage满足距离上界约束.对于任意的平面网格模型,该算法能从理论上保证生成的cage满足约束.在包含大量平面网格模型的公开数据集上的实验结果表明,与现有方法相比,该算法生成的cage在相同的Hausdorff距离下顶点数更少,在相同的顶点数下Hausdorff距离更小.     

基于自适应网格变形的图像编辑算法

提出一套基于自适应网格变形的图像编辑算法框架,包括图像中特征物的平移、旋转和变形,以及保持特征物的任意几何边界图像适应.该算法将图像表示为基于图像特征的自适应三角网格,由此将图像编辑问题转换为带约束的网格变形问题.网格变形由一个二次型能量函数所控制,特征物的平移、旋转和变形可以表述为该能量优化问题的约束;代表特征物的三角网格在网格变形过程中只允许发生刚性变换.该能量优化问题的全局最优解可以通过求解1个或多个稀疏方程组得到.实验结果表明,该算法效果理想、鲁棒性好、运行效率高,可以有效地应用于图像处理软件中.     

基于自适应网格变形的图像编辑算法?

提出一套基于自适应网格变形的图像编辑算法框架,包括图像中特征物的平移、旋转和变形,以及保持特征物的任意几何边界图像适应。该算法将图像表示为基于图像特征的自适应三角网格,由此将图像编辑问题转换为带约束的网格变形问题。网格变形由一个二次型能量函数所控制,特征物的平移、旋转和变形可以表述为该能量优化问题的约束;代表特征物的三角网格在网格变形过程中只允许发生刚性变换。该能量优化问题的全局最优解可以通过求解1个或多个稀疏方程组得到。实验结果表明,该算法效果理想、鲁棒性好、运行效率高,可以有效地应用于图像处理软件中。     

平面n边域上高品质四边网格生成方法

在有限元分析中,四边网格比三角网格更难以生成,特别是在具有复杂形状和拓扑结构的平面域上.为此,基于几何迭代算法,提出一种在形状复杂和高亏格的n边平面域上生成高质量四边网格的方法,并保证生成的四边网格不自交.该方法以自适应像素化离散技术生成的四边网格作为初始网格,网格边界迭代拟合至给定的平面区域边界,其中每次边界迭代后,通过分层的Laplace算子改变内部顶点的位置;在迭代过程中,网格顶点的移动都受到限制,保证生成的网格严格不自交.最后通过实验验证了文中算法的效率和有效性.     

平面区域三角形网格自动生成

基于协调三角形剖分算法，分子表数据结构和Ｚｉｅｎｋｉｅｗｉｃｚ－Ｚｈｕ误差估计方法，本文研制适用于自适应重网格有限元法的网格生成器。该网格生成器可对任意曲线组成的区域进行自适应加密。当荷载作用边界随时间变化及在动力荷载作用下，网格生成器可随应力集中区域变化而动态退化与再加密网格。     

基于图的任意域内点集的Delaunay三角剖分算法

本文提出了一种基于图的二维任意域内点集的Ｄｅｌａｕｎａｙ三角剖分算法．该算法首先求出任意域内点集的约束最小生成树，然后逐次加入一边构造三角形网格，最后通过局部优化变换，得到二维任意域内点集的Ｄｅｌａｕｎａｙ三角剖分．本文还给出了该算法在有限元网格自动生成过程中的应用.     

有限元网格的孔洞修补算法研究

针对板料成形零件的有限元网格模型提出了一种基于曲面的网格孔洞修补算法，该算法首先建立有限元网格模型的孔洞边界信息，其次利用网格孔洞边界和单元信息确定截面线的方向并生成截面线，然后用蒙皮法构造光滑的蒙皮曲面，最后利用基于边界约束的铺砌算法生成混合网格的孔洞网格，根据此算法获得的孔洞网格可以与原有网格光滑地融为一体，可以很好地满足板料成形CAE分析零件的网格孔洞修补要求，应用实践表明该算法是稳定可靠的。