地质模型网格剖分中Delaunay三角剖分算法的实现及优化

地震勘探方法的核心就是对地震波数据的采集、处理和解释，尽可能真实地反映地下的地质构造．整个勘探过程中，数据处理的难度最大，难点在于数据量大、运算量大．网格剖分由于其本身算法的繁琐和易错性成为整个数值模拟过程中的瓶径．选择并实现可根据少量的输入数据生成同时满足通用性与健壮性要求的网格数据的剖分算法具有重要实用意义．本文提出了地质模型数据不规则网格剖分算法的思路，并实现了经过优化的Delaunay三角形网格剖分算法。     

用八叉树数据结构自动生成三维网格的算法设计

针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便．     

MapGis空间分析在图面整饰中的应用

本文针对Mapgis在图面整饰中遇到的一些编辑系统难以解决的情况,巧妙运用该软件的空间分析功能,圆满的解决了该软件在图面整饰中的一些点位保留和平行造线问题。     

基于极快速模拟退火与网格逐次剖分的微地震定位算法

提高微地震定位的可靠性是水力压裂微地震监测中的关键环节,现有的震幅叠加网格逐次剖分定位方法在处理高频微地震信号时容易出现定位失常。针对此问题,本文在网格逐次剖分定位算法的基础上进行了改进,提出了极快速模拟退火与网格逐次剖分联合的微地震定位算法。该方案首先采用极快速模拟退火算法在三维目标区域内搜寻能量聚焦较高的圆形区域,然后再利用网格逐次剖分方法在区域内寻找能量聚焦最大值点。模拟数据实验表明,当微地震信号频率在100~200Hz时,其定位可靠性与计算效率明显优于现有的网格逐次剖分算法。     

基于超单元形函数坐标变换的有限元网格剖分和冷却水管网格二次剖分方法

当用Ansys的前处理模块进行网格剖分建模时,映射网格剖分受到许多条件限制而自由网格剖分不容易控制,往往不能按照自己的意愿进行网格剖分,并且剖分出来的网格不规则.针对这一问题,采用超单元网格剖分的建模思想,通过基于形函数的坐标变换,用Fortran语言编程实现网格剖分.用该方法进行网格剖分,不但易于控制网格单元形状大小,而且便于修改网格.并且,用超单元的高次形函数进行坐标变换,可以很好地对曲边曲面形状的结构模型进行网格剖分.大体积混凝土的温控防裂一直是人们非常关注的问题,而冷却水管技术是一种有效可行的温控防裂技术.在超单元的基础上实现了添加冷却水管的网格二次剖分方法,使大体积混凝土的水管冷却仿真计算得以实现.     

GBuilder：一种网格应用快速开发和部署辅助软件

设计和实现了一种网格应用快速开发和部署辅助软件，给出了体系结构，分析了其中的关键技术，并讨论了使用过程，最后在应用开发的基础上对其性能进行了评价。结果表明，使用该软件和GT3比单纯使用GT3开发网格服务效率高很多，展现了该软件的优点。     

柔性织物三维动态模拟中的网格剖分研究

论述了基于弹簧质点模型的柔性织物在三维动态模拟中网格剖分问题 ,针对剖分子区域的划分、子区域间拼接光顺性和任意区域下的二维剖分算法进行了研究 ,提出了一种解决此类问题的方法。     

Gbiuilder：一种网格应用快速开发和部署辅助软件

设计和实现了一种网格应用快速开发和部署辅助软件，给出了体系结构，分析了其中的关键技术，并讨论 了使用过程，最后在应用开发的基础上对其性能进行了评价。结果表明，使用该软件和GT3比单纯使用GT3开发 网格服务效率高很多，展现了该软件的优点。     

基于极快速模拟退火与网格逐次剖分的微地震定位算法研究

提高微地震定位的可靠性是水力压裂微地震监测中的关键环节,现有的震幅叠加网格逐次剖分定位方法在处理高频微地震信号时容易出现定位失常。针对上述问题,本文在基于网格逐次剖分定位算法的基础上对定位算法进行了改进,提出了极快速模拟退火与网格逐次剖分联合的微地震定位算法。该方案首先采用极快速模拟退火算法在三维目标区域内搜寻能量聚焦较高的圆形区域,然后再利用网格逐次剖分方法在区域内寻找能量聚焦最大值点。合成数据实验表明,当微地震信号频率在100Hz~200Hz时,其定位可靠性与计算效率明显优于现有的网格逐次剖分算法。     

FDTD结合XFDTD研究TEM喇叭天线

针对需要研究的超宽带TEM喇叭天线,先应用XFDTD软件进行建模和剖分,然后使用Fortran语言读取包含网格剖分信息的文件,完成计算模型的初始化,再采用Fortran语言实现时域有限差分法算法,对天线模型在时域进行迭代运算,完成天线的仿真,并给出天线指定点的电磁场信息.与XFDTD软件相比,编写的FDTD程序具有计算...     

