快速Delaunay逐点插入网格生成算法 被引量：19

1

作者 李水乡 陈斌 +1 位作者 赵亮 刘曰武 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第3期302-306,共5页

对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线... 对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。 展开更多

关键词 有限元 网格生成 delaunay三角化 逐点插入算法 单元可插度

在线阅读 下载PDF 职称材料

平面自动布点及Delaunay三角形网格生成 被引量：4

2

作者 袁占斌 聂玉峰 欧阳洁 《计算机工程与应用》 CSCD 北大核心 2009年第17期47-48,63,共3页

文中给出了一种区域内布点的自动生成算法,可从背景点云中逐个选出符合区域几何特征的内部节点,其疏密变化通过边界点上的节点间距函数进行控制。最终生成的内部点云和边界点既可以用来做无网格计算,也可以结合波前推进法生成Delaunay... 文中给出了一种区域内布点的自动生成算法,可从背景点云中逐个选出符合区域几何特征的内部节点,其疏密变化通过边界点上的节点间距函数进行控制。最终生成的内部点云和边界点既可以用来做无网格计算,也可以结合波前推进法生成Delaunay三角形网格。通过对网格生成算法的改进,算例表明该算法得到网格具有很好质量。 展开更多

关键词 delaunay三角形 节点自动生成 节点间距函数 波前推进法

在线阅读 下载PDF 职称材料

基于Delaunay三角网的区域等值线绘制关键算法 被引量：11

3

作者 张顺谦 《四川气象》 2005年第1期39-41,共3页

基于三角网格法进行等值线绘制比常用气象绘图软件的矩形网格法更客观更快速,而在众多的三角网剖分方案中,以Delaunay三角网最好最正规。本文是关于二维离散场等值线绘制的算法集成,详细介绍了Delaunay三角网的逐点插入生成算法中所涉... 基于三角网格法进行等值线绘制比常用气象绘图软件的矩形网格法更客观更快速,而在众多的三角网剖分方案中,以Delaunay三角网最好最正规。本文是关于二维离散场等值线绘制的算法集成,详细介绍了Delaunay三角网的逐点插入生成算法中所涉及到的凸壳生成、初始三角网生成、逐点插入、LOP优化、寻找包含插入点P的三角形等过程的算法流程,并给出了不规则区域等值线绘制中所采用的二次B样条曲线光滑、交点计数法点面关系判识、互为异侧法线段相交判识等关键算法。 展开更多

关键词 delaunay三角网 等值线绘制 关键算法 三角网格法 二次B样条 不规则区域 绘图软件 算法集成 二维离散 生成算法 详细介绍 算法流程 曲线光滑 点面关系 线段相交 插入 LOP 三角形 计数法 判识 气象

在线阅读 下载PDF 职称材料

有限元网格生成方法研究的新进展 被引量：171

4

作者 关振群 宋超 +1 位作者 顾元宪 隋晓峰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第1期1-14,共14页

总结了近 10年来有限元网格生成方法的研究进展 .首先 ,概述了目前研究与应用仍然较为活跃的通用网格生成方法 ,如映射法、基于栅格法、Delaunay三角化法和推进波前法的最新研究进展 ;其次 ,对当前的主要研究热点 ,如曲面网格生成、全... 总结了近 10年来有限元网格生成方法的研究进展 .首先 ,概述了目前研究与应用仍然较为活跃的通用网格生成方法 ,如映射法、基于栅格法、Delaunay三角化法和推进波前法的最新研究进展 ;其次 ,对当前的主要研究热点 ,如曲面网格生成、全六面体网格生成和并行网格生成等进行了阐述 ;最后 。 展开更多

关键词 有限元网格生成方法 映射法 栅格法 四叉树 八叉树 delaunay三角化 并行算法

在线阅读 下载PDF 职称材料

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

5

作者 邓志平 王宇 《中国机械工程》 EI CAS CSCD 北大核心 2009年第16期1951-1955,共5页

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

关键词 有限元 表面网格生成 插值细分表面模拟方法 delaunay三角单元生成法

在线阅读 下载PDF 职称材料

三维弹塑性自然单元法算法实现 被引量：6

6

作者 王建华 张英新 高绍武 《计算力学学报》 EI CAS CSCD 北大核心 2006年第5期594-598,共5页

