平面散乱点集约束Delaunay三角形剖分切割算法 被引量：2

1

作者 陈学工 潘懋 《计算机工程与应用》 CSCD 北大核心 2001年第15期96-97,104,共3页

文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分，然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边... 文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分，然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边形剖分是唯一的以及约束Delaunay三角剖分的不唯一性仅仅体现在约束最大空圆凸多边形的内部。使用约束最大空圆凸多边形的概念消除了由于“退化”现象（三个以上的点共圆）带来的算法上的潜在错误。 展开更多

关键词 约束曲线 约束delaunay三角形 散乱点 图象处理 三角形剖分切割算法

在线阅读 下载PDF 职称材料

服装衣片三角形网格自动剖分 被引量：2

2

作者 马良 张渭源 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第4期48-51,59,共5页

在传统的三角形网格生成和剖分算法基础上 ,提出了适合服装衣片三角形网格划分的凹多边形网格剖分算法。具有边界清晰、单元形状好、网格密度可控和自动程度高的特点 ,适合于任意形状的凹或凸多边形。可用于对织物和服装的数值化力学分... 在传统的三角形网格生成和剖分算法基础上 ,提出了适合服装衣片三角形网格划分的凹多边形网格剖分算法。具有边界清晰、单元形状好、网格密度可控和自动程度高的特点 ,适合于任意形状的凹或凸多边形。可用于对织物和服装的数值化力学分析计算。 展开更多

关键词 服装衣片 三角形网格自动剖分 网格生成 算法

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

Delaunay三角剖分插值算法在MT成图中的应用 被引量：6

4

作者 杨利容 简兴祥 《西北地震学报》 CSCD 北大核心 2012年第1期14-17,共4页

研究并实现了一种基于Delaunay三角剖分的二维快速插值算法,并将其应用于大地电磁(MT)二维反演实时成像网格化处理中。实际资料试算结果表明,该算法具有稳定、插值效果好以及易于模拟地形数据等优点,能满足MT反演结果实时成图的要求。

关键词 大地电磁二维反演 delaunay三角剖分 网格化处理 插值算法

在线阅读 下载PDF 职称材料

三维地质构造的三角形格架式网格生成方法

5

作者 周坤 孟宪海 +1 位作者 杨钦 牛文杰 《计算机工程与设计》 CSCD 北大核心 2011年第4期1458-1461,1469,共5页

三维油气运聚模拟计算方法需要在构造模型的约束下生成三维地质格架式网格。针对这一需求对现有网格生成方法进行了分析对比,并在此基础上提出一套三角形格架式网格生成方法。该方法采用了限定Delaunay三角剖分技术生成基础的地质层面模... 三维油气运聚模拟计算方法需要在构造模型的约束下生成三维地质格架式网格。针对这一需求对现有网格生成方法进行了分析对比,并在此基础上提出一套三角形格架式网格生成方法。该方法采用了限定Delaunay三角剖分技术生成基础的地质层面模型,同时提出协同剖分算法来解决地层面网格在公共交线处的几何拓扑一致性问题,并表明了算法的正确性,最后给出地质层面的剖分实例。实验结果表明了该方法在工程实践中的有效性。 展开更多

关键词 油气运移 地质建模 三角形格架网格 限定delaunay三角剖分 协同剖分

在线阅读 下载PDF 职称材料

一种改进的二维平面区域三角形化的前沿推进法 被引量：3

6

作者 修荣荣 徐明海 +1 位作者 黄善波 陶文铨 《石油大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第5期73-75,80,共4页

结合两点前沿推进和三点前沿推进法 ,提出了一种改进的二维平面区域前沿推进式三角形网格生成算法。交替使用两点前沿的生点连点和三点前沿的补充连点方法 ,避免了两点前沿算法中许多重复无效的操作 ,提高了算法的计算效率 ,同时网格保... 结合两点前沿推进和三点前沿推进法 ,提出了一种改进的二维平面区域前沿推进式三角形网格生成算法。交替使用两点前沿的生点连点和三点前沿的补充连点方法 ,避免了两点前沿算法中许多重复无效的操作 ,提高了算法的计算效率 ,同时网格保留了两点前沿推进法的局部最优特点。网格剖分实例计算表明 ,当网格单元数很多时 ,该文中提出的方法较两点前沿推进法省时 5 0 %以上 ,提高了质量优良的网格单元比例 ,并可以剔除质量极差的网格单元。利用背景网格信息可生成各向异性的、贴体性较好的网格 ,并可以保证第一层网格节点至边界的距离基本相等。 展开更多

关键词 非结构网格 三角形网格生成算法 前沿推进法 网格剖分 网格质量

在线阅读 下载PDF 职称材料

三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法 被引量：1

7

作者 王家桢 马良 张惠珍 《运筹与管理》 CSSCI CSCD 北大核心 2015年第2期64-70,共7页

Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问... Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。 展开更多

关键词 三维欧氏Steiner最小树 delaunay四面体网格 凸多面体剖分 智能算法

在线阅读 下载PDF 职称材料

