一种改进的区域增长三角剖分方法

传统的区域增长三角剖分方法很难保证含有尖锐边界的物体表面网格剖分的正确性,针对这一问题,本文提出一种改进的区域增长三角剖分方法。通过引入并计算边界边的权值来确定网格生长的方向,网格生长过程是由权值小的边逐步扩展到权值大的边,从而实现物体表面由"平坦"到"不平坦"的剖分过渡,并且相应的网格拓扑操作及队列更新机制保证了边界边队列的正确性。实验表明,该方法能生成反映原始物体表面形状的三角网格,并成功实现了对含有尖锐边界的物体表面的三角剖分。     

基于Delaunay三角形的非结构化有限元GPR正演

介绍传统Bowyer-Watson三角网逐点插入法的原理与实现步骤,并将固定边界限制、Laplacian光顺、边压缩、边分裂、点插入等拓扑变换技术应用于网格剖分的优化;为了使数值解的误差在全域内接近于均匀分布,通过间隔函数法实现点源、线源等网格渐变控制,结合局部粗化或细化技术,建立高质量Delaunay三角形网格,实现自适应网格剖分。通过1个起伏地表与断层模型网格剖分实例验证非结构化网格对于物性参数分布复杂或几何特征不规则的地电模型的适应性。根据GPR有限元波动方程,应用三角形剖分、线性插值的Galerkin有限单元法进行求解。建立1个复杂GPR地电模型,利用Delaunay三角形对该GPR地电模型进行自适应网格剖分。研究结果表明:非结构化网格对于物性参数分布复杂或几何特征不规则的地电模型都具有良好的适应性;非结构化三角形网格剖分质量好,单元密度易控制,易于实现自适应有限元,能提高复杂模型正演精度。     

基于三角剖分的二维图形边界裁剪

本文基于目前的图形裁减算法,介绍了在网格基础上实现对矩形进行三角剖分.从而实现对二维图形进行边界裁减的技术.同时也大概的介绍了实现程序的平台,以及程序的实现.     

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

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

激波诱导变形液滴外流场数值模拟

基于Delaunay非结构网格生成方法和局部阵面推进重新生成网格的方法,应用边界边剖分与合并技术,对二维含自由表面流动中运动边界网格的生成方法进行了研究,改善了局部网格重新生成过程中的网格质量;对激波诱导变形水液滴在高速气流作用下的受力情况做了数值模拟.结果表明:该文在处理二维自由表面的动边界问题中采用的方法是可行的.     

反求工程中基于Delaunay三角形的模型重构研究

散乱点的三角网格剖分是反求工程中首要环节。在分析三角剖分基本方法的基础上提出了动态圆和封闭点的概念,使得搜索新三角形的范围大为降低,从而加快了速度,并在搜索过程中实现Delaunay三角形优化。通过动态更新搜索边控制三角形生成速度。将新三角形和已有三角形的相交判定转化为和搜索边的相交判定,完成非凸边界下的多连通区域的划分。     

一种改进的螺旋边三角剖分算法

提出了一种改进的螺旋边三角剖分算法.本算法引用“自然邻近点集”的概念,以螺旋边三角剖分算法的边界环为基础向外生长三角形,以包围盒算法搜索边界点的邻近点集,估计边界点的法向量,将边界点及其邻近点集投影到切平面上并进行局部二维Delaunay三角剖分,从而确定边界点的自然邻近点集,最后将自然邻近点集以适当的方式添加到边界环上.这样,既避免了拼接问题又能搜索到自然邻近点集,三角剖分后的网格基本上接近最优Delaunay网格.实验结果表明,本算法能高效、稳定地重构出散乱数据点的三角网格.     

复杂通道内非结构网格的生成方法

通过对非结构网格剖分方法的研究,给出了在复杂通道内非结构网格生成过程中的几个重要步骤。采用源项控制的方法来控制计算区域内的网格尺度分布,并利用非均匀有理B样条进行边界的拟合及重新离散,以满足边界上的网格尺度信息。分别用Delaunay三角化方法和前沿推进法生成初始网格和内部网格,同时保证了几何边界的完整性和内部网格的质量及生成速度。引入了整层加点和局域网重组的方法,对前沿推进法进行了改进,并对具体的复杂几何通道进行了网格剖分,给出了剖分结果。结果表明,该方法可以在一定程度上减少网格的判断与重组时间,从而提高了非结构网格的生成效率。     

