子分元素法:一种体网格压缩算法

提出了一个包含六面体,四面体,金字塔以及三棱柱单元的混合体网格的压缩与解压算法。首先对非四面体单元按照最小节点标号策略进行子分,然后利用修改的增长缝合算法压缩子分后的四面体网格,解压阶段再通过面删除操作来恢复原始网格。压缩后每个四面体约需10bits的存储,初步试验表明,对于通常的六面体网格,能将数据模型压缩至原先的1／4。     

基于投影法三维模型全六面体网格的划分方法

针对六面体网格自动划分的难度远高于四面体网格的问题,用投影法对简单形状的初始网格进行投影变换得到每个块体的实际网格,用节点合并算法和再分割技术实现不同块体之间的不同密度网格的过渡,从而生成复杂三维几何形体的全六面体网格.算例表明：该方法生成的网格质量很好,易于实施,适用性广.     

扫掠法有限元网格生成方法

为了提高有限元网格的生成质量,扫掠法生成六面体网格过程中内部节点定位成为关键一步,在研究复杂扫掠体六面体有限元网格生成算法过程中,提出了一种基于扫掠法的六面体网格生成算法,算法利用源曲面已经划分好的网格和连接曲面的结构化网格,用仿射映射逐层投影,生成目标曲面,提出基于Roca算法的内部节点定位的新算法,运用由外向内推进的波前法思想,生成全部的六面体网格。通过实例表明,该算法快速,稳定,可靠,可处理大量复杂2.5维实体六面体网格生成问题。     

基于结构化网格自动划分的汽车发动机强度分析

使用三维设计软件CATIA设计了汽车发动机的复杂结构,然后在网格划分软件HARPOON中将设计的发动机零件自动划分为以结构化六面体网格为主的有限元网格,最后在大型非线性有限元软件ABAQUS中,分析了发动机在静力和动力作用下的应力分布.计算结果表明,采用结构化六面体网格,单元数量少,计算速度快,结果可靠;而采用四面体网格,单元数量大,对于同样配置的计算机,无法进行四面体网格的模型的计算.网格尺寸增加后,单元数量减少,计算机可以计算四面体网格模型,但计算结果与六面体网格偏差比较大.     

用局部阻尼波形法的自连贯网格生成法

介绍将生成或已有的有限元规则六面体单元改变成形状复杂且光滑的六面体单元的一种新技术——波形法．简单建立了波形法的数学模型并编程进行了网格生成．实验结果表明,只要把复杂外部形状按波的形式传输给指定的规则六面体单元模型,就可以得到具有复杂外部形状的六面体单元网格模型,且网格生成速度快、不出现单元或节点漏洞、欠缺等问题,同时不受单元类型的限制。     

高性能非结构化四面体网格解耦并行生成算法

针对大规模科学计算领域非结构化网格生成问题,提出一种基于AFT-Delaunay方法的三维复杂域解耦并行四面体网格生成算法.该算法以待剖分三维域的闭合的表面三角形网格为输入,采用边界一致约束Delaunay剖分方法串行地生成较小规模的初始四面体网格;采用界面优先策略扩展三维AFT-Delaunay方法,以几何分界面为参考指引前沿推进方向,在分界面处生成一层由四面体单元构成的有厚度的"墙",递归、并行地将初始四面体网格分割成完全解耦的子区域;此时,各子区域均为不含内部节点的四面体网格,继续利用AFT-Delaunay方法解耦并行地生成各子区域内部四面体网格.算例结果表明,文中算法很好地解决了分界面处网格质量差的难题以及收敛性问题,具有较好的并行效率及几何适应性,可在PC平台全自动地完成108量级的非结构四面体网格生成.     

改进的三维ODT四面体网格质量优化算法

针对密度非均匀四面体网格,提出一种改进的三维ODT(optimal Delaunay triangulation)网格光顺算法,提高了ODT的适应性.在四面体网格中,以每一内部节点为核心节点,创建由与该节点相连接的四面体单元构成的星形结构;根据网格尺寸场把其星形结构转换到以核心点为中心的归一化空间内,然后在归一化空间内应用经典ODT光顺算法对核心点位置进行优化;通过中值重心坐标将核心点转换回物理空间;这样,通过逐一优化内部节点的空间位置达到优化四面体网格整体质量的目的.算例表明,该算法有效、健壮;对于密度非均匀的四面体网格,其光顺效果比经典的ODT算法更好.     