考虑转子运动的有限元分析前处理技术

提出了二维有限元分析中考虑转子运动时三角形单元的自动生成方法．采用该方法只需重新剖分气隙部分就可获得转子位置已变化了的整个求解区域的网格剖分,可以节省大量机时,解决了采用场路耦合法模拟电机时需频繁进行网格剖分而造成的“瓶颈”问题．该方法已成功运用到对开关磁阻电机的模拟中．     

用八叉树数据结构自动生成三维网络的算法设计

针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便。     

基于波前法的球面三角剖分算法

鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法.并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案.通过与QTM(quaternarytriangularmesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能.分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法.     

二阶椭圆问题非协调元方法的基于L~2投影的超收敛分析

针对二阶椭圆问题,提出了一个最低阶非协调四边形线性有限元方法,并对得到的有限元逼近解进行后处理,进而得到了一个新的超收敛结果 .这个后处理过程的主要思想是将原有的有限元解通过L~2投影,投影到另一个较粗网格剖分的有限元空间.相应的超收敛结果是在拟一致性网格下得到的,并不需要常用的一致性剖分或矩形剖分的要求.     

有限元网格自动剖分方法及其在工程中的应用

介绍了一些特殊曲面的网格自动生成方法,从有限元网格的生成规律出发给出了三次样条曲线在网格划分中具体形成的方法。利用该方法建立了汽车车身有限元模型并进行了有限元网格剖分,以该汽车车身有限元网格剖分数据为基础对汽车车身进行了动力计算,给出了前几阶振动频率和振型。     

参数曲面三角网格生成的改进波前法

为了消除基于波前法的有限元三角网格算法在参数曲面网格剖分过程中单元形状映射畸变的问题,结合直接法和映射法各自的优点,提出了一种新的三角网格生成算法,即:对当前节点进行剖分,并在三维空间直接产生新节点且进行节点的合法性判断,再将物理网格映射到参数空间形成参数域网格;对相邻波前段形成的角度进行剖分,依据角度大小生成个数不等的单元,通过优先剖分锐角节点使波前段始终构成钝角多边形。经剖分算例表明:所提算法减少了节点合法性判断内容和判断次数,避免了重复剖分,取消了剖分结束算法,提高了网格剖分效率,生成了高质量的三角网格;仅需对网格排列情况的直观分析,便可定性判断三维曲面的空间曲率变化。该算法对叶片加工中振动分析、精密加工研究等具有指导意义。     

交贯隧道边界元数值模拟中的网格剖分方法

分别分析了三维情况下隧道表面结构化和非结构化网格的生成原理.主要通过对隧道表面进行分块,采用映射方法先在平面内进行非结构化三角网格剖分,然后依据断面的拟合插值函数投影到几何体表面,形成隧道表面的非结构化三角网格剖分.在交贯隧道边界元数值模拟计算中实现了交贯隧道表面网格中交贯点的快速追踪查找,解决了交贯隧道表面交贯处的网格剖分衔接问题,并且通过在VB环境下的OpenGL编程,实现了网格剖分的可视化,并得到了符合边界元计算所需的网格单元节点数据.     

汽车有限元建模及其电磁兼容预测的多软件联合仿真

针对一般仿真软件建立大型复杂模型的局限性,提出了多软件联合仿真技术.该技术利用前处理软件Hypermesh高质量的导入汽车CAD模型并进行三角形网格剖分;采用Matlab编程从Hypermesh输出的网格数据文件中提取各部件单元的节点坐标数据,再以文本文件的形式输出,以便Hfss读取;在Matlab编写形成有限元网格模型的VBS程序,然后在Hfss中运行该程序读取单元节点坐标、形成整车的初始三角剖分网格.以点火系统电源线上的共模电流为干扰源,仿真分析了在该干扰源作用下车内外的电场分布情况.研究方法具有较强的通用性,对汽车整车级电磁兼容仿真建模具有很好的参考价值.     

基于参数模型两种剖分方式的射线追踪比较

 通过对比研究参数模型矩形和三角网格两种剖分方式的射线追踪正演过程，指出基于三角网格剖分参数模型的射线追踪具有如下特点：① 参数模型和反射界面定义具有一致性，可在界面的处理上提高精度；② 剖分网格个数相对矩形网格剖分方式大大减少，可大大减少计算量和存储量；③ 运行变量的选择与网格内平方慢度的三参数表述形式相结合，使得在射线追踪过程中参数的更新量表达式相当简洁。因而基于参数模型三角网格剖分方式的射线追踪具有更快的计算速度和更高的计算精度。     

Voromoi图和Delaunay三角剖分的计算及应用

论述了Ｖｏｒｏｎｏｉ图及其几何对偶Ｄｅｌａｕｎａｙ三角剖分的计算方法，重点探讨了Ｄｅｌａｕｎａｙ三角剖分的优化性质及其有限元网格自动生成过程中的应用，在此基础上提出了一种自动生成三角形有限元网格的新算法。