三维表面有限元网格生成的修正Delaunay法

介绍了有限元网格生成的Delaunay法基本概念和实施步骤。三维表面有限元网格生成的方案,主要的运算都在二维参数平面中进行。三维表面上的Delaunay三角形的外接圆映射至二维参数平面上时,"外接圆"变成了形状复杂的封闭曲线。提出在二维参数平面上用"外接椭圆"近似封闭曲线而取代"外接圆"的修正Delaunay法。这种方法能够在三维空间表面上得到更理想的Delaunay三角形网格。

三维表面有限元网格生成的修正Delaunay法

本文介绍了有限元网格生成的Ｄｅｌａｕｎａｙ法的基本概念和实施步骤。三维表面有限元网格生成的方案，主要的运算都在二维参数平面中进行。三维表面上的Ｄｅｌａｕｎａｙ三角形的外接圆映射至二维参数平面上时，“外接圆”变成了形状复杂的封闭曲线。本文提出在二维参数平面上用“外接椭圆”近似封闭曲线而取代“外接圆”的修正Ｄｅｌａｕｎａｙ法。这种方法能够在三维空间表面上得到更理想的Ｄｅｌａｕｎａｙ三角形网格。

一种二维非结构网格改进算法的研究

为了改善流体数值计算的准确性和软件应用的方便性,本文在深入研究Delaunay法生成三角网格的基础上,采用弹簧平衡系统设计模型对Delaunay法的布点方法(重心布点法、内心布点法和三角形最长边中点布点法)进行改进。在对AutoCAD软件进行二次开发的基础上,编制了基于边界CAD模型的网格生成软件,采用该软件对重心布点法、内心布点法、三角形最长边中点布点法及改进方法(局部弹簧平衡布点法)进行比较,结果表明,改进方法生成的网格在三角形单元质量及单元数量方面优于重心布点法、内心布点法和三角形最长边中点布点法,对流场的适应性较好,且人机交互操作简单、方便。

曲面重构算法的发展现状述析

在参阅和分析有关文献的基础上 ,对现有的曲面重构算法进行总结、比较和分类 .

用插值细分表面模拟方法辅助生成表面有限元网格的研究

将表面插值技术和传统的Delaunay三角单元生成技术结合在一起,设计出一种新的生成表面网格的方案。使用该方案可以避免非连续表面模拟中传统解析模型的缺点,并能非常容易地在离散测量值的基础上建立起辅助几何表面模型,应用结果表明,该方案工作良好,能很好地控制网格的尺寸和分布,生成的单元具有较好的形状,同时能够很好地处理表面上的突变和尖角。该方案的这些特性使其在环境科学和工程领域的有限元计算中拥有了非常大的应用潜力。

一种LIDAR点云的三角网格生成算法

文章提出了一种新的三角网生成算法,该算法基于Delaunay三角网生长法。新算法对海量点云进行网格分块,构建三角格网。利用该算法对LIDAR点云数据进行构网,证明了算法的有效性和高效性。

AutoLISP编程在工程计算中的应用

三维实体重构是工程规划和设计以及管理等各项技术的基础。采用AutoLISP编程方法,基于距离反比加权法和Delaunay三角网法插值原理,开发出了一套工程数据处理程序。该程序能进行离散点数据插值、三维数字地面模型的生成、三维实体重构和工程土方量计算。采用这一方法编制的程序具有移值性强、操作方便直观、适用范围广、计算精度高等特点。同时,该程序能大大减轻工程人员的工作强度,提高工作效率。该程序的使用不仅有利于设计人员对工程计算结果的判断和利用,而且有利于设计人员对设计作出及时地调整,从而达到优化工程设计、减少工程费用的目的。

三角形网格的自动生成及其局部加密技术研究

将目前比较流行的三角形网格生成方法前沿生成法和delaunay方法结合起来,形成一种新的三角形网格生成方法。利用节点的间距函数来控制计算区域内网格尺寸的变化和疏密过渡,优先处理边界尺寸最长边,逐渐在计算域内过渡生成网格尺寸减小的三角形,最终实现计算区域的三角化。同时利用源项加密和边界加密的方法将工程区域网格细化。

基于气泡吸附的自由曲面三角形网格生成方法

为了满足自由曲面网格结构对网格均匀性的要求,提出了一种自由曲面的三角形网格自动生成方法——空间气泡法.首先,按一定规则在曲面上布置适量的网格点;然后,将网格点模拟为大小相同的弹性气泡,引入气泡间的相互作用力,得到各气泡的运动控制方程,并利用Velocity-Verlet算法求得气泡系统的平衡状态;接着,通过求气泡中心点的三维Voronoi图与曲面的交线得到曲面上的Voronoi图;最后,对曲面Voronoi图做对偶变化并删去冗余边,得到曲面上的Delaunay图,即所求的三角形网格.算例表明：该方法自动化程度高,适用范围广,生成的网格规整、均匀,为网格结构的设计提供了便利.