结合体细分的复杂六面体网格模型交互式构造方法

针对目前六面体网格模型生成与构造困难的问题,提出了一种基于体细分的复杂六面体网格模型交互式构造方法.用户首先通过交互方式构建出模型骨架,在骨架结构的节点处放置立方体,并对节点立方体进行旋转、平移、缩放等交互操作.然后,通过节点之间的连接与拓扑分裂操作,便可以生成初始的六面体控制网格.进一步,通过Catmull-Clark插值体细分方法生成具有不同分辨率的六面体网格.最后通过padding操作消除在边界处的退化单元以及提升六面体网格单元质量,从而得到最终的六面体网格模型.数值实例结果表明,所提方法可方便且高效地交互生成六面体网格,与传统方法相比,省略了从表面网格生成体网格的中间步骤,在有限元分析、等几何分析及动画建模中具有应用价值.     

基于栅格法的多体六面体网格自动生成

基于栅格法的六面体网格生成算法由于多体模型复杂的边界几何特征,导致稳定性较差和产生一些质量较差的边界六面体单元.针对这一问题,提出一套以栅格法为基础的全六面体网格自动生成算法.在边界拟合环节,利用Embedding技术提出一种边界拟合算法,建立了实体模型边界元素和核心网格外围边界元素的对应关系,使得六面体网格很好地描述实体模型的几何特征;在拓扑优化环节,利用Pillowing技术给出一种消除网格中拓扑连接关系较差的六面体单元的方法.若干实体模型算例结果表明,该算法实用性强,效果良好.     

网格融合技术在列车过隧道运动网格数值模拟中的应用

在高速列车过隧道问题的数值模拟中,为提高模拟准确性而考虑转向架、受电弓导流罩、车厢连接处等细部结构后,几何模型变得复杂。为了得到质量高、适用性强的计算网格,在列车附近生成非结构化四面体网格,运动网格及计算区域其余部分划分块结构化六面体网格。在融合面上,利用网格融合技术处理四面体网格的三角形面网格和六面体网格的四边形面网格的联结问题,通过控制节点位置的变化满足拓扑一致,实现无缝连接。通过三维数值模拟计算结果与一维实验结果的对比发现,在同等精度要求下,采用网格融合技术及分区思想生成的网格整体上数量更少,生成速率更高,该方法可推广应用于更复杂几何模型的网格划分中。     

子域约束扫掠体的六面体网格生成方法

为了保证扫掠法生成六面体网格的效率,必须将扫掠体中的扫掠面划分为结构网格.受到连接体在扫掠面上形成的子域影响,扫掠面的网格划分会出现局部的非结构网格,阻碍扫掠法的应用,为此提出一种新的扫掠方法.该方法将扫掠体中含有子域约束的面网格进行分割,将分割出的结构网格与非结构网格重组为新的扫掠组;在各扫掠组内补充边界点,在边界点内插值生成内部节点,最终完成整个扫掠体六面体网格节点的生成.实例结果表明,文中方法稳定、可靠,可处理复杂2.5D实体六面体网格生成问题.     

基于二维轮廓序列的膝关节三维重建

提出了一个基于二维轮廓序列的四面体网格生成方法,用于医学图像三维几何模型重构.该方法首先对各选定的断层图像提取目标轮廓并做分支匹配等处理,然后生成各轮廓内部平面域的三角网格,最后在相邻断层之间根据三角网格连接四面体单元.该方法被应用于人体膝关节虚拟手术系统的三维几何建模,得到的膝部股骨模型包含494个节点和2 046个四面体单元,膝部脂肪模型包含2 854个节点和14011个四面体单元,这些模型被成功地应用于膝关节手术仿真,从而证明了该三维模型重建方法的可行性和有效性.     

面向无网格法的质点生成算法

介绍一种面向无网格数值模拟方法的质点生成算法。将四面体、三角形网格生成算法分别用于空间平面、曲面和实体模型,将网格单元的属性赋予单元内某一点作为质点,并生成对应质点集。为研究不同网格生成算法和质点生成算法对质点集的影响,提出一种质量评价标准,开展对不同算法组合的质量分析,得到网格生成算法和质点生成算法中的最佳组合。     

一个高效可靠的三维AFT四面体网格生成算法

