一、二维约束点集Delaunay三角剖分算法研究(论文文献综述)
徐佩[1](2019)在《一种基于全局参数化的六面体网格生成方法》文中提出随着计算机图形学和硬件技术的快速发展,三维技术逐渐被人们用来表示各种三维实体,比如离散的点云、网格等。越来越多的人感兴趣于三维模型的研究。有限元法是数学计算中的一个重要组成部分,它主要包括分片插值和离散化,即利用网格来表示物体对象。同时,网格技术也逐渐成为研究的一个重要领域,在有限元分析、生物医学、图形学等方面都有着其广泛的应用。网格技术包括四面体网格生成技术和六面体网格生成技术,与四面体网格比较,六面体网格在抗畸变性等方面更具有优势。这几十年里,国内外提出了很多关于六面体网格的生成算法,但是还没能达到既满足高质量,又能自动适用于任意复杂拓扑结构的效果。所以截至目前为止,一个重要的结论就是:在任意区域上生成全六面体网格仍然是无法达到的。因此,人们提出了主六面体网格,与全六面体网格相比,主六面体网格允许聚合六面体、棱镜、椎体和四面体等单元。其目标是生成的网格中六面体单元占主要地位,包括顶点数和体积比例。我们提出了一个新的主六面体网格生成算法,即输入四面体网格,创建出的新网格大部分单元是六面体。我们的算法过程包括三步:第一步,创建一个标架场来控制胞体的位置和方向;第二步,生成一个点集,其中大部分点对应于标架网格上的顶点。我们选择周期性全局参数化算法,因为在二维的时候,该算法虽然不能在体积内全部生成六面体,但是它能在体积内部产生符合期望拉伸和方向的六面体,并且在标架场上没有任何约束。生成的网格是主六面体网格,即网格单元不全是六面体网格,它会在周期性全局参数化算法过程中生成的奇点处产生一些非六面体单元;第三步,通过点集Delaunay三角剖分算法后获得四面体,合并四面体来创建六面体。我们基于Meshkat算法进行扩展分析,列举了所有可能的配置,理解了所有可能的分裂结构:任何分裂的立方体可以被简单描述为六个原子配置。这种特殊的理解会使算法更短、高效和容易实现。最后,本文选取多组三维模型进行六面体网格重建,与Carrier算法进行了对比,在六面体顶点数量相近的情况下,本文算法生成的主六面体网格中,六面体的数量和体积所占百分比更大,证明了本文算法良好的可行性和有效性。
崔晨雨[2](2019)在《致密油气藏复杂压裂裂缝智能反演方法研究》文中研究指明致密油气储层蕴藏着丰富的油气资源,但是致密储层较低的渗透性使得开采较困难,为获得致密储层的油气资源压裂技术被广泛应用。压裂监测技术是压裂过程中重要的一环,压裂监测结果可以反映压裂的效果。但是目前压裂监测技术只能获取压裂裂缝的大致轮廓,较难描绘出压裂裂缝的具体形态。为改进此问题,本文利用压裂后储层的动态生产指标结合智能优化算法对压裂裂缝形态进行反演,为评价压裂效果和后续油藏开发提供参考。本文首先提出一种基于离散网络反演算法和四维地震技术的复杂裂缝反演方法。四维地震监测技术目前被广泛应用于各个油田,油田人员通过四维地震监测结果可以了解到不同生产阶段储层饱和度与地层压力的变化,而压裂裂缝的生产动态同样反映在监测结果中,这为实现本文提出的裂缝反演方法提供了可能。在离散网络反演算法中将储层裂缝区域分成多个子空间,压裂裂缝网络被看作由多个小的裂缝段组成,通过建立的裂缝网络生成规则和四维地震监测结果不断地优化各个子空间中裂缝段的形态,最终由每个子空间中的最优裂缝段组成最终裂缝网络。考虑油藏压裂过程中使用微地震监测技术的情况,本文提出了基于多目标算法与微地震结果的复杂裂缝反演方法,该方法基于微地震监测结果,使用压裂后储层生产动态数据来反演压裂裂缝形态。本文中将基于L-系统的压裂裂缝网络生成方法与分解方法相结合构建一种新的多目标裂缝网络反演算法,微地震监测结果覆盖程度和生产数据拟合程度为反演裂缝网络的两个目标函数。使用多目标裂缝网络反演算法可以优化得到多个满足不同目标权重的最优方案,因此本文建立了逼近于理想解的排序技术结合层次分析法的多方案决策方法,为找到满足当前要求的最优裂缝网络提供理论指导。最后,本文建立了不同尺度的压裂裂缝网络实例来验证提出的第一种复杂裂缝网络反演方法,根据微地震监测结果的误差情况建立了三种压裂裂缝实例来验证第二种复杂压裂裂缝反演方法。从实例结果上来看,最终反演得到的裂缝网络与真实压裂裂缝相似,这说明了本文提出的复杂压裂裂缝网络反演方法具有一定的可行性和较好的反演效果,本文也在实例结果中分析了提出方法的不足之处和改进方法。
姚新星[3](2018)在《三维退化点集的Delaunay四面体剖分研究》文中认为Delaunay三角剖分是现在最流行通用的全自动网格生成方法之一。该方法具有生成的网格质量好,对网格的局部控制能力强等优点,广泛地应用于地理信息系统、数值分析、科学计算可视化和医学可视化等领域。目前,二维Delaunay三角剖分技术已基本成熟,而三维Delaunay四面体剖分算法还存在很多问题,需要进一步的研究。本文将二维的三角网生长法推广到三维情况,研究三维Delaunay四面体剖分算法。针对算法中确定初始四面体的问题,本文提出了一种适用于各种退化情况的方法。同时,针对剖分过程中出现的多点共球退化情况,本文进行了深入的研究,从直接处理退化情况的角度出发,提出了两种处理方法,能够很好的解决Delaunay四面体剖分过程中的退化问题,提高了三维Delaunay四面体剖分算法的稳健性。本文的算法在Intel Visual Fortran平台上进行了实现,并利用Tecplot软件对剖分结果可视化,最后通过一些实例对本算法的正确性进行了检验。结果表明,本文的算法正确可行。
吴壮志,杨倩,荣伟,方世兴[4](2017)在《降落伞网格剖分技术研究》文中指出降落伞几何建模和网格剖分是降落伞流固耦合数值仿真的基础。文章建立了包括伞衣主体、径向带、伞顶孔和底边加强带的降落伞精细几何模型,并基于软件开发平台VS2010使用C++语言设计并实现了针对该几何模型的网格自动剖分器。该剖分器采用约束Delaunay剖分算法,具有良好的理论基础、生成的网格质量(quality)高,满足降落伞数值仿真对网格质量的要求;并提供接口可将顶点和网格信息导入到商用软件中做进一步求解分析。实验证明,使用文中网格剖分器生成的网格,不但网格单元质量优于使用商用软件生成的网格,而且在网格单元质量相似的情况下,网格单元数量相对较少。同时,该网格在数值仿真中表现良好。
刘琴琴[5](2016)在《平面域Delaunay三角网生成算法研究及实现》文中认为数字高程模型是地理信息系统中一个经典的研究领域,广泛应用于测绘、遥感技术和地形可视化等方面,其中最重要的模型是不规则三角网模型。不规则三角网由离散点相连后生成的三角形构成,离散点所在的位置和分布情况对三角网的形状起决定作用。Delaunay三角剖分作为一种规则的三角剖分算法,能尽量防止修长三角形的产生,同时又能够保证构建的三角网是唯一的,所以在一般情况下被公认为是所有构网规则中最优的,不仅能处理规则分布数据,而且能处理不规则分布数据,同时还能灵活地处理特殊地形。本文重点探讨了平面域Delaunay三角网生成算法,并针对存在的问题提出改进,主要工作有:(1)对无约束Delaunay三角网算法和约束Delaunay三角网算法的研究现状进行了总结,重点详述了逐点插入法中点定位算法和两步法中约束边嵌入算法的研究现状。(2)针对逐点插入法中点定位算法存在构网效率低的问题提出改进,算法采用融合算法定位,并把插入点后新生成的三角形当作下一个插入点的搜索起始三角形,减少了定位过程中查找三角形的数量,降低了定位插入点所在三角形的时间,提高了构网效率。(3)针对“插入-交换”算法存在没有研究约束边与三角形顶点相交的问题提出改进,如果相交边的两个相邻三角形构成的是凸边形,则替换对角线;如果相交边的两个相邻三角形构成的是凹边形,则加入约束边和相交边的交点到约束边上;如果约束边与三角形顶点相交,则将约束边分为两个约束边,再分别把约束边嵌入到三角网中,算法更健全。
陈伟强[6](2014)在《基于表面模型的四面体化方法研究及应用》文中研究指明网格生成技术研究的是将连续的计算区域划分为简单、离散几何单元的方法。早在上个世纪网格生成技术就应用于有限元的分析,随着信息技术的发展和计算机技术的不断进步,该技术在地理信息系统、计算流体力学、计算可视化、计算机图形学等领域有着广泛的应用,成为了计算几何中研究领域中重要的研究对象之一。如今,在二维平面区域已经有了很多成熟、稳定的三角网格剖分算法。但是在三维空间区域中,二维的三角网格剖分的最优化准则不能完全推广到三维区域中。另外,三维四面体网格剖分中边界单元的处理一直以来都是一个难点,这些问题给三维空间区域中的三角剖分的不断发展带来了一定的挑战和机遇。因此,针对三维空间的三角剖分技术的研究,有着重大的意义和实际价值。基于表面的四面体网格剖分算法中,从表面模型的不同表达形式来看,可将其分为显示条件和隐式条件下的两类不同的处理方式。显式条件下最具有代表性的是前沿推进算法和Delaunay算法,这些方法都是围绕表面模型展开的,其剖分过程把主要精力放在当前前沿面的确定和原表面模型的恢复上,尤其是在三维空间中对表面模型的单元质量和区域的形态有苛刻的要求。隐式条件下比较常用的是基于弹簧振子的方法,该方法通过求解网格中各节点的平衡状态来达到网格的最优化,在此过程中同时保证的边界的一致性问题。但目前利用距离函数来描述的边界过于简单,适用范围有限,而利用拟合基元来逼近表面模型的计算过程比较复杂。针对边界的表达方式,本文提出了一种将表面三角模型转换为边界指示函数的方法。该算法首先应用几何方法将三角形表面模型重新构造成规定大小的分类体数据,同时由该表面模型建立平衡八叉树,计算用以控制网格尺寸的三维数组;最后将体数据转换成邻域内不同等值面的形态一致的边界指示函数。通过对已有的显式和隐式条件下四面体化算法的研究和对比,对基于弹簧振子方法中扁平四面体抑制的不足加以改善。结合改进的自组织算法和相关三维数据的插值函数,本文提出一种新的生成四面体网格的自组织算法。实验对比表明,该方法能够生成更高比例的优质四面体,同时很好地保证了边界的一致。
余淑娟[7](2013)在《基于几何特征的自适应四面体网格生成算法研究》文中研究表明对地学机理与过程模型模拟和分析而言,大多数是通过地理空间网格离散,采用有限元法等数值计算方法获得相关的数值解。与机械、工程应用等领域的几何实体不同,地学对象普遍具有边界复杂、空间特征约束较多等特点。传统二维GIS采用二维空间数据模型难以描述和表达三维地学现象的真实存在和变化,已有的三维地学模型构建与网格生成方法,更多考虑地学对象的几何特征,为网格几何形态表达或构建服务,并未将基于体元的数据模型同支持科学计算的数学模型结合起来。为了更真实地表达和分析模拟复杂的地学现象及其变化特征,促进三维GIS地学分析的发展以及高效支撑基于有限元法等数值计算方法的地学计算,本文展开了四面体网格生成及其自适应算法研究,针对地学对象的特点以及有限元法等数值计算对网格的要求,在离散的曲面自适应网格生成方法研究的基础上,研究了顾及特征约束的Delaunay自适应四面体网格生成。取得的成果包括以下方面:(1)针对离散的曲面模型,以STL模型为例,通过子域识别并重建子域曲面获取其自身的黎曼度量,提取几何特征并构建几何自适应尺寸场,自适应离散子域边界,采用基于黎曼度量的Delaunay法生成参数平面网格,实现了STL模型曲面自适应网格生成方法,消除了映射畸变,生成了尺寸合适、疏密过渡合理的自适应表面网格。(2)采用Delaunay法,通过对比丢失约束面的二维Delaunay三角网格与四面体的三角形表面找出丢失子约束面,在丢失的约束边和约束面上插入节点使得边界约束及内部特征约束恢复存在,实现了顾及特征约束的四面体网格生成方法,降低了约束恢复的难度,并给出了四面体质量优化方法以提高网格质量。(3)以自适应的表面网格为基础,通过综合考虑模型表面几何自适应尺寸与内部特征约束上指定的尺寸控制构建网格尺寸场,在此基础上不断选择最佳的四面体三角形表面,在其一侧自适应生成合适的内部节点,采用B-W法插入内部节点,从而实现了自适应四面体网格生成方法。通过实例证明本文所研究的四面体网格生成及其自适应算法可靠高效,可在一定程度上满足GIS以及地学分析计算和模拟对三维网格的需求。
余淑娟,郭飞,李想,徐峰[8](2013)在《约束Delaunay四面体剖分在三维地质建模中的应用》文中进行了进一步梳理简要介绍了地质建模概念及层状地质体建模方法,考虑到Delaunay三角剖分良好的边界约束适应能力,提出了一种以地质层面Delaunay三角网为约束条件进行约束四面体剖分构建地质模型的方法。在通过对南京河西地区钻孔数据进行自适应插值处理后,应用此算法构建该地区的三维地下浅层空间地质体模型,实践证明该方法能够得到可视化效果较好的地质模型,并可高效地支撑地学空间分析与计算,为城市规划提供更好的决策支持。
杨小运[9](2012)在《约束Delaunay三角剖分算法的研究与应用》文中认为三角剖分在曲面重构、有限元分析和地学领域中都扮演着重要的角色。随着研究对象越来越复杂,大规模的带有约束边的三角网格剖分和如何提高三角网格的生成效率和构网质量成为了当前网格剖分的研究热点,Delaunay三角网格的优良特性受到了诸多学者的青睐。本文主要研究了约束Delaunay三角剖分算法,在合成法的基础上进行改进,并将其编程实现,最后将其应用到某高炉炉衬侵蚀曲线预测工程项目中。本文主要研究了以下几个问题:(1)基于逐点插入法思想的Delaunay三角剖分算法虽具有算法容易编程实现的优势,但是算法复杂度最坏情况下达到了o(n2),在处理海量数据时效率不高。归并法的时间复杂度能达到o(n log n),但由于其对内存要求太高,在处理海量数据时对内存空间的要求极为苛刻。本文将逐点插入法和归并法的优点予以结合,较好的降低算法的时间复杂度和空间复杂度。(2)对于逐点插入法,针对每一个插入点都需要遍历所有的三角形链表,该过程算法的优劣直接影响算法的总体效率。本文提出了一种“基于三角形方向搜索法”的算法,在该算法中不涉及乘法、开方和三角函数等复杂运算,并能实现高效准确的对插入点进行定位。(3)在约束Delaunay三角剖分中,针对搜索约束边的影响域的问题,本文提出了一种”影响域快速搜索“算法,采用先预处理再搜索的方法,降低了算法的复杂度。(4)在基于以上对算法的改进基础上,本文将改进后的算法应用到实际的工程项目中,验证了算法的可行性、稳定性和高效性,收到了很好的效果。
鲍蕊娜[10](2012)在《离散点生成不规则三角网算法研究及实现》文中认为随着科学计算可视化及计算机技术的发展,数字高程模型算法研究已经成为地学的经典研究领域之一。从20世纪50年代末期至今,人们对数字高程模型的研究热情从未减退,在60年的研究历程中,已有一些成熟的模型应运而生,包括等高线模型、格网模型、不规则三角网模型,在这些模型的生成算法方面,也存在一些成熟的思想,随着空间信息技术的进一步发展,为使DEM建模更符合实际地形,对算法的研究仍在继续,在DEM三种模型中,以TIN较为常用,因此其生成算法一直备受关注。本文首先对传统的TIN生成算法原理进行总结,并针对其特点进行了分析,在此基础上,研究了基于凸壳建立TIN的原理和方法,并提出了一种基于凸壳扩张法的TIN生成算法。由于目前许多计算几何学书籍及算法在凸壳的建立过程中,都对点集进行限制以简化凸壳的建立过程,本文算法在对离散点进行排序的同时对重复点及不符合条件的点进行了剔除。本文所采用的基于凸壳扩张的TIN生成算法的核心共为两步:第一步为快速的将所有离散点连接成各边互不交叉的三角网;第二步为该三角网的优化。本文算法的优势在于待扩张点都位于凸壳的右侧,同时,连入扩张点后的多边形边界仍为凸壳,且构网速度较快,并能够对不符合条件的点进行处理,同时对D-TIN的凸壳边及公共边分别进行保存,在后续的边界约束嵌入方面优势显着。实际地形地貌中存在大量的约束数据,这些约束数据,可以是外部的行政边界,也可以是大面积的水域、山脊线、山谷线、断裂线等,一般的D-TIN生成算法很难满足实际应用的要求,因此本文在基于凸壳扩张法生成的D-TIN基础之上,嵌入约束数据域。约束数据域包括内部约束岛屿、外部约束边界及内部约束线段。在约束数据的嵌入过程中,本文研究了约束边嵌入的多种算法,并对循环边交换算法进行改进,改进后的算法不仅符合多边形Delaunay到分原则,对约束数据嵌入过程中的特殊情况提出了解决办法,不必对约束变的影响域进行查询号,同时对外部边界约束的外部三角形及内部约束岛屿的内部三角形进行了剔除,使不规则三角网更接近实际地形。基于约束数据域的三角网生成等值线,也是本文的研究内容之一。本文在等值点追踪生成过程中,充分利用了含有约束数据域的不规则三角网的拓扑关系,并有效的顾及到了约束数据域的影响,基于约束数据域一次性生成等值线。当等值点确定后,选用样条插值函数对等值线进行光滑,最终生成满足地表特征表达的等值线。本文在对上述问题进行研究的过程中,对改进后的算法进行了实验,实验结果表明,本文改进后的算法简单有效,具有实用性。
二、二维约束点集Delaunay三角剖分算法研究(论文开题报告)
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、二维约束点集Delaunay三角剖分算法研究(论文提纲范文)
(1)一种基于全局参数化的六面体网格生成方法(论文提纲范文)
摘要 |
ABSTRACT |
第一章 引言 |
1.1 研究背景与意义 |
1.2 课题研究现状 |
1.3 研究内容 |
1.4 本文结构安排 |
第二章 标架场的生成 |
2.1 标架场介绍 |
2.1.1 用函数表示标架的二维算法 |
2.1.2 二维算法扩展为三维算法 |
2.2 二维标架的函数表示 |
2.2.1 问题设置 |
2.2.2 标架表示 |
2.2.3 目标函数 |
2.2.4 约束 |
2.2.5 实现 |
2.3 三维标架场的优化设计 |
2.3.1 问题设置 |
2.3.2 标架表示 |
2.3.3 目标函数 |
2.3.4 约束 |
2.3.5 实现 |
2.4 本章小结 |
第三章 点集的生成 |
3.1 全局参数化 |
3.2 问题描述 |
3.3 预处理步骤 |
3.3.1 卷曲校正约束 |
3.3.2 卷曲校正算法 |
3.4 优化 |
3.5 提取网格点 |
3.6 本章小结 |
第四章 六面体网格的生成 |
4.1 场边界重新网格划分 |
4.2 重组四面体为六面体 |
4.2.1 问题描述 |
4.2.2 重新分裂 |
4.2.3 模板匹配 |
4.2.4 组合优化 |
4.3 本章小结 |
第五章 实验结果及分析 |
5.1 实验环境和工具 |
5.2 实验结果和分析 |
5.3 本章小结 |
第六章 总结与展望 |
6.1 全文总结 |
6.2 工作与展望 |
参考文献 |
在读期间主要研究成果 |
致谢 |
(2)致密油气藏复杂压裂裂缝智能反演方法研究(论文提纲范文)
摘要 |
abstract |
第1章 绪论 |
1.1 研究目的及意义 |
1.2 压裂监测技术研究现状及存在问题 |
1.2.1 直接压裂监测技术 |
1.2.2 间接压裂监测技术 |
1.2.3 压裂监测技术的局限性 |
1.3 压裂裂缝模拟研究现状 |
1.4 智能优化算法研究现状 |
1.4.1 单目标算法研究现状 |
1.4.2 多目标算法研究现状 |
1.5 研究内容与论文创新点 |
1.5.1 研究内容 |
1.5.2 论文创新点 |
1.6 技术路线 |
第2章 基于离散网络反演算法与四维地震的复杂裂缝反演方法 |
2.1 嵌入式离散裂缝模型 |
2.1.1 裂缝油藏模拟器简介 |
2.1.2 嵌入式离散裂缝模型原理 |
2.2 四维地震模型 |
2.2.1 四维地震监测方法简介 |
2.2.2 四维地震模型原理 |
2.3 离散网络反演算法 |
2.3.1 裂缝网络生成方法 |
2.3.2 贝叶斯目标函数建立 |
2.3.3 算法优化过程与评价指标 |
2.4 本章小结 |
第3章 基于多目标算法与微地震结果的复杂裂缝反演方法 |
3.1 油藏潜在裂缝区域剖分 |
3.1.1 微地震监测方法简介 |
3.1.2 Delaunay三角剖分原理 |
3.2 基于L-系统的裂缝网络生成方法 |
3.2.1 L-系统简介 |
3.2.2 基于L-系统的裂缝网络生成方法原理 |
3.3 基于分解的多目标裂缝网络反演算法 |
3.3.1 多目标算法简介 |
3.3.2 分解方法原理 |
3.3.3 基于分解的多目标裂缝网络反演算法原理 |
3.4 多方案决策方法 |
3.4.1 逼近于理想解的排序技术 |
3.4.2 层次分析法 |
3.4.3 多方案决策方法流程 |
3.5 本章小结 |
第4章 复杂压裂裂缝网络反演方法实例分析 |
4.1 基于离散网络反演算法和四维地震的裂缝网络反演方法实例 |
4.1.1 大尺度压裂裂缝模型建立 |
4.1.2 大尺度压裂裂缝模型实例结果与分析 |
4.1.3 小尺度压裂裂缝模型建立 |
4.1.4 小尺度裂缝压裂模型实例结果与分析 |
4.2 基于多目标算法与微地震结果的复杂裂缝反演方法实例 |
4.2.1 裂缝网络反演模型建立 |
4.2.2 小误差微地震监测实例结果与分析 |
4.2.3 大误差微地震监测实例结果与分析 |
4.2.4 大范围微地震监测实例结果与分析 |
4.3 本章小结 |
结论 |
参考文献 |
攻读硕士期间获得的学术成果 |
致谢 |
(3)三维退化点集的Delaunay四面体剖分研究(论文提纲范文)
摘要 |
abstract |
第1章 绪论 |
1.1 研究课题的背景及意义 |
1.2 国内外研究现状 |
1.3 本文的研究内容及章节结构 |
第2章 三维Delaunay四面体直接剖分方法 |
2.1 基本思想 |
2.2 基本步骤 |
2.3 构造初始四面体 |
2.4 本章小结 |
第3章 多点共球退化情况的剖分 |
3.1 退化情况 |
3.2 早期的研究思路 |
3.3 退化情况的解决 |
3.3.1 凸包计算 |
3.3.2 凸包剖分 |
3.3.3 多点共圆退化情况 |
3.3.4 与已生成四面体的衔接 |
3.4 本章小结 |
第4章 程序实现和算例 |
4.1 数据结构 |
4.2 需要注意的几个问题 |
4.3 算法流程图 |
4.4 算例 |
4.5 时间复杂度 |
4.6 本章小结 |
第5章 结论和展望 |
5.1 结论 |
5.2 展望 |
参考文献 |
发表论文和参加科研情况说明 |
致谢 |
(5)平面域Delaunay三角网生成算法研究及实现(论文提纲范文)
摘要 |
Abstract |
第1章 绪论 |
1.1 研究背景 |
1.2 国内外研究现状 |
1.2.1 无约束Delaunay三角网生成算法 |
1.2.2 约束Delaunay三角网生成算法 |
1.3 研究内容和结构安排 |
1.3.1 研究内容 |
1.3.2 结构安排 |
第2章 数字高程模型 |
2.1 数字高程模型的含义 |
2.2 数字高程模型的特点 |
2.3 数字高程模型的表示方法 |
2.4 数字高程模型的表示模型 |
2.4.1 等高线模型 |
2.4.2 规则格网模型 |
2.4.3 不规则三角网模型 |
2.5 数字高程模型的应用 |
2.6 本章小结 |
第3章 基于无约束离散点的Delaunay三角网建立 |
3.1 Delaunay三角网 |
3.1.1 Voronoi图 |
3.1.2 Delaunay三角网概念 |
3.1.3 Delaunay三角网性质 |
3.2 经典Delaunay三角网生成算法 |
3.2.1 三角网生长法 |
3.2.2 分治算法 |
3.2.3 逐点插入法 |
3.3 逐点插入法的实现 |
3.3.1 点定位算法分析 |
3.3.2 点与三角形关系 |
3.3.3 算法步骤 |
3.3.4 算法实现及分析 |
3.4 本章小结 |
第4章 约束Delaunay三角网建立 |
4.1 约束Delaunay三角网 |
4.1.1 约束Delaunay三角网概念 |
4.1.2 约束Delaunay三角网性质 |
4.1.3 约束边嵌入的基本概念 |
4.2 经典约束Delaunay三角网生成算法 |
4.3 约束边嵌入算法的实现 |
4.3.1 约束边嵌入算法分析 |
4.3.2 算法步骤 |
4.3.3 算法实现及分析 |
4.4 本章小结 |
第5章 总结与展望 |
5.1 总结 |
5.2 展望 |
参考文献 |
致谢 |
攻读硕士学位期间研究成果 |
(6)基于表面模型的四面体化方法研究及应用(论文提纲范文)
摘要 |
Abstract |
目录 |
第1章 绪论 |
1.1 选题背景与研究意义 |
1.2 国内外的研究现状 |
1.2.1 结构化网格 |
1.2.2 非结构化网格 |
1.2.3 混合网格 |
1.3 本文研究内容 |
1.4 论文结构安排 |
第2章 网格剖分的基础理论 |
2.1 凸包与 Voronoi 图 |
2.1.1 凸包的概念 |
2.1.2 Voronoi 图 |
2.2 点集的 Delaunay 三角剖分方法 |
2.2.1 逐点插入法 |
2.2.2 分治法 |
2.2.3 三角网增长法 |
2.3 约束的 Delaunay 三角剖分方法 |
2.4 网格质量的评估 |
2.5 本章小结 |
第3章 从表面生成四面体网格的若干问题及方法 |
3.1 模型的转换 |
3.1.1 体数据转化为表面三角模型 |
3.1.2 表面三角模型转化为体数据 |
3.2 构建区域边界的方式 |
3.2.1 表面三角模型 |
3.2.2 距离函数 |
3.2.3 拟合的基元 |
3.2.4 插值函数 |
3.3 显式条件下的剖分方法 |
3.3.1 基于 BCC 栅格的算法 |
3.3.2 约束边界恢复算法 |
3.3.3 AFT 与 Delaunay 相结合的剖分方法 |
3.4 隐式条件下的剖分方法 |
3.5 本章小结 |
第4章 基于重构体数据的自组织网格剖分算法 |
4.1 弹簧振子算法中单元退化分析 |
4.2 改进的自组织剖分算法 |
4.2.1 构建结构模型 |
4.2.2 求解结构的平衡状态 |
4.2.3 算法步骤 |
4.3 算法的应用及分析 |
4.4 本章小结 |
第5章 本文总结和工作展望 |
5.1 本文总结 |
5.2 工作展望 |
参考文献 |
研究生期间发表论文情况 |
致谢 |
(7)基于几何特征的自适应四面体网格生成算法研究(论文提纲范文)
摘要 |
Abstract |
目录 |
图目录 |
表目录 |
第1章 绪论 |
1.1 选题背景与研究意义 |
1.1.1 选题背景 |
1.1.2 研究意义 |
1.2 网格生成国内外研究现状分析 |
1.2.1 曲面网格生成研究 |
1.2.2 四面体网格生成研究 |
1.2.3 自适应网格生成研究 |
1.2.4 存在的主要问题与不足 |
1.3 研究目标与主要研究内容 |
1.3.1 研究目标 |
1.3.2 主要研究内容 |
1.4 研究方法与技术路线 |
1.4.1 研究方法 |
1.4.2 技术路线 |
1.5 论文组织 |
第2章 网格生成基础 |
2.1 有限元法 |
2.2 网格质量控制与网格质量评价 |
2.2.1 网格质量控制 |
2.2.2 网格单元质量评价 |
2.3 曲面网格生成 |
2.3.1 连续曲面网格生成 |
2.3.2 离散曲面网格生成 |
2.4 基于Delaunay法的网格生成 |
2.4.1 B-W算法 |
2.4.2 Delaunay网格生成关键问题 |
2.5 自适应网格生成 |
2.5.1 自适应网格生成概念 |
2.5.2 自适应网格尺寸控制方法 |
2.6 黎曼度量 |
2.6.1 三维空间中的黎曼度量 |
2.6.2 参数曲面的黎曼度量 |
2.6.3 线段黎曼长度计算 |
2.7 本章小结 |
第3章 离散曲面自适应网格生成 |
3.1 曲面自适应网格生成流程 |
3.2 子域识别与子域曲面重建 |
3.2.1 子域识别 |
3.2.2 重构子域曲面 |
3.3 自适应尺寸场构建与边界自适应离散 |
3.3.1 几何特征自动提取 |
3.3.2 构建网格尺寸场 |
3.3.3 子域边界自适应离散 |
3.4 基于黎曼度量参数平面Delaunay网格生成 |
3.4.1 算法思路 |
3.4.2 参数平面边界网格生成 |
3.4.3 内部节点产生 |
3.4.4 黎曼度量下的二维B-W法 |
3.5 实例分析 |
3.6 本章小结 |
第4章 顾及特征约束的Delaunay自适应四面体网格生成 |
4.1 顾及特征约束的Delaunay自适应四面体网格生成算法 |
4.2 特征约束处理与自适应尺寸控制 |
4.2.1 特征约束处理 |
4.2.2 网格尺寸控制与尺寸场 |
4.3 约束Delaunay自适应四面体网格生成 |
4.3.1 边界与特征约束恢复 |
4.3.2 内部节点的自适应生成与插入 |
4.4 网格质量优化 |
4.5 实例分析 |
4.6 本章小结 |
第5章 结论与展望 |
5.1 结论 |
5.2 存在问题与展望 |
参考文献 |
硕士期间参与的科研项目及发表的学术论文 |
致谢 |
(8)约束Delaunay四面体剖分在三维地质建模中的应用(论文提纲范文)
0 引言 |
1 三维地质模型 |
2 算法描述 |
2.1 钻孔数据预处理与插值处理 |
2.2 约束Delaunay三角/四面体剖分算法 |
2.3 构建地质体模型算法 |
3 实例分析 |
4 结论 |
(9)约束Delaunay三角剖分算法的研究与应用(论文提纲范文)
摘要 |
Abstract |
第一章 绪论 |
1.1 课题的研究背景 |
1.2 国内外研究现状 |
1.3 本文主要研究内容及组织结构 |
第二章 三角剖分的基本概念 |
2.1 Voronoi 图的基本概念 |
2.1.1 凸壳的基本概念 |
2.1.2 Voronoi 图 |
2.2 三角剖分 |
2.3 Delaunay 三角剖分 |
2.3.1 Delaunay 三角剖分的定义 |
2.3.2 Delaunay 三角剖分的特点 |
2.3.3 Delaunay 三角剖分求解准则 |
2.4 本章小结 |
第三章 典型的Delaunay三角剖分算法 |
3.1 逐点插入法 |
3.1.1 局部换边法 |
3.1.2 Watson 算法 |
3.1.3 逐点插入法分析 |
3.2 Delaunay 三角剖分的归并法 |
3.3 Delaunay 三角网增长法 |
3.4 本章小结 |
第四章 约束Delaunay三角剖分的改进算法 |
4.1 典型约束 Delaunay 三角剖分算法 |
4.1.1 约束图法 |
4.1.2 三角形生长法 |
4.1.3 加密点法 |
4.1.4 分割合并法 |
4.1.5 两步法 |
4.2 约束 Delaunay 三角剖分-两步法改进 |
4.2.1 算法流程 |
4.2.2 基于三角形方向的搜索定位法 |
4.2.3 影响域快速搜索算法 |
4.2.4 算法的基本数据结构 |
4.2.5 剖分效果 |
4.2.6 算法分析 |
4.2.7 算法测试 |
4.3 本章小结 |
第五章 算法应用 |
5.1 有限元法 |
5.2 有限元法特性 |
5.3 高炉模型的建立 |
5.4 高炉炉体剖分及温度场预测 |
5.5 本章小结 |
第六章 总结与展望 |
6.1 本文总结 |
6.2 展望 |
参考文献 |
攻读硕士学位期间成果 |
致谢 |
详细中英文摘要 |
(10)离散点生成不规则三角网算法研究及实现(论文提纲范文)
摘要 |
Abstract |
第一章 绪论 |
1.1 选题背景及研究意义 |
1.2 国内外研究现状 |
1.2.1 等高线模型 |
1.2.2 规则格网模型 |
1.2.3 不规则三角网模型 |
1.3 论文研究的主要内容 |
1.4 本文组织结构 |
第二章 离散点生成不规则三角网的算法研究 |
2.1 Deluanay三角剖分概念及其特性 |
2.1.1 Deluanay三角剖分概念 |
2.1.2 Deluanay三角剖分特性 |
2.2 LOP法则 |
2.2.1 LOP算法基本流程 |
2.2.2 优化准则的理论依据 |
2.3 传统算法研究 |
2.3.1 算法思想简介 |
2.3.2 算法对比 |
2.4 算法改进 |
2.4.1 本文选择凸壳算法的原因 |
2.4.2 算法的数据结构 |
2.4.3 改进的算法流程 |
2.4.4 算法验证 |
2.5 本文开发平台简介 |
2.5.1 系统开发平台介绍 |
2.5.2 STL标准化语言简介 |
2.6 本章小结 |
第三章 约束数据域的快速嵌入 |
3.1 约束三角网的概念及性质 |
3.2 常用算法 |
3.3 算法分析 |
3.3.1 加入附加点的算法 |
3.3.2 不加入附加点的算法 |
3.4 约束数据的嵌入 |
3.4.1 约束线段的嵌入 |
3.4.2 外部边界约束嵌入 |
3.4.3 内部岛屿约束嵌入 |
3.4.4 嵌入方式 |
3.5 本章小结 |
第四章 等值线 |
4.1 等值线的生成算法 |
4.2 等值线算法流程 |
4.3 等值点的计算与追踪 |
4.3.1 等值点情况分析 |
4.3.2 等值点计算 |
4.3.3 等值线追踪 |
4.4 等值点的光滑算法 |
4.5 本章小结 |
第五章 总结与展望 |
5.1 全文总结 |
5.2 进一步研究展望 |
致谢 |
参考文献 |
附录A |
附录B |
四、二维约束点集Delaunay三角剖分算法研究(论文参考文献)
- [1]一种基于全局参数化的六面体网格生成方法[D]. 徐佩. 武汉大学, 2019(06)
- [2]致密油气藏复杂压裂裂缝智能反演方法研究[D]. 崔晨雨. 中国石油大学(华东), 2019(09)
- [3]三维退化点集的Delaunay四面体剖分研究[D]. 姚新星. 天津大学, 2018(04)
- [4]降落伞网格剖分技术研究[J]. 吴壮志,杨倩,荣伟,方世兴. 航天返回与遥感, 2017(01)
- [5]平面域Delaunay三角网生成算法研究及实现[D]. 刘琴琴. 陕西师范大学, 2016(05)
- [6]基于表面模型的四面体化方法研究及应用[D]. 陈伟强. 南昌航空大学, 2014(02)
- [7]基于几何特征的自适应四面体网格生成算法研究[D]. 余淑娟. 南京师范大学, 2013(03)
- [8]约束Delaunay四面体剖分在三维地质建模中的应用[J]. 余淑娟,郭飞,李想,徐峰. 地理与地理信息科学, 2013(01)
- [9]约束Delaunay三角剖分算法的研究与应用[D]. 杨小运. 武汉科技大学, 2012(02)
- [10]离散点生成不规则三角网算法研究及实现[D]. 鲍蕊娜. 昆明理工大学, 2012(12)
标签:二维论文; 网络模型论文; 网格系统论文; delaunay三角剖分算法论文;