自然单元法是一种新兴的无网格数值计算方法,其实质是基于自然相邻插值(C∞)的伽辽金法。该方法计算精度与四边形或六面体单元有限元法相当,自然相邻插值函数比其他无网格法插值函数的计算速度快。由于自然相邻插值在凸域的边界上的相... 自然单元法是一种新兴的无网格数值计算方法,其实质是基于自然相邻插值(C∞)的伽辽金法。该方法计算精度与四边形或六面体单元有限元法相当,自然相邻插值函数比其他无网格法插值函数的计算速度快。由于自然相邻插值在凸域的边界上的相邻点之间是严格线性的,所以自然单元法在边界面的处理也相当简单。本文研究了在自然单元法中采用Von.Mises,Mohr-Coulomb和Drucker-Prager屈服准则解决三维弹塑性问题,并编制了相应计算程序,最后通过算例验证算法的正确性。 展开更多

关键词 自然单元法 delaunay三角化 弹塑性分析 屈服准则

在线阅读 下载PDF 职称材料

自然单元法原理与三维算法实现 被引量：9

7

作者 戴斌 王建华 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第7期1222-1224,1228,共4页

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

关键词 自然单元法 自然相邻插值 delaunay三角化 伽辽金法

在线阅读 下载PDF 职称材料

基于Delaunay三角形的非结构化有限元GPR正演 被引量：4

8

作者 杜华坤 冯德山 汤井田 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第4期1326-1334,共9页

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

关键词 delaunay三角形剖分 非结构化网格 有限单元法 正演模拟 探地雷达

在线阅读 下载PDF 职称材料

二维弹塑性自然单元法算法实现 被引量：3

9

作者 张英新 王建华 高绍武 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第5期727-730,共4页

为了使自然单元法能够应用于土体等具有弹塑性本构关系的材料的分析计算,通过结合弹塑性理论及自然单元法自身特点,研究了在自然单元法中采用Von-Mises、Mohr-Coulomb和Drucker-Prager屈服准则解决二维弹塑性问题的算法,并利用面向对象... 为了使自然单元法能够应用于土体等具有弹塑性本构关系的材料的分析计算,通过结合弹塑性理论及自然单元法自身特点,研究了在自然单元法中采用Von-Mises、Mohr-Coulomb和Drucker-Prager屈服准则解决二维弹塑性问题的算法,并利用面向对象的程序设计方法编制了相应的计算程序.通过算例验证了各屈服准则下算法的正确性,证明了自然单元法相对于常规有限元算法在精度上的优势.在自然单元法中实现了Mohr-Coulomb和Drucker-Prager屈服准则,拓展了自然单元法的适用范围. 展开更多

关键词 自然单元法 弹塑性分析 delaunay三角化 屈服准则

在线阅读 下载PDF 职称材料

多边形单元网格自动生成技术 被引量：4

10

作者 王兆清 李淑萍 《中国图象图形学报》 CSCD 北大核心 2007年第7期1307-1311,共5页

近年来兴起的多边形有限元方法,在有限元计算中采用多边形单元划分网格,不仅可以更好地适应求解区域的几何形状,而且增加了网格划分的灵活性。为了更方便有效地生成多边形单元网格,在Delaunay三角形的基础上,通过将共圆Delaunay三角形... 近年来兴起的多边形有限元方法,在有限元计算中采用多边形单元划分网格,不仅可以更好地适应求解区域的几何形状,而且增加了网格划分的灵活性。为了更方便有效地生成多边形单元网格,在Delaunay三角形的基础上,通过将共圆Delaunay三角形合并为一个圆内接多边形,首先提出了Delaunay多边形的概念,进而提出了一种多边形网格自动生成的Delaunay多边形化算法。利用该Delaunay多边形化技术,对工程中常见的几何形状进行网格划分的具体算例表明,Delaunay多边形化方法可以生成性质优良的多边形单元网格。 展开更多

关键词 多边形单元 网格生成 delaunay三角化 delaunay多边形化

在线阅读 下载PDF 职称材料

改进波前法初始布点的高质量CVT网格生成 被引量：1

11

作者 秦衡峰 唐潍 蔡光辉 《计算机应用研究》 CSCD 北大核心 2014年第12期3851-3854,共4页

利用改进波前法(AFT)生成网格初始布点和Voronoi质心块(CVT)网格优化技术,在任意平面域获得了几乎是等边三角形的高质量非结构化网格。该算法在边界网格的基础上将离散边界作为初始波前,通过规范边长将网格单元分为合格与不合格单元,在... 利用改进波前法(AFT)生成网格初始布点和Voronoi质心块(CVT)网格优化技术,在任意平面域获得了几乎是等边三角形的高质量非结构化网格。该算法在边界网格的基础上将离散边界作为初始波前,通过规范边长将网格单元分为合格与不合格单元,在不合格单元侧根据网格尺寸函数的要求构造新的最优点集,并过滤后进行Delaunay插入。利用CVT技术进一步调整网格节点位置,结合局部边交换,获得了网格几何平均质量在0.985以上的几乎是等边三角形的高质量网格。 展开更多