自然电场三维有限元正演模拟

有针对性地开展高精度数值模拟工作,解决现有的结构化网格剖分技术的误差非对称性问题,为精细反演解释提供支撑。首先对常规结构化网格剖分技术进行分析总结,并基于前人工作提出一种新的适用于起伏地形的三维结构化网格剖分技术,同时推导了四面体有限元基本方程,然后建立均匀半空间三维点源模型进行算法验证,最后建立渗流自然电场地电模型,探讨渗流走向以及起伏地形对地表自然电位分布的影响。数值结果表明,该剖分技术实现简单,能有效解决误差非对称性分布问题,且模拟精度高,对复杂模型适应性强。在自然电场渗流模型中,渗流方向上能观测到电位正异常,而正负地形分别会引起电位异常的减小与增大。数值结果可为自然电场法在工程与环境领域的数据反演解释提供良好的基础。     

长江口北槽水域的Delaunay三角剖分

为了进行长江口水动力过程等的有限元数据模拟，研究了任意平面区域的Delaunay三角剖分和基于背景网格等值线点集的新的自动生成方法：局部三角形内得到等值线、进行自动加点；改进任意平面区域的Delauay三角剖分法，与行波法结合，从区域边界向域内逐步三角化，前者简化了自动加点算法，保证新生成点均位于域内、疏密连续变化和最终网格具有良好形态，后者则统一解决了多连通、4点共圆和非凸域的自动三角剖分问题，逐步减少人为给定边界的影响，从而减少了算法的运行时间，据此开发的软件包可动态监控点，网格的生成过程，并经大量的测试、验证，应用于长江口北槽水域的自动加点和三角剖分，取得了较好的效果。     

快速生成三维非结构网格的一种方法

提出了快速生成三维非结构网格的一种方法。在（ｘ１,ｘ２,ｘ３）构成的三维曲线坐标系中,该方法只需在任意选定的一个拟Ｓ１面（即由ｘ１,ｘ２所张成的曲面）上生成非结构网格,而其它拟Ｓ１面上的网格是通过空间映射来完成的。所生成网格的总特点是在拟Ｓ１面上为非结构三角形网格,而沿ｘ３方向上具有结构网格的特征,因此,所生成的网格属于五面体单元。在拟Ｓ１面上生成网格时,采用分区生成技术,即在近壁面区生成以Ｏ型网格为基础的三角形单元,在远离壁面区采用本文发展的一种高效快速生成非结构网格的方法。该方法改进了Ｂｏｗｙｅｒ－Ｗａｔｓｏｎ算法,通过合理的配置网格尺度分布函数来保证整个拟Ｓ１面上非结构网格生成的质量,并借助于堆栈搜索技术,大大提高了计算效率。整个三维程序用Ｆｏｒｔｒａｎ语言编制,大量的计算表明：该程序能够快速高效地生成满意的三维非结构网格。     

基于有限差分的隧道建模与分析技术

针对FLAC3D软件在多导洞分步开挖隧道建模方面存在的不足,首次将任意平面前沿推进法三角网生成技术应用于FLAC3D模型建立过程中,重点研究了适合软件内置Fish语言编程的数据结构和算法流程,引入邻边位置判据,提高算法效率;生成正三角形单元或等腰三角形单元,提高单元质量;以数学函数进行疏密控制,有效实现了自适应划分。成功实现了独立的、无需依赖其他建模软件的FLAC3D前处理程序;将网格生成技术应用于实际隧道工程的计算建模中,取得了很好的效果,充分验证了该方法的可行性。     

基于四叉树的有限元网格自动剖分

基于四叉树的有限元网格自动剖分杨名生张立京（大连理工大学工程力学研究所１１６０２４）关键词：有限元法；网格分析／四叉树分类号：ＴＰ３９１．７２有限元法（ＦＥＭ）作为一种强有力的分析工具，成功地应用于工程实践．有限元模型的建立，是有限元分析的前提和基...     

面向大数据量地学模型的三角网格简化算法实现