针对三维推进波前算法(AFT-Advancing Front Technique)存在的效率与收敛性问题,文中提出了一整套改进方案,给出了基于拓扑连接的网格数据结构和基于Hash表的网格元素的插入、查找、删除算法,提高了整个算法的效率.通过在网格生成过程中动态维护前沿的尺寸信息,提高四面体单元的整体质量.在内核回退求解时通过引入前沿优先因子,改变前沿推进的路径,大大增加了回退求解的成功概率;对于极少数不能回退求解的内核采用基于线性规划的插点方法加以解决,这样就基本保证了整个算法的收敛.在网格生成以后,通过删除不必要的内部节点、合并相关四面体单元以及对所有内部节点进行基于角度的优化,从而进一步有效提高了网格质量.数值算例表明,文中提出的改进算法具有接近线性的时间复杂度,生成网格质量好.该算法已经得到工程应用.     

基于医学体数据生成四面体网格的方法

为了从医学体数据直接构造四面体网格,提出一种基于栅格的网格生成算法.该算法的主要思想是从背景栅格中提取并填充代表区域边界的等值面.首先,对医学体数据进行预处理与采样,构建一个背景栅格.其次,用对偶方法从栅格提取三角表面网格,用于分段线性逼近等值面.然后,对栅格中所有位于等值面之内或与等值面相交的立方体,用预定义的模板分解成四面体单元.最后,用Laplacian平滑技术优化四面体网格.在均匀网格的基础上,研究了自适应网格生成算法,在保持网格几何精度的同时精简单元数量,以提高有限元计算效率.给出了从CT数据生成人体股骨远端四面体网格的实例,该网格模型被用于虚拟膝关节镜手术.     

基于片分割的六面体网格生成方法

为了发展一种保证边界质量、考虑全局信息、具有较高计算效率的六面体网格生成技术,提出了基于片分割的六面体网格生成方法.首先在标架场的指引下由实体表面的环扩展出一层六面体单元,然后用该六面体单元层将原实体分割为2个更小规模的子实体,最后采用同样的方式递归处理子实体直至子实体为空.该方法采用分而治之的策略,适宜于并行化.数值实验结果表明,文中方法生成的网格与当前领先的网格生成方法生成的网格质量相当.     

医学体数据中基于局部特征尺寸的Delaunay四面体化算法*

为了从医学体数据构建面向虚拟手术仿真系统的器官实体模型,提出一种基于局部特征尺寸的Delaunay四面体化算法。首先采用Marching Cubes算法和外存模型简化技术从体数据中得到器官等值面简化模型,提出重心射线法去除内部冗余网格,获得器官多面体表面;然后基于局部特征尺寸构建表面顶点保护球,结合Delaunay细分算法生成边界一致的初始四面体网格;最后提出基于随机扰动的空间分解法快速生成内部节点,并逐点插入到四面体网格中优化单元质量。该算法克服了Delaunay细分算法无法处理锐角输入的缺点,并从理论     

栅格法三维六面体网格局部加密算法

有限元数值分析的精度和效率与网格单元的划分质量以及疏密程度密切相关,针对三维六面体网格单元之间疏密过渡必须平缓和协调的要求,提出了一套基于8分法的六面体网格加密模板,并给出了相应的数据结构和模板应用方式.为使所有加密单元都有相对应的加密模板,建立了加密信息场调整规则;对需要进行加密的区域首先补充加密单元,按照节点加密属性调整加密信息场,然后根据单元加密属性对加密单元进行分类,按照全加密单元、面加密单元、边加密单元以及过渡加密单元的顺序依次采用相应的模板进行加密,从而实现三维六面体网格的局部协调加密.实例结果表明,采用该套加密模板的六面体网格局部加密算法能够保障密集网格向稀疏网格的平缓和协调过渡,所生成的网格可满足有限元数值计算的要求.     

多面约束棱台体全六面体网格生成算法

利用四角点双线性插值反映射法确定两多边域间的映射点；运用约束引导线和节点等参光顺法实现对多边形的四边形分解；最后，结合超限映射法与分层原则实现该类实体全六面体有限元网格生成．文中算法拓广了超限映射法的应用范围．实例表明：该算法简单、效率高、生成单元的质量好。     

一种新的六面体有限元网格算法

在有限元网格产生过程中，吸取弦须编织法中的STC概念，将六面体以节点剖分为基础的思想转变为以单元点为基础，建立了以单元生长为核心的剖分算法，以期解决节点拓扑结构在三维情况下的控制问题，对进一步实现稳定、全自动的六面体剖分具有很大的帮助。