关键词 波前法 Voronoi质心块 delaunay三角化 网格生成

在线阅读 下载PDF 职称材料

一种改进的有限元网格自动生成方法 被引量：2

12

作者 李笑牛 韩万芝 +2 位作者 陈塑寰 陈宇东 张书明 《中国图象图形学报（A辑）》 CSCD 1997年第7期522-524,共3页

提出了一种基于四叉树方法和三角化方法的简单但有效的有限元网格自动生成方法。该方法可以产生全三角形单元、全四边形单元和三角形单元与四边形单元共存的混合形式的有限元网格。如若产生全四边形单元，则该方法可以与四叉树方法相似... 提出了一种基于四叉树方法和三角化方法的简单但有效的有限元网格自动生成方法。该方法可以产生全三角形单元、全四边形单元和三角形单元与四边形单元共存的混合形式的有限元网格。如若产生全四边形单元，则该方法可以与四叉树方法相似，产生尽可能多的正方形与矩形单元。该方法还可以推广到图形图像处理方面而处理非结构化的网格生成，具有较强的应用价值。 展开更多

关键词 有限元 网格生成 三角化法 四叉树法 单元 节点

在线阅读 下载PDF 职称材料

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

13

作者 戴阳豪 张华庆 张征 《水道港口》 2012年第1期77-81,共5页

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

关键词 三角形网格 前沿生成法 delaunay三角化法 加密

在线阅读 下载PDF 职称材料

自然单元法在弹性力学中的应用 被引量：1

14

作者 晏汀 沈成武 《武汉理工大学学报（交通科学与工程版）》 2006年第6期1052-1054,共3页

介绍自然单元法(NEM)在处理二维弹性力学问题中的应用.该方法利用求解点的自然邻接点和V orono i结构构造整体近似位移函数,且在求解区域的D e launay三角形子域上采用G a lerk in过程建立整体求解的系统平衡方程,其积分可在背景三角形... 介绍自然单元法(NEM)在处理二维弹性力学问题中的应用.该方法利用求解点的自然邻接点和V orono i结构构造整体近似位移函数,且在求解区域的D e launay三角形子域上采用G a lerk in过程建立整体求解的系统平衡方程,其积分可在背景三角形网格上采用数值积分得到. 展开更多

关键词 自然邻接插值 自然单元法 一二阶Voronoi结构 delaunay三角 弹性力学

在线阅读 下载PDF 职称材料

自然单元法在圆柱壳面中的应用

15

作者 周国辉 《山西建筑》 2007年第33期90-91,共2页

指出自然单元法是一种新兴的无网格数值计算方法,其实质是基于自然相邻插值的伽辽金法,介绍了自然单元法的原理和二维自然单元法算法的程序流程,最后通过算例证明了该算法的有效性。

关键词 自然单元法 薄板弯曲 delaunay三角化

在线阅读 下载PDF 职称材料

二维自适应前沿推进网格生成 被引量：8

16

作者 孙力胜 郑建靖 +2 位作者 陈建军 戴美晃 梁义 《计算机工程与应用》 CSCD 北大核心 2011年第3期146-148,173,共4页

针对二维平面问题,通过曲率计算和基于中轴理论的邻近特征计算控制区域边界曲线的离散;修改经典的前沿推进算法,利用边界驱动的单元尺寸控制方式在区域内部布置疏密过渡合理的三角网格;结合几何和拓扑策略提升网格质量。实验表明,上述... 针对二维平面问题,通过曲率计算和基于中轴理论的邻近特征计算控制区域边界曲线的离散;修改经典的前沿推进算法,利用边界驱动的单元尺寸控制方式在区域内部布置疏密过渡合理的三角网格;结合几何和拓扑策略提升网格质量。实验表明,上述算法可生成单元质量高、尺寸过渡合理的计算网格。 展开更多

关键词 网格生成 自适应 前沿推进法 delaunay三角化

在线阅读 下载PDF 职称材料

基于Netgen的层状地质体四面体网格划分方法 被引量：5

17

作者 孙黎明 李青元 +2 位作者 谭海 张丽云 魏占营 《计算机辅助工程》 2013年第3期47-52,共6页