基于Quad-Edge结构的散乱点集三角剖分并行算法研究及实现

8

作者 付剑生 马存良 《现代电子技术》 北大核心 2015年第6期28-30,35,共4页

三角剖分算法在计算几何中的地位非常重要,其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程... 三角剖分算法在计算几何中的地位非常重要,其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程模型引入到对散乱点集进行基于Delaunay三角剖分中。实验结果表明基于Map-Reduce编程模型实现的三角剖分并行化在大数据量的情况下大大提高了剖分的效率,速度明显高于基于Quad-Edge结构实现的分治算法以及基于三角形索引的Bowyer-Watson三角剖分算法,并且具有很好的弹性计算能力,这对三角剖分的后续研究有重要的借鉴作用。 展开更多

关键词 delaunay三角剖分算法 Quad-Edge 并行算法 三角网格

在线阅读 下载PDF 职称材料

一种基于二维网格的自动视频对象分割及跟踪方法 被引量：1

9

作者 冯远 黄凤岗 +1 位作者 苏菡 王桐 《哈尔滨工程大学学报》 EI CAS CSCD 2003年第4期448-452,共5页

提出了一种基于二维网格的自动视频对象分割及跟踪方法.该方法首先检测图像中的特征点,然后将特征点分为运动和静止两类,再提取、构造粗糙运动对象轮廓,再进一步得出较精确的运动对象边缘,最后跟踪分割出的运动对象.实验证实算法是有效的.

关键词 图像分割 视频分割 运动对象跟踪 SUSAN算法 分水线算法delaunay三角形网格

在线阅读 下载PDF 职称材料

油藏任意约束平面域PEBI网格的生成算法 被引量：8

10

作者 向祖平 张烈辉 +3 位作者 陈中华 陈平 苏颉 马亮 《西南石油学院学报》 CAS CSCD 北大核心 2006年第2期32-35,共4页

针对油藏任意约束平面多边形区域提出了一种实用的局部正交化网格(PEBI)生成算法。首先对边界顶点和区域内部散乱点按扫描方式排序,依次扫描各点生成新的三角形,再扫描新生成的三角形中不满足Delaunay准则的三角形,进而不断的处理这些... 针对油藏任意约束平面多边形区域提出了一种实用的局部正交化网格(PEBI)生成算法。首先对边界顶点和区域内部散乱点按扫描方式排序,依次扫描各点生成新的三角形,再扫描新生成的三角形中不满足Delaunay准则的三角形,进而不断的处理这些不合理三角形最终完成整个区域的三角网格化,最后连接每个三角形的外接圆圆心生成PEBI网格。剖分过程中采用了弹性平滑和对角线交换优化方法,很容易实现局部区域的最优化剖分。通过平面映射法就可以应用到油藏的三维PEBI网格剖分,因此本算法具有很好的可操作性和实用性。 展开更多

关键词 局部正交化网格 算法 三角形网格 网格剖分

在线阅读 下载PDF 职称材料

三维约束Delaunay三角化的边界恢复和薄元消除方法 被引量：13

11

作者 宋超 关振群 顾元宪 《计算力学学报》 EI CAS CSCD 北大核心 2004年第2期169-176,196,共9页

提出一种有效的三维约束Delaunay三角剖分的边界恢复算法,该算法综合了P.L.George算法和N.P.Weatherill算法的优点,通过将约束边和约束面加以恢复,保持了实体边界的完整性,解决了经典Delaunay算法不能剖分凹域的问题,从而实现了复杂三... 提出一种有效的三维约束Delaunay三角剖分的边界恢复算法,该算法综合了P.L.George算法和N.P.Weatherill算法的优点,通过将约束边和约束面加以恢复,保持了实体边界的完整性,解决了经典Delaunay算法不能剖分凹域的问题,从而实现了复杂三维实体的网格剖分。提出了一种简易而有效的消除薄元方法——薄元分解法,彻底解决了三维Delaunay三角剖分过程中所产生的薄元问题。实践证明,本文提出的边界恢复算法和薄元消除算法健壮有效,生成网格的质量高,并且易于实现。 展开更多

关键词 三维实体 边界恢复 网格生成 薄元 delaunay三角剖分算法 计算机辅助设计

在线阅读 下载PDF 职称材料

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

12

作者 时洪斌 刘保国 《北京交通大学学报》 EI CAS CSCD 北大核心 2008年第4期127-131,共5页

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

关键词 边界元 网格剖分 delaunay三角形 交贯隧道

在线阅读 下载PDF 职称材料

复杂构造网格化及高精度地震波场谱元法数值模拟 被引量：6

13

作者 李洪建 韩立国 巩向博 《石油物探》 EI CSCD 北大核心 2014年第4期375-383,452,共10页

