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

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

一种新的曲面有限元三角网格划分方法

新方法在参数域内按修改的Delaunay准则生成网格,然后将此二维网格映到曲面,由于映射变形的存在,曲面上的三角形外接圆对应到参数域上会变形为椭圆,插点位置也随之改变为外接圆圆心,对此提出了了一种插点定位算法和椭圆近似构造算法,针对边界附近的插点而提出了一种边界段外接椭圆构造算法,采用了多个指标对风面边界离散和参数域网格加密进行控制,有效保证了网格质量,实验表明该方法具有一定的应用价值。     

基于钻孔信息的地层数据模型研究

为了建立城市三维数字地层信息管理系统 ,提出了一种适合工程地质和岩土工程学科特点的地层数据模型———基于钻孔信息的地层数据模型 .该模型采用了面向对象的方法 ,因此其数据结构的类层次关系、模型的构造过程等条理清晰 ,而且能与面向对象的编程语言有机结合 .同时 ,该模型借助于Delaunay三角网来构造二维和三维拓扑关系 ,大大简化了三维形体之间复杂的拓扑关系 ,而且借此可以处理地层数据模型中的断层等突变信息 .利用这一数据模型 ,可以较好地模拟三维地质实体的真实景观     

松弛迭代粒子追踪测速法独立性改进

为了提高提取瞬态流场结构的便捷性,对松弛迭代粒子追踪测速法(RM-PTV)的独立性进行了改进.引入Delaunay三角剖分(DT)法代替固定阈值法来选取与目标粒子保持相似运动的参选粒子并对典型自定义流场进行了匹配计算,同时引入邻域窗口分析法对改进前后的流场在匹配结果中突兀矢量分布的数量和大小进行了比较.计算结果表明:DT方法可以有效选取目标的参选粒子,改进方法可以较好地保持抗噪音和识别粒子无匹配的能力,省去固定阈值的选取,减小对具体流场的依赖性;当噪音和粒子无匹配存在时,改进前后的流场在匹配结果中突兀矢量分布的数量和大小基本相同.最后,通过实验证明了改进方法在大气边界层内提取沙粒跃移运动轨迹上是有效的.     

LiCl熔盐分子动力学模拟的Delaunay单纯形分析

利用Delaunay单纯形理论,对以LiCl为代表的熔盐系的动力学模拟构型进行了众多参数的实现及其统计.重点分析了熔化过程中Delaunay单纯形体积、面积、四面体系数及其Kirie单纯形随温度变化的趋势.借助逾渗理论和染色方法,熔化的过程可以认为是大面积Delaunay单纯形出现、成串直至逾渗的过程,而液体流动性的根源则是大体积Delaunay单纯形的出现和增加.同时,四面体系数的分布进一步证实Kirie单纯形的变化趋势.     

自然单元法原理与三维算法实现

自然单元法是一种新兴的无网格数值计算方法，其实质是基于自然相邻插值(C^∞)的伽辽金法．文中推导了基于Lasserre凸多面体体积公式的三维自然邻结点坐标及其导数的算法，给出了三维自然单元法算法的流程图．该算法实际上可以用于任意维数的自然单元法计算．对于Lasserre算法带来的多余约束问题，提出了2种可行的解决算法．经验证算例，三维自然单元法的计算结果精度同六面体单元有限元法相当．     

任意形状平面域不完全Delaunay三角化研究

基于构造平面凸集Ｄｅｌａｕｎａｙ三角化的圆准则，提出了任意形状平面域的不完全圆准则，并给出了以该准则为条件的不完全Ｄｅｌａｕｎａｙ三角化算法。该算法也可用于处理平面凸集的Ｄｅｌａｕｎａｙ三角化。最后给出了考核实例。     

基于凸壳和二次优化的三角网生成算法

文章基于逐点插入算法,引入虚拟网格技术将点和三角形重心规则化,优化了点、边和三角形的拓扑存储结构,实现了点、边和三角形的快速查找。并提出了一种快速的凸壳生成算法和二次优化方案。实验表明此算法获得的三角网生成效率明显提高。     

空间散乱点Delaunay三角剖分

本文介绍Delaunay三角剖分方法和基本概念,改进Bowyer-Waston算法,并进行程序实现,最后分析了程序时间效率,对研究三角剖分具有一定指导意义.     

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

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