为解决三维地质建模中难以表达层状地质体内部属性的问题,将有限元网格划分方法应用于层状地质体建模中,研究基于Netgen进行层状地质体四面体网格划分的方法.以地质钻探数据为数据源,按照钻孔数据分层构建三维表面模型,用三角面片的集... 为解决三维地质建模中难以表达层状地质体内部属性的问题,将有限元网格划分方法应用于层状地质体建模中,研究基于Netgen进行层状地质体四面体网格划分的方法.以地质钻探数据为数据源,按照钻孔数据分层构建三维表面模型,用三角面片的集合构成封闭的包围壳来描述层状地质体的外部形状;结合Netgen强大的几何自适应和细部划分控制功能,用四面体网格划分方法对形成的三维表面模型进行空间区域划分,从而实现对复杂形状的层状地质体三维模型构建,并分析Netgen的输入、输出数据结构和地质钻探数据到STL格式的三维模型数据、STL格式数据到Netgen网格划分结果数据的生成过程.某矿区多个岩层的模型构建证明该方法稳定、可靠且有效. 展开更多

关键词 层状地质体 三维建模 表面模型重建 delaunay三角化 前沿推进法 四面体网格生成 Netgen STL

在线阅读 下载PDF 职称材料

非凸区域上SPH计算结果后处理方法研究 被引量：2

18

作者 郑俊 于开平 +1 位作者 张嘉钟 魏英杰 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2011年第3期12-18,共7页

系统考察了利用Delaunay三角化实现SPH(smoothed particle hydrodynamics)算法后处理的途径.针对非凸物质域上SPH粒子点集的最小凸包的Delaunay三角化,会得到一些并不属于物质域的空白单元,提出一种"单元称重"算法,通过SPH求... 系统考察了利用Delaunay三角化实现SPH(smoothed particle hydrodynamics)算法后处理的途径.针对非凸物质域上SPH粒子点集的最小凸包的Delaunay三角化,会得到一些并不属于物质域的空白单元,提出一种"单元称重"算法,通过SPH求和近似获得单元的加权质量,利用不属于物质域中的空白单元的加权质量比其节点的平均质量小很多的特点,将它们从单元集中过滤掉.将过滤后剩下的单元作为有限单元并结合SPH粒子上的计算数据,导入到通用后处理软件Tecplot中,可以实现SPH计算结果的可视化,从而为SPH算法的后处理提供了一种简洁实用的途径.算法的适用性在具有材料飞溅和粒子不均匀分布的算例中得到了验证. 展开更多

关键词 SPH 非凸区域 delaunay三角化 后处理 单元称重法

在线阅读 下载PDF 职称材料

三维非结构网格自动生成 被引量：5

19

作者 朱培烨 《计算物理》 CSCD 北大核心 2001年第6期573-576,共4页

采用各向异性平面非结构网格生成技术对曲面的参数平面进行三角剖分 ,从而得到曲面的非结构网格 ,作为三维非结构网格的边界网格 .应用推进面法生成网格内点 ,增量法将生成的内点逐点插入现有网格进行网格细化 ,得到三维计算域的Delauna... 采用各向异性平面非结构网格生成技术对曲面的参数平面进行三角剖分 ,从而得到曲面的非结构网格 ,作为三维非结构网格的边界网格 .应用推进面法生成网格内点 ,增量法将生成的内点逐点插入现有网格进行网格细化 ,得到三维计算域的Delaunay非结构网格 .讨论了非结构网格质量优化方法 . 展开更多

关键词 非结构网格 delaunay 三角剖分 数值网络生成 推进面法 网格内点 增量法 空气动力学

在线阅读 下载PDF 职称材料

基于非结构化网格的瞬变电磁2.5维有限元正演模拟 被引量：5

20

作者 赵晓博 朱自强 +1 位作者 李建慧 彭凌星 《物探化探计算技术》 CAS CSCD 2011年第5期517-521,463,共5页

利用Delaunay三角化这种网格非结构化方法,通过编程实现了二维模型的非结构化三角形网格剖分,并编写了中心回线法瞬变电磁2.5维有限元正演程序。与前人计算结果对比,在取得相同计算精度的情况下,与结构化网格相比,非结构化网格所需网格... 利用Delaunay三角化这种网格非结构化方法,通过编程实现了二维模型的非结构化三角形网格剖分,并编写了中心回线法瞬变电磁2.5维有限元正演程序。与前人计算结果对比,在取得相同计算精度的情况下,与结构化网格相比,非结构化网格所需网格和节点数量大大减少,计算效率更高。通过将非结构化网格法引入到瞬变电磁2.5维正演模拟中,实现了对复杂二维地电模型的有限元数值模拟,提高了现有有限元算法的应用范围。 展开更多

关键词 非结构化网格 delaunay三角化 瞬变电磁 有限单元法

在线阅读 下载PDF 职称材料