深部复杂隐伏构造油气藏具有复杂的地质结构和地层条件,模拟并分析其地震波场的传播特征尤为重要。研究并提出了复杂构造条件下的网格化及其高精度谱元数值模拟方法。首先基于Delaunay三角网格剖分方法将模拟区域剖分为若干三角形网格,... 深部复杂隐伏构造油气藏具有复杂的地质结构和地层条件,模拟并分析其地震波场的传播特征尤为重要。研究并提出了复杂构造条件下的网格化及其高精度谱元数值模拟方法。首先基于Delaunay三角网格剖分方法将模拟区域剖分为若干三角形网格,进而采用波前法将所有三角形网格重组,得到谱元法计算所需的四边形网格。对比常规网格剖分方法,复杂构造网格剖分方法能够灵活适应速度边界的变化且网格均匀,质量较高。应用基于复杂构造网格剖分的高精度谱元法对Marmousi速度模型和二维随机介质模型进行数值模拟,并与常规谱元法的模拟结果进行对比,可以看出高精度谱元法数值模拟结果同相轴连续,数值频散小,信噪比和分辨率较高,取得了较好的应用效果。 展开更多

关键词 谱元法 复杂构造 网格剖分 delaunay算法

在线阅读 下载PDF 职称材料

实时地震监测台网中Voronoi图生成算法的改进 被引量：1

14

作者 赵瑞 刘希强 《地震研究》 CSCD 北大核心 2014年第2期244-250,323,共7页

地震预警是近年来发展起来的地震监测新技术和震灾防御新手段,实时地震监测台网中Voronoi图生成算法研究可为地震早期预警系统提供有效的技术支持。在对Voronoi图逐点插入算法进行分析研究的基础上,结合实时地震监测台网运行实际,提出... 地震预警是近年来发展起来的地震监测新技术和震灾防御新手段,实时地震监测台网中Voronoi图生成算法研究可为地震早期预警系统提供有效的技术支持。在对Voronoi图逐点插入算法进行分析研究的基础上,结合实时地震监测台网运行实际,提出了改进后的局部三角网格生长法,能够快速有效生成除中断台站之外正常运行台站的Voronoi单元,同时有效约束凸壳的生成。与传统方法相比,该方法生成的Voronoi图不失精度,但运行时间更短。 展开更多

关键词 实时地震监测 VORONOI图 delaunay三角形 逐点插入算法 局部三角网格生长法

在线阅读 下载PDF 职称材料

3D GIS与有限元模拟无缝耦合方法及其在隧道工程中的应用研究 被引量：7

15

作者 刘振平 刘建 +2 位作者 何雨微 贺怀建 卞康 《岩土力学》 EI CAS CSCD 北大核心 2017年第3期866-874,901,共10页

为实现数值模拟获得的各种场数据与GIS空间信息的综合集成,有必要对GIS中融合有限元数值计算的方法开展研究。本文采用GRASS GIS、VTK等开源软件,通过Python语言建立了GIS与有限元模拟的复合系统开发框架,针对隧道开挖编写了3DGIS与有... 为实现数值模拟获得的各种场数据与GIS空间信息的综合集成,有必要对GIS中融合有限元数值计算的方法开展研究。本文采用GRASS GIS、VTK等开源软件,通过Python语言建立了GIS与有限元模拟的复合系统开发框架,针对隧道开挖编写了3DGIS与有限元数值计算无缝耦合分析程序(3DPyGisTFEM)。给出了由中心线上多条轮廓线生成隧道模型的算法,提出了对各地层DEM与隧道模型进行剖切运算获得隧道开挖地质剖面的方法。引入Delaunay网格剖分算法,对GIS中TIN模型不断改良,获得了适合有限元模拟的地质剖面三角形网格。基于多个剖面计算结果,运用插值手段,形成研究区域场数据,结合GIS空间分析方法,对场数据分布规律进行综合分析,实现了GIS与有限元的无缝耦合。黄家寨隧道工程实例表明,相对坡度、隧道中心线缓冲区等因素,地表距隧道拱顶高差的空间分布特征与地表沉降规律相关性更强。 展开更多

关键词 有限元法 地理信息系统 delaunay网格剖分算法 无缝耦合 隧道工程

在线阅读 下载PDF 职称材料

LOD技术在地下水有限元后处理中的应用

16

作者 毕振波 郑爱勤 崔振东 《计算机工程》 CAS CSCD 北大核心 2011年第23期254-256,260,共4页

地下水有限元后处理阶段的数据量较大,这对模型重现、网络快速传输和计算结果的实时可视化造成困难。为此,分析地下水有限元后处理中面临的主要问题和LOD技术,指出顶点元素删除法是一种适应地下水有限元后处理的有效数据模型简化方法,... 地下水有限元后处理阶段的数据量较大,这对模型重现、网络快速传输和计算结果的实时可视化造成困难。为此,分析地下水有限元后处理中面临的主要问题和LOD技术,指出顶点元素删除法是一种适应地下水有限元后处理的有效数据模型简化方法,设计顶点删除和恢复过程中的主要数据结构,并应用DT方法对"空洞"进行局部三角剖分。实例证明该方法在地下水有限元后处理中应用的有效性。 展开更多

关键词 LOD技术 地下水有限元后处理 网格简化 顶点元素删除算法 基于delaunay的网格剖分

在线阅读 下载PDF 职称材料