为满足大数据量地学模型可视化的功能需求, 实现一种基于拓扑规则和地学规则双重约束的三角网格简化和还原算法, 以支持层次细节模型(level of detail, LOD)功能。介绍了实现算法所需的多分辨率数据结构。利用三维地学模型内含的拓扑关系, 结合地学规则, 约束三角网格中边的可折叠性。通过对可折叠的边进行折叠和展开来实现网格的简化与还原。测试结果表明, 算法对三角网格的处理效果良好, 运行效率较高, 能够支持LOD功能。     

二维直流电阻率与音频大地电磁自适应渐进联合反演

开展了非结构化三角网格条件下的二维直流电阻率与音频大地电磁自适应渐进正则化联合反演研究。通过研发以模型灵敏度信息为依据的反演网格自适应优化技术,构建由粗网格到细网格逐步反演的自适应渐进反演策略,减少了反问题对稳定因子的依赖,进而降低了正则化因子搜索的计算量;通过最小二乘算法求解非结构化三角网格的模型粗糙度,构建了非结构化网格条件下的最小结构稳定因子;采用高斯-牛顿法优化求解正则化反演目标函数,通过双共轭梯度稳定算法求解高斯-牛顿方程,确保反演稳定性,同时有效减少了反问题对内存的需求。理论模型与实测数据的联合反演试算表明,直流电阻率与音频大地电磁数据联合反演能够有效减少反演多解性,提高反演效果,实现音频大地电磁静态效应异常体的直接反演。     

有限单元法的非结构化网格及其自动生成

本文介绍了有限单元法非结构化网格的基本原理及其自动形成方法。由于有限元法是一种离散的数值求解方法，其近似求解方法的精确度，很大程度上取决于所形成网格的质量。另外，对于工程中一些形状复杂的问题，一般的网格生成方法很难对其进行离散。非结构化网格及其自动生成，使复杂形状的工程问题容易地进行离散，改善所形成网格的质量，提高近似计算的精确度，并且在有限元网格修正自适应分析中具有重要作用。     

基于体素的医学图像三维表面模型重建

三维表面模型重建是将CT和MRI等医疗影像设备获得的二维图像重建成三维立体表面显示图像的过程·重点研究了其重建算法的具体实现:在建模上采用了基于体素的三维物体体积重建;在显示上提出了基于Ray Casting的三维物体二维直接显示技术·所以,和传统采用三角面拟合的方法相比,具有图像重建过程无需生成中间数据,无需进行3D物体的边界检测等优点,同时该算法并行性好,易于采用硬件方法实现加速·     

利用球面小波技术的几何压缩算法

提出了一个用球面小波实现几何压缩的算法.对于给定的具有任意拓扑结构的零亏格三角形网格,算法首先将其在单位球面上进行全局参数化得到一个参数化网格.然后,将一个正多面体进行细分并将每一次细分所产生的新顶点投影到单位球面上,如此生成一个细分网格.于是,在参数域内位于细分网格顶点处对定义在参数网格表面上的各种几何信号进行重采样,可得到新的具有细分结构的几何信号近似表示原始几何信号,以此满足球面细分小波对处理对象的细分结构要求,从而使得用球面细分小波对几何信号进行压缩得以实现.     

矿井通风系统三维可视化及网络解算优化

 针对目前通风软件功能存在局限性的现状,结合矿山开采深度增加和通风网络越来越复杂的实际,开展了新型矿井通风系统三维可视化研究。基于回路风量法和节点风压法提出了新的改进解算算法,使其能够解决复杂的通风网络解算问题;根据新的矿井通风系统双线巷道自动生成算法逐层生成闭合轮廓线,将各层轮廓线三角化并将所有的三角化网格合并,生成封闭的三维联通实体巷道;采用“层次式平台+插件”的方法进行系统开发。最终实现了通风系统三维可视化模拟、网络解算优化、通风管理信息化;与矿山数字化软件相结合,可有效集成监控监测系统,实现数据管理一体化和矿山安全管理。     

空间点集Voronoi图的海量构造算法及可视化技术

设计空间点集Voronoi图的增量式外存算法以及空间点集Voronoi图的任意平面可视化剖分技术,以"点-线-面-体"的空间数据结构为基础,实现在指定空间区域内生成Voronoi图的新方法.提出的算法数据结构清晰合理,数据交互方案简单有效且无内存限制,发展的可视化技术可以对空间点集Voronoi图进行任意的平面剖分,实现了三维Voronoi晶胞集合体内部结构的可视化.