导读:本文包含了四面体剖分论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,网格,单元,流形,封闭性,向量,射线。
四面体剖分论文文献综述
张义泽[1](2019)在《基于叁角网格的四面体新型剖分算法设计与实现》一文中研究指出四面体剖分算法其关键应用价值在于许多的重要学科范围内都有体现。本文研究并且比较了在四面体单元的网格剖分技术的几种关键理论研究,其中研究对比了基于Octree的、Advancing Front Method、和基于Delaunay的叁种主流计算方法的理论、特性和不足。本文立足于提出的新型四面体剖分准则,继承了传统算法的优良特性,对于缺陷作出了一些改进,以生成满足于有限元分析的四面体网格为目的,研究如何以全自动的方式高效地生成可靠性高的四面体网格,主要研究内容为:本文基于用于有限单元剖析方法的四面体单元网格剖分技术的计算机图形基础,定位目前非常主流的剖分算法做出了大量的有关论述,概括叙述了,诸如八叉树法、推进波前法和Delaunay法的基本原理、基本思想和算法存在的问题,并对比分析了叁种算法的特性和不足。本文提出的新型四面体剖分准则,解决了当前候选面从候选点集中选取一个最优候选点这一四面体剖分算法的基础和核心问题,继承了主流四面体剖分的优良特性,如算法理论可靠、适应性强、剖分效率高、剖分结果稳定等特点,同时也很大程度上避免了叁维剖分领域面对复杂的点、线、面和四面体相邻关系时,出现的过度添加Steiner点的情况,以及减少了奇异四面体单元的生成数量,只在剖分结束时的边界区域会出现少量的奇异单元。立足于提出的新型四面体网格化剖分准则,本文分析和设计了四面体网格化剖分的算法整体,选取和设计了叁维模型封闭性检查、法向量检查、网格化剖分方向限定以及四面体单元交叉性检查等高适应性的方法。而且针对提出的新型四面体网格化剖分准则,对数据集合设计了合理有效的数据结构,利用于在生成新的四面体单元时高效地提取点、线、叁角面、四面体之间的连接数据,使程序能够满足四面体剖分时的需要。在上面所述的相关的算法理论和实验研究的基石之上,选取了C/C++编码语言成功开发了用于四面体网格生成的剖分程序,并成功地解决了工程应用许多四面体剖分问题。研究结果表明,本文采用基于新型四面体剖分准则的生成算法健壮有效,效率高,生成的网格质量高且易于实现。(本文来源于《西北农林科技大学》期刊2019-06-02)
何雷宇,严星,白超英[2](2018)在《四面体网格剖分下速度与反射界面的同时反演》一文中研究指出针对含起伏地表、不规则反射界面及速度异常体的复杂模型的走时正、反演问题,本文采用四面体单元进行模型参数化,实现多震相地震射线的追踪计算,且推导了四面体单元下走时关于速度、走时关于反射点深度的偏导数计算公式;结合共轭梯度法求解带约束的阻尼最小二乘反演问题,实现了多震相走时联合及同时反演成像;通过在同时反演中对不同种类Jacobi偏导元素做归一化处理,有效解决了不规则界面存在散射而导致的散射点所在区域射线过密、速度和界面过度更新问题。数值模拟结果表明:采用四面体单元进行模型参数化,复杂模型正演计算结果具有较高精度;同时反演可准确刻画不规则反射界面和速度异常体。因此,本文提出的走时成像方法具有有效性和实用性。(本文来源于《石油地球物理勘探》期刊2018年05期)
廉西猛,单联瑜,隋志强,赵翠霞[3](2018)在《基于四面体剖分的并行地质块体建模方法》一文中研究指出针对传统叁维地质建模面临的内存消耗大,运行效率低的问题,提出了一种基于非结构四面体网格的并行地质块体建模方法。该方法采用"分治合并"的思想。首先将地质层位散点融合分割成若干个独立封闭块体;然后对每个块体进行表面叁角形网格剖分,限定四面体剖分等步骤,形成块体的四面体网格剖分;最后将所有块体网格合并成最终地质模型。该方法中的块体剖分步骤应用多进程并行进行,提高了方法效率,并分摊计算机内存压力,可满足大尺度地质构造块体建模需求。该方法可为基于非结构网格的数值方法(如有限体积法、有限元方法等)的地震正演、偏移等算法提供合适的模型数据。(本文来源于《计算机工程与应用》期刊2018年21期)
姚新星[4](2017)在《叁维退化点集的Delaunay四面体剖分研究》一文中研究指出Delaunay叁角剖分是现在最流行通用的全自动网格生成方法之一。该方法具有生成的网格质量好,对网格的局部控制能力强等优点,广泛地应用于地理信息系统、数值分析、科学计算可视化和医学可视化等领域。目前,二维Delaunay叁角剖分技术已基本成熟,而叁维Delaunay四面体剖分算法还存在很多问题,需要进一步的研究。本文将二维的叁角网生长法推广到叁维情况,研究叁维Delaunay四面体剖分算法。针对算法中确定初始四面体的问题,本文提出了一种适用于各种退化情况的方法。同时,针对剖分过程中出现的多点共球退化情况,本文进行了深入的研究,从直接处理退化情况的角度出发,提出了两种处理方法,能够很好的解决Delaunay四面体剖分过程中的退化问题,提高了叁维Delaunay四面体剖分算法的稳健性。本文的算法在Intel Visual Fortran平台上进行了实现,并利用Tecplot软件对剖分结果可视化,最后通过一些实例对本算法的正确性进行了检验。结果表明,本文的算法正确可行。(本文来源于《天津大学》期刊2017-11-01)
张娟[5](2017)在《约束Delaunay四面体剖分》一文中研究指出文章研究了约束Delaunay四面体网格生成算法,引入了优化的网格算法,提高了四面体剖分单元的质量;重点研究了指定区域的边界边与边界面的一致性这两个Delaunay叁角化算法迫切需要解决的关键性问题。结果表明,文章提出的约束Delaunay叁角化算法适用性、效率及网格单元质量等方面都得到了提高,且该算法易于实现。(本文来源于《无线互联科技》期刊2017年12期)
魏斌,徐华[6](2017)在《基于Netgen的四面体网格剖分算法及其应用》一文中研究指出通过对各类模型的分析和归纳,提出一种基于Netgen的四面体剖分算法,对不规则叁角网(TIN)模型进行封闭性检查、非流形检查、表面法向量检查和相交性检查,实现基于TIN复杂模型的四面体剖分。进行四面体剖分时,不在模型的约束面加点,使原始曲面与四面体形状间高度吻合,确保模型精度,保证共面情况下的边界一致性。某矿地层数据的实例应用结果表明,使用该算法能够使边界一致,得到高质量网格,兼具稳定性和高效性。(本文来源于《计算机工程与设计》期刊2017年02期)
李兴旺,白超英,李晓玲[7](2017)在《四面体单元剖分下叁维各向异性TI介质中多次波射线追踪》一文中研究指出采用不规则四面体单元做模型剖分,实现了叁维复杂层状各向异性TI介质中多次(透射、反射及转换)波的追踪计算,弥补了现行算法主要采用规则网格计算多次波的不足。根据介质的5个弹性参数及其对称轴倾角和走向,计算主节点上qP、qSV和qSH波群速度,由此线性插值得到次级节点的群速度值;然后采用不规则最短路径算法,并结合分区多步计算技术实现多次波追踪计算。均匀各向异性介质中计算出的数值解与解析解吻合,验证了算法的有效性。复杂层状模型数值模拟结果表明:采用不规则四面体单元可有效拟合起伏地表及地下不规则速度间断面,同时该算法适用于任意倾角的TI介质,且不受各向异性强度限制。(本文来源于《石油地球物理勘探》期刊2017年01期)
霍吉东,朱效民,仲洪俊,杨光[8](2017)在《基于逐点插入的Delaunay四面体剖分并行算法研究》一文中研究指出Delaunay四面体剖分凭借生成网格的高质量性和良好逼近性,其并行网格生成技术备受业界关注。以逐点插入思想的Delaunay四面体网格剖分串行算法为基础,采用"网格生成串行算法+新并行策略"的方式,提出一种基于数据并行的Delaunay四面体剖分并行算法。同时在Linux+MPI平台上实现上述并行算法,取得了良好的计算效率。(本文来源于《电子技术与软件工程》期刊2017年01期)
叶珍宝,朱剑,周海京[9](2016)在《基于曲四面体单元剖分的CN E-H TDFEM方法》一文中研究指出从采用Crank-Nicolson差分格式的基于麦克斯韦旋度方程的E-H时域有限元方法出发,将展开电场和磁场的迭层矢量基函数与曲四面体单元相结合.对金属球谐振腔及介质填充的圆柱形谐振腔的数值模拟表明:相较于规则四面体单元,在剖分单元数目相同的情况下,曲四面体单元离散表面弯曲结构可以获得更高的计算精度.同时,与0.5阶基函数结合曲四面体单元相比,1.0阶基函数与曲四面体单元结合可以用更少的单元数及未知量数目来获得更高的计算精度.(本文来源于《计算物理》期刊2016年06期)
魏斌[10](2016)在《基于闭合曲面的四面体网格剖分算法及其应用》一文中研究指出四面体作为叁维空间的单纯形,有很强的灵活性、能够无限接近模型的边界区域、能很好的适应几何形状,经常在网格剖分中被研究和使用。四面体网格剖分有很多成熟算法,如Delaunay法、前沿推进法、映射法等,在不同的应用领域,提出了很多新的算法。网格优化也是四面体网格应用的重点研究方向,生成高质量的四面体网格是工程实际问题分析精度的保障。研究了基于闭合曲面的四面体网格剖分算法,在模型进行四面体剖分之前对其进行有效性检查。通过对大量复杂模型剖分时出现问题的分析,提出了封闭性检查、非流形检查、表面法向量检查和相交性检查方法,并根据检查时反馈的错误信息修改模型,以确保符合Netgen的条件要求。对四面体单元生成、四面体收敛性判断和网格优化问题进行研究,并设计和实现了基于Netgen的四面体网格生成算法。网格剖分完成后,验证生成的四面体网格质量是否符合实际问题的分析精度,如果满足要求,则可把其应用到工程实际问题的求解中。为了能方便的使用算法,本文还设计了交互式的系统界面。论文的难点是模型与剖分后四面体网格的边界一致性以及单元质量。证明了Netgen算法进行四面体剖分时,不在模型的约束面加点,从而使原始曲面与四面体形状间高度吻合,确保模型精度,并保证了共面情况下的边界一致性。以地质模型和工控模型为例,对算法进行了实例验证,证明在处理大曲率、超薄、相邻或包含关系的复杂模型时算法具有稳定性和高效性。(本文来源于《北京化工大学》期刊2016-05-31)
四面体剖分论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对含起伏地表、不规则反射界面及速度异常体的复杂模型的走时正、反演问题,本文采用四面体单元进行模型参数化,实现多震相地震射线的追踪计算,且推导了四面体单元下走时关于速度、走时关于反射点深度的偏导数计算公式;结合共轭梯度法求解带约束的阻尼最小二乘反演问题,实现了多震相走时联合及同时反演成像;通过在同时反演中对不同种类Jacobi偏导元素做归一化处理,有效解决了不规则界面存在散射而导致的散射点所在区域射线过密、速度和界面过度更新问题。数值模拟结果表明:采用四面体单元进行模型参数化,复杂模型正演计算结果具有较高精度;同时反演可准确刻画不规则反射界面和速度异常体。因此,本文提出的走时成像方法具有有效性和实用性。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
四面体剖分论文参考文献
[1].张义泽.基于叁角网格的四面体新型剖分算法设计与实现[D].西北农林科技大学.2019
[2].何雷宇,严星,白超英.四面体网格剖分下速度与反射界面的同时反演[J].石油地球物理勘探.2018
[3].廉西猛,单联瑜,隋志强,赵翠霞.基于四面体剖分的并行地质块体建模方法[J].计算机工程与应用.2018
[4].姚新星.叁维退化点集的Delaunay四面体剖分研究[D].天津大学.2017
[5].张娟.约束Delaunay四面体剖分[J].无线互联科技.2017
[6].魏斌,徐华.基于Netgen的四面体网格剖分算法及其应用[J].计算机工程与设计.2017
[7].李兴旺,白超英,李晓玲.四面体单元剖分下叁维各向异性TI介质中多次波射线追踪[J].石油地球物理勘探.2017
[8].霍吉东,朱效民,仲洪俊,杨光.基于逐点插入的Delaunay四面体剖分并行算法研究[J].电子技术与软件工程.2017
[9].叶珍宝,朱剑,周海京.基于曲四面体单元剖分的CNE-HTDFEM方法[J].计算物理.2016
[10].魏斌.基于闭合曲面的四面体网格剖分算法及其应用[D].北京化工大学.2016