一、复连通多边形的三角剖分（论文文献综述）
张家玲[1]（2019）在《离散情形下调和函数、调和映射的计算及工程应用研究》文中提出调和函数和调和映射是数学和工程中的研究热点。从理论到实际,横跨物理学、偏微分方程理论、有限元理论、数值计算、微分几何等诸多领域。由于算法简单、计算高效,调和函数和调和映射在工程领域被广泛应用。论文基于经典数学理论中的一些结论研究离散情形下调和函数和调和映射的计算问题,并运用计算结果处理相关的工程问题。本文研究了以下三个问题:1、近年来,计算共形映射被广泛应用于几何模拟、计算机图形学、计算机视觉等多个工程领域。基于调和映射的算法简单,文中第一部分的工作是提出用调和映射逼近带边界曲面间的共形映射。调和映射定义为梯度平方模积分或者能量密度积分的临界点,黎曼曲面上的调和能量沿梯度的反方向递减并且收敛到共形映射。曲面间的调和微分同胚与唯一一个Beltrami微分对应,因此一个调和微分同胚系列对应于一个Beltrami微分系列。曲面边界被映射到平面上一个单位圆周时,Beltrami微分系列以常共形模改变。本文用有常共形模的Beltrami微分系列研究了曲面间的共形映射,这相当于一个固定边界对应下递减的调和能量系列;在此基础上提出了相应的数值计算方法,并进一步分析讨论了计算方法的收敛性,最后通过数值实验验证了理论的结论。2、一对一性是计算机图形学参数化和形状比较等工作中对所使用方法的基本要求,但工程上对具有复杂拓扑结构的封闭图形间离散调和映射的一对一性研究尚不完善。论文的第二个工作是在双曲几何下运用平面三角网到平面的分段线性映射讨论双曲凸组合映射,即每个内点的像都是其邻近点像的测地质心,这可看成是封闭的高亏格曲面间双曲调和微分同胚的离散情形。凸组合映射比调和映射更丰富,所有一对一的分段线性映射都是凸组合映射。对于离散三角网情形下的微分同胚,则需要离散双曲调和映射在每个三角形上是一对一的分段线形映射,且不改变任意三角形的定向。封闭的高亏格离散曲面运用Ricci流的方法可以嵌入到双曲平面圆盘中,本文进行了万有覆盖空间上离散调和映射的一对一性研究,并通过万有覆盖空间上的一对一性说明了封闭的高亏格离散曲面间双曲调和映射的一对一性。3、用接触几何体表示图的结构一直是图论和几何学领域的一个研究热点,最典型的例子就是平面图的圆周接触表示,这时每个平面图用内部交集为空集的接触圆周表示,其中图的每个顶点被一个圆周取代,边的连接关系则由两个接触的圆周来反映。图的这种几何表示联系了图的组合结构和几何结构,因此图的其他接触几何体表示也颇受关注,数学上应用图的正方形接触表示研究组合黎曼映射定理。然而,关于计算图的正方形接触表示的工作不多,并且现有的计算方法实施困难。论文的第三个工作是基于组合Hodge理论给出了一种计算图的正方形接触表示的方法;同时文中详细介绍了相关的理论基础和算法过程,并将这种线性方法应用于嵌入到高亏格曲面上图的正方形接触表示。
赵琰[2]（2018）在《地层离散数据三维重构和可视化技术研究与应用》文中研究表明等值线图又称等量线图,是一种应用广泛的图形。它是以相等数值点的连线表示连续分布且逐渐变化的数量特征,是地质资源信息系统中最基础和常见的数据表示形式。它将数据与图像结合起来,使专业人员能够很好地观察数据变化,直观地看到计算机模拟的结果,是众多领域成果表示的重要图件之一。在地学领域,三维重构及可视化技术使得传统的静态二维图向三维动态虚拟地质环境的表达转变,通过对地层等值线的可视化,可以将地下复杂的真三维地形更直观形象地展现出来,有助于全面细致地了解三维地层结构。建立完善的地层模型,并进行相关的可视化展示,是计算机可视化研究中的重要内容之一。传统地质信息的模拟与表达主要采用平面图方式,利用规则格网及不规则三角网法构建数字高程模型,进而追踪出等值线。但在实际应用中,已有表达方式并没有完全考虑到地质的构造特性。由于地质板块运动等一系列地质运动的影响,使得地层层位发生断裂错位,破坏了地层构造的完整性,从而形成了地质断裂的现象。本课题针对地层可视化的特点,研究和分析了传统地质表达方式的不足,以油区地层数据为研究对象,对地层数据可视化进行了初步原型实现,为随钻地质导向综合决策平台应用奠定基础。论文分析总结了国内外在三维建模可视化、Delaunay三角剖分以及断层数据处理技术方面的研究现状,对地层层面数据属性特点及三维可视化的表达方法进行系统学习,把实现地层等值线图的可视化作为主要研究内容。本文先对无断层约束的地层数据进行了等值线图绘制、渲染等方面的系统化实现,然后分析总结了断层的不同类型及约束三角网建模的性质特点,研究并给出了数据集合的分区方法,实现了带断层的数据集合划分。基于Delaunay三角剖分算法,以几何多边形为雏形,建立了带约束的三角网格模型。利用约束Delaunay三角网的拓扑结构,选用改进的距离反比加权插值算法,有效地解决了断层两侧高程值问题。采用等值线分类追踪方法简化数据存储模式,并结合实际应用要求在VC++与OpenSceneGraph的开发环境下,实现了带断层数据的等值线绘制。通过建立地层属性的映射规则,对等值线图进行了渲染,达到了地层三维可视化的真实效果。
孙歧峰,赵琰,段友祥,刘培刚[3]（2019）在《复杂非均质地层的等值线生成算法研究》文中认为针对地层数据特点,研究和分析了复杂非均质地层数据等值线绘制方法的不足,提出一种新的分区方法,实现了带断层的数据集合划分。基于Delaunay三角剖分算法,并以几何多边形为雏形,建立了带约束的三角网格模型。采用约束Delaunay三角网的拓扑结构,选用改进的反距离加权插值算法,有效地解决了断层两侧高程值问题,并结合实际应用要求在VC++与OpenSceneGraph的开发环境下,实现了非均质带断层的地层等值线的绘制。通过对国内某采油厂的实际油气储集地层数据等值线图的绘制和可视化,证明了方法的可行性和准确性。
卫洪春[4]（2015）在《多边形三角剖分与三角细分的研究与实现》文中研究表明多边形是构成三维模型表面的基本元素,多边形的三角剖分及三角形的三角细分是计算机三维快速建模及纹理帖图的基本技术。本文在研究平面多边形的三角剖分及其三角网格化相关理论的基础上,利用面向对象技术及递归程序设计方法,实现多边形的三角剖分及其三角细分的算法设计,并对该算法的执行效率进行分析。实验结果表明,该算法具有较高的运算效率及实用价值,对实际应用有较好的参考作用。
解子毅[5]（2014）在《地质目标可视化关键技术》文中进行了进一步梳理论文以地质目标为对象，以地震数据为依据，针对地质目标可视化中存在的问题，设计了相应的解决方案并取得了一定的研究成果。论文分析了SEG-Y地震数据格式文件，实现了地震数据的几种不同风格的地质剖面显示。采用一种改进的直方图均衡化技术进一步增强了图像质量。为实现地质目标三维可视化，论文研究了层面建模、断层建模和层序建模方法。在层面建模中，重点研究了带断层约束的剖分算法。断层多边形是由一条条约束线段组成，因此从约束线段的嵌入入手实现了断层多边形的完整嵌入。针对断层多边形嵌入质量和效率问题，利用约束线段细分的思想提出了一种带断层约束的混合剖分算法，快速实现了带断层约束的三角剖分。结合四边形网格数据结构简单和三角形构网优美等特点，设计了一种三角形和四边形相结合的剖分方案，生成了高质量便于存储管理的混合网格。根据地震解释中得到的断层柱信息，给出了两种算法以确定断层柱之间的对应关系和连接关系，建立了断层模型。通过对地层骨架进行细分，建立了精细的层序模型。在构造建模的基础上完成了地震属性建模。利用直接体绘制技术对属性模型进行雕刻处理，通过控制每个体元的颜色、透明度等参数，透过人们不关心的内容，突出显示重要的地质目标属性，取得了良好的试验效果。地质目标体具有复杂的地质表面结构，构建精细的表面模型具有相当的难度，针对该问题采用一种光照模型和纹理映射相结合的方式快速构建了精细的地质表面模型。由于属性剖面图在地震解释中的重要性，利用小波变换在图像分解中的优势，对单一属性剖面图进行多属性融合，提高了地质目标可视化效果。
张群会,解子毅[6]（2014）在《带断层约束的Delaunay三角剖分混合算法》文中指出三角剖分是构建高精度数字高程模型（DEM）的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的Delaunay三角剖分混合算法。该算法在建立无约束的DT（Delaunay Triangulation,DT）网格的基础上通过嵌入加密后的断层数据来实现带断层约束的CDT（Constrained Delaunay Triangulation,CDT）网格。通过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法。
周佳文,薛之昕,万施[7]（2010）在《三角剖分综述》文中提出多变形的三角剖分是计算几何中的基本问题,本文简述三角剖分的基本理论及应用,对三角剖分算法做简要的综述,为设计更好的三角剖分算法提供一定的依据。
苏丹丹[8]（2010）在《基于角点网格剖分的三维地质建模的研究与实现》文中研究指明三维地质建模是地学可视化的分支之一,是通过地质体边界及其特征数据,利用计算机模拟地质体的表面形态特征和内部属性,以图像的方式再现真实的地质体,使人们更加直观的认识地质空间的新型学科领域。因此,对三维地质建模有关算法的研究具有十分重要的意义。本文从层面建模、断层建模和层序建模三个方面,研究了基于角点网格剖分的三维地质结构建模,从算法的角度分析了建模过程中各个环节的重点和难点,并给出了相应的解决方案,建立了地质体模型。首先通过对Delaunay三角剖分算法中的点、边和三角形三种数据结构的设计,提高了Delaunay三角网的建网速度,实现了海量数据的快速Delaunay三角剖分,并进行了等值线追踪和等值图的区域填充,建立了地质层面模型。其次,针对Sticks类型的断层数据,结合加权平均法实现了断层建模。通过对角点网格剖分技术的研究,给出带断层约束的角点网格生成算法,建立了三维框架网格模型。然后,将层面插入到框架模型中,得到三维地层模型。同时,在三维地层模型的基础上,根据层序地层学原理,按层序网格表征方式细分地层,建立了层序模型。最后,在结构模型的基础上,采用距离加权反比法估算网格结点的属性值,建立了地质体属性模型,实现了任意方向的剖面显示。基于上述研究成果,本文利用Visual C++ 6.0和OpenGL设计了一个三维地质建模系统,并进行可视化显示,得到了较好的效果。
毕林[9]（2010）在《数字采矿软件平台关键技术研究》文中认为随着信息技术的迅速发展,信息技术愈来愈广泛地应用于社会各个领域,传统产业的信息化改造与提升成为大势所趋。对于古老的采矿业而言更是如此,采矿业的创新发展——数字矿山成为必然趋势。数字采矿是数字矿山最基础、最核心的部分。我国在数字采矿软件方面对外依存度高,严重制约了矿山信息化进程。针对我国矿山特点和矿山企业对数字矿山建设的实际需求,开发具有自主知识产权的数字化矿业软件系统具有重要意义。数字采矿软件系统是一个庞大的巨型系统,其涉及领域广、层次深,实现难度大,必须采用总体设计分步实施的战略思想,因此,搭建良好的数字采矿软件开发与应用平台是最重要的环节。搭建平台是为了提供一个可扩展的开发环境和可视化应用环境,为专业功能模块的实现提供技术支撑。平台搭建主要涉及软件体系结构、交互机理、数据模型、建模技术与算法、模型分析与处理技术等方面的关键技术,本文从采矿软件的具体需求出发,着重对上述关键技术展开研究,主要内容包含以下几个方面：（1）对软件的体系结构进行研究。针对数字化采矿软件涉及多专业、多功能、需求多样性等特点,提出“层次式平台+插件”的结构体系,有效地实现框架和构件的共享与复用,实现专业功能模块的任意扩展,有效降低了二次开发难度。（2）在全面分析三维交互和二维交互各自优缺点的基础上,结合采矿工程设计的特点,提出了“工作面”的概念,确保设计人员在真三维环境下设计工作的精确性和便捷性。（3）在全面研究矿山描述对象构成、特点及数字采矿软件对三维数据模型的要求和地学三维数据模型的研究成果的基础上,提出了采用结构建模与属性建模相结合的松散型建模方案。结构模型主要是表征描述对象的空间几何形态,而属性模型主要表征描述对象的内部属性,实现了采矿设计的精准性和地质属性查询的准确性。（4）对数字采矿软件应用中所涉及到的结构建模关键技术与算法进行深入研究。提出了一种新的多边形区域三角化算法,解决了对存在“洞”、“岛”的多边形区域进行三角化难题,为矿体切割缝合、三维联通巷道建模等提供了解决方案；提出了一种新的三维空间实体布尔运算算法,有效的解决了数字采矿结构建模过程中大量存在的开放网格与开放网格、开放网格与闭合网格之间的布尔运算问题,通过采用OBB树进行三角形相交测试,大大提高了运行速度；改进了轮廓线拼接法和体数据等值面法以实现复杂矿体三维建模技术,有效的解决了算法存在的内存、速度以及轮廓线间距不一致等问题；提出两种基于中心线—断面三维构模技术：直接断面拼接法和平行帮线拼接法,从而实现两种井巷工程建模技术：局部建模法和整体建模法；通过重建线上三角形集的方法,解决了DTM在地性特征线附近出现台阶的问题。（5）针对传统地质块段模型存在的不足及矿山海量属性数据的存储和快速查询的需要,引入外存八叉树对属性模型进行管理,并对外存八叉树快速构建、查询及与结构模型的快速转换进行研究,通过将点在多面体内判定的三维问题转化为点在多边形内判定的二维问题,并提出虚拟八叉树的概念、引入八叉树的访问机理——游标技术,从而实现快速构建、访问外存八叉树的目的；采用半结构化格网（QUG）三维数据类型,实现结构模型不同精度要求的快速栅格化及属性模型快速、低内存区域查询与可视化表达。（6）对结构模型与属性模型相结合的三维模型分析处理和综合应用技术进行了研究,实现了矿体边界随边界品位改变的动态更新、矿山属性模型随地质属性进一步探明的动态更新、矿山三维模型的剖切、探测、体积量算等技术。本文的研究成果解决了数字采矿软件平台搭建过程中存在的关键技术和难点问题,为数字采矿软件的整体实现提供开发与应用平台。
刘兴华[10]（2010）在《带约束三角剖分算法的研究与实现》文中认为地学领域中表达地形信息的数据中包含大量山脊线、山谷线、断裂线、岛屿等地形特征,GIS工作者在充分考虑这类地形特征的情况下,发展了带约束条件的Delaunay三角剖分理论和算法。带地形特征约束的三角剖分是建立高精度数字地面模型的基础,在GIS、地学分析、多分辨率DTM、计算几何等领域中有着广泛的应用。阐述了带约束的Delaunay三角剖分的经典算法,研究了经典算法中的两步法,针对两步法的第一步,非约束Delaunay三角剖分中逐点插入算法的凸包包容盒算法,提出了一种边缘极值点求平面散乱点集凸包的算法。该算法利用极值点将平面点集划分为5个区,边缘4个区包含了所有凸包的凸点。通过求取边缘4个区的边缘子集的极值点,得到一个包含所有凸点的多边形点集,去掉凹点,得到平面点集的凸包。在两步法中的第二步嵌入约束条件的过程中,对约束线段的嵌入过程进行了分类,实现了带约束数据域的Delaunay三角剖分。对带岛屿约束数据域的Delaunay三角剖分算法进行了研究。在总结了前人研究成果的基础上,对带岛屿约束数据域的三角剖分算法进行了改进。改进算法的思想是:首先构建带岛屿多边形内边界约束的约束Delaunay三角网,然后利用边、面、弧段之间的拓扑关系,双向搜索查找岛屿内的三角形,进行相应的处理,完成带岛屿约束的Delaunay三角剖分。通过对实验结果的对比和分析,该改进算法具有更好的执行效率。通过对边缘极值点求平面散乱点集凸包算法和改进的带岛屿约束的Delaunay三角剖分算法的分析及与其它算法的比较,可以看出这两个算法在执行效率和效果上都有所提高,因此对两步法实现带约束三角剖分算法的构网效率有所提高。
二、复连通多边形的三角剖分（论文开题报告）
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、复连通多边形的三角剖分（论文提纲范文）
（1）离散情形下调和函数、调和映射的计算及工程应用研究（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第一章 绪论 |
| 1.1 调和函数的偏微分方程理论 |
| 1.2 调和函数的有限元计算 |
| 1.3 Hodge理论 |
| 1.4 调和映射 |
| 1.5 国内外研究现状 |
| 1.5.1 调和映射的国内外研究现状 |
| 1.5.2 离散调和映射一对一性的国内外研究现状 |
| 1.5.3 组合Hodge理论的国内外研究现状 |
| 1.5.4 图的正方形接触表示的国内外研究现状 |
| 1.6 背景知识 |
| 1.7 本文的内容安排和创新点 |
| 1.7.1 本文的内容安排 |
| 1.7.2 本文的创新点 |
| 第二章 离散曲面间调和映射逼近共形映射 |
| 2.1 理论基础 |
| 2.2 分段线性函数空间 |
| 2.3 算法的收敛性 |
| 2.4 数值实验 |
| 2.5 本章小结 |
| 第三章 离散曲面间的双曲调和映射 |
| 3.1 封闭的高亏格光滑曲面间的调和微分同胚 |
| 3.2 Sobolev空间中的调和能量 |
| 3.3 NPC空间中的调和映射 |
| 3.4 曲面的万有覆盖空间 |
| 3.5 单纯复形到NPC空间的调和映射 |
| 3.6 凸组合函数和凸组合映射 |
| 3.6.1 重心坐标 |
| 3.6.2 凸组合函数和凸组合映射 |
| 3.7 离散双曲调和能量 |
| 3.8 封闭的高亏格离散曲面间双曲调和映射的一对一性 |
| 3.8.1 双曲几何 |
| 3.8.2 离散双曲调和映射的一对一性 |
| 3.9 数值实验 |
| 3.10 本章小结 |
| 第四章 图的正方形接触表示 |
| 4.1 研究背景 |
| 4.2 组合Hodge霍奇理论 |
| 4.2.1 同调群 |
| 4.2.2 上同调群 |
| 4.2.3 组合Hodge定理 |
| 4.3 正方形接触表示 |
| 4.4 计算算法 |
| 4.4.1 数据准备工作 |
| 4.4.2 算法思路 |
| 4.5 平面图 |
| 4.6 离散极值长度理论 |
| 4.7 数值实验 |
| 4.8 本章小结 |
| 第五章 总结与展望 |
| 5.1 论文工作总结 |
| 5.2 未来工作展望 |
| 参考文献 |
| 致谢 |
| 附录 攻读博士学位期间发表论文目录 |
（2）地层离散数据三维重构和可视化技术研究与应用（论文提纲范文）
| 摘要 |
| abstract |
| 第一章 绪论 |
| 1.1 研究背景 |
| 1.2 研究目的及意义 |
| 1.3 研究现状及发展趋势 |
| 1.3.1 三维建模可视化 |
| 1.3.2 Delaunay三角剖分 |
| 1.3.3 带约束Delaunay三角剖分 |
| 1.3.4 等值线生成与平滑 |
| 1.3.5 断层数据处理 |
| 1.4 论文研究思路与关键性问题 |
| 1.4.1 等值线分类追踪 |
| 1.4.2 带约束三角网生成 |
| 1.4.3 非均质带断层的等值线生成 |
| 1.5 论文组织结构 |
| 第二章 相关基础 |
| 2.1 地层数据分析与处理 |
| 2.1.1 地层数据来源 |
| 2.1.2 处理流程 |
| 2.2 数字高程模型 |
| 2.2.1 数字高程模型主要特点 |
| 2.3 数字高程模型建模算法 |
| 2.3.1 规则格网模型 |
| 2.3.2 不规则三角网模型 |
| 2.4 空间插值算法 |
| 2.4.1 贝塞尔曲面插值算法 |
| 2.4.2 双三次B样条插值算法 |
| 2.4.3 非均匀有理B样条(NURBS)曲面插值算法 |
| 2.5 OpenSceneGraph可视化图形库 |
| 2.5.1 OpenSceneGraph基本概念 |
| 2.5.2 OpenSceneGraph的发展历程 |
| 2.5.3 OpenSceneGraph优势 |
| 2.6 本章小结 |
| 第三章 地层等值线绘制方法研究 |
| 3.1 不规则三角网模型 |
| 3.1.1 三角网生长法 |
| 3.1.2 分治算法 |
| 3.1.3 逐点插入算法 |
| 3.2 基本数据结构 |
| 3.3 地层层面重构 |
| 3.4 等值点计算方法 |
| 3.5 等值线分类追踪算法 |
| 3.6 等值线平滑算法 |
| 3.6.1 抛物样条插值插值原理 |
| 3.6.2 加权合成基本思想 |
| 3.7 等值线填充算法 |
| 3.7.1 GLSL着色语言 |
| 3.7.2 颜色映射 |
| 3.8 本章小结 |
| 第四章 非均质带断层的等值线生成算法研究 |
| 4.1 断层 |
| 4.1.1 断层相关要素 |
| 4.1.2 断层分类 |
| 4.2 约束Delaunay三角网 |
| 4.2.1 约束三角网概念及性质 |
| 4.2.2 地层数据分区 |
| 4.2.3 断层数据三角化 |
| 4.2.4 影响多边形三角剖分 |
| 4.3 断层等值线生成算法 |
| 4.3.1 趋势面插值算法 |
| 4.3.2 距离反比加权插值算法 |
| 4.3.3 等值线追踪 |
| 4.3.4 实验及分析 |
| 4.4 本章小结 |
| 第五章 原型实现 |
| 5.1 原型设计 |
| 5.2 原型实现 |
| 5.2.1 无约束地层可视化模块 |
| 5.2.2 非均质带断层地层可视化模块 |
| 5.3 本章小结 |
| 总结 |
| 总结 |
| 收获 |
| 不足与今后工作 |
| 参考文献 |
| 攻读硕士学位期间取得的学术成果 |
| 致谢 |
（3）复杂非均质地层的等值线生成算法研究（论文提纲范文）
| 0 引言 |
| 1 带断层约束的层面建模 |
| 1.1 地层数据分区 |
| 1.2 构造带断层约束的CDT网格 |
| 1.2.1 构建无约束的DT网格 |
| 1.2.2 断层约束线段入网 |
| 1.3 影响多边形的三角剖分 |
| 2 带断层的等值线生成算法 |
| 2.1 反距离加权插值算法 |
| 2.2 等值线追踪 |
| 3 算法实现实例 |
| 4 结束语 |
（5）地质目标可视化关键技术（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 1 绪论 |
| 1.1 选题背景及研究意义 |
| 1.2 国内外可视化技术的研究动态及行业软件现状 |
| 1.2.1 可视化技术的研究动态 |
| 1.2.2 地震数据可视化软件概述 |
| 1.3 论文主要研究内容与章节安排 |
| 1.3.1 主要研究内容 |
| 1.3.2 章节安排 |
| 2 基于地震数据的地质信息二维可视化 |
| 2.1 地震数据的来源 |
| 2.2 地震数据格式 SEG-Y |
| 2.2.1 SEG-Y 格式介绍 |
| 2.2.2 SEG-Y rev 1.0 文件结构 |
| 2.3 不同风格的剖面显示及放大处理 |
| 2.4 直方图均衡化图像增强技术 |
| 2.4.1 经典直方图均衡化原理 |
| 2.4.2 直方图均衡化改进算法 |
| 2.5 本章小结 |
| 3 地震数据层面可视化技术 |
| 3.1 基于 Delaunay 三角网的地质表面建模 |
| 3.1.1 无约束的 Delaunay 三角剖分 |
| 3.1.2 带约束的 Delaunay 三角剖分 |
| 3.2 基于四边形的地质表面建模 |
| 3.2.1 无约束的三角网和四边形网格混合剖分 |
| 3.2.2 带断层约束的三角网和四边形网格混合剖分 |
| 3.3 地质表面建模插值算法 |
| 3.3.1 距离加权反比法 |
| 3.3.2 普通克里金插值法 |
| 3.3.3 实验结果与分析 |
| 3.4 本章小结 |
| 4 地震数据构造建模及属性体应用 |
| 4.1 地层建模 |
| 4.2 断层建模 |
| 4.2.1 断层的基本概念 |
| 4.2.2 断层模型的建立 |
| 4.3 层序建模 |
| 4.4 属性建模及其应用 |
| 4.4.1 属性建模 |
| 4.4.2 属性模型应用 |
| 4.5 本章小结 |
| 5 地质目标可视化效果增强技术 |
| 5.1 简单光照模型 |
| 5.2 纹理映射技术 |
| 5.3 基于地震数据多属性融合技术 |
| 5.3.1 图像预处理 |
| 5.3.2 基于小波变换的图像分解和重构 |
| 5.3.3 基于小波变换的图像融合 |
| 5.3.4 多属性图像融合效果 |
| 5.4 基于 OpenGL 的河流相建模实例 |
| 5.5 本章小结 |
| 6 总结与展望 |
| 6.1 论文的主要工作 |
| 6.2 展望 |
| 致谢 |
| 参考文献 |
| 附录 |
（6）带断层约束的Delaunay三角剖分混合算法（论文提纲范文）
| 0引言 |
| 1 DT的基本性质 |
| 1. 1空外接圆性质 |
| 1. 2最小角度最大性质 |
| 2数据结构 |
| 3带断层约束的三角剖分混合算法 |
| 3. 1构造无约束的DT网格 |
| 3. 2构造带断层约束的CDT网格 |
| 4实验结果与分析 |
| 5结语 |
（7）三角剖分综述（论文提纲范文）
| 0 引 言 |
| 1 三角剖分理论 |
| 2 三角剖分算法分类 |
| 3 国内外三角剖分方法 |
| 4 三角剖分算法的性能分析 |
| 5 结束语 |
（8）基于角点网格剖分的三维地质建模的研究与实现（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 1 绪论 |
| 1.1 研究背景及意义 |
| 1.2 国内外三维地质建模研究现状 |
| 1.3 本文主要研究内容及组织安排 |
| 1.3.1 主要研究内容 |
| 1.3.2 论文的组织安排 |
| 2 三维地质建模的基本理论与方法 |
| 2.1 三维地质建模的基本概念 |
| 2.2 地质对象的基本特征 |
| 2.2.1 地层的描述 |
| 2.2.2 构造的描述 |
| 2.3 地质数据的来源 |
| 2.4 三维地质模型的分类 |
| 2.4.1 面模型 |
| 2.4.2 体模型 |
| 2.4.3 混合模型 |
| 2.4.4 对象模型 |
| 2.5 本章小结 |
| 3 基于Delaunay三角网的地质层面建模 |
| 3.1 Delaunay三角网介绍 |
| 3.1.1 Delaunay三角网的基本概念 |
| 3.1.2 Delaunay三角网的特性 |
| 3.1.3 经典的Delaunay三角网生成算法 |
| 3.2 Delaunay三角网的构建 |
| 3.2.1 Delaunay三角网的数据结构 |
| 3.2.2 无断层约束的Delaunay三角剖分 |
| 3.2.3 带断层约束的Delaunay三角剖分 |
| 3.3 常用空间插值算法 |
| 3.3.1 距离加权反比法 |
| 3.3.2 普通克里金法 |
| 3.4 等值线的生成 |
| 3.4.1 等值线快速追踪算法 |
| 3.4.2 等值线的光滑 |
| 3.5 等值线图的生成 |
| 3.6 本章小结 |
| 4 基于角点网格剖分的地质结构建模 |
| 4.1 创建断层模型 |
| 4.1.1 断层的概念 |
| 4.1.2 断层的几何要素 |
| 4.1.3 断层的类型 |
| 4.1.4 断层数据的采集方法 |
| 4.1.5 断层的建立 |
| 4.2 断层的接触关系处理 |
| 4.2.1 断层间的连接 |
| 4.2.2 断层间的切割 |
| 4.3 角点网格的生成 |
| 4.3.1 网格方向与坐标方向 |
| 4.3.2 趋势线的添加 |
| 4.3.3 设置网格边界 |
| 4.3.4 无断层时角点网格的生成 |
| 4.3.5 带断层时角点网格的生成 |
| 4.4 三维框架网格的建立 |
| 4.4.1 无断层切割时网格柱的生成 |
| 4.4.2 有断层切割时网格柱的生成 |
| 4.5 插入地层 |
| 4.5.1 地层面的创建 |
| 4.5.2 地层之间的接触关系 |
| 4.5.3 三角形与三角形的相交判断 |
| 4.6 层序建模 |
| 4.7 本章小结 |
| 5 基于地质结构的属性建模 |
| 5.1 地质体属性模型的建立 |
| 5.2 地质体属性模型的应用 |
| 5.2.1 剖面的生成 |
| 5.2.2 体积计算 |
| 5.3 本章小结 |
| 6 三维地质建模系统的设计与实现 |
| 6.1 系统开发环境 |
| 6.2 系统简介 |
| 6.3 系统的模块架构 |
| 6.4 三维地质模型的显示 |
| 6.4.1 多种模式显示 |
| 6.4.2 地质模型的旋转显示 |
| 6.4.3 地质模型的切割处理显示 |
| 6.4.4 地质模型的等值线图显示 |
| 6.4.5 属性模型显示 |
| 7 结论 |
| 致谢 |
| 参考文献 |
| 附录 |
（9）数字采矿软件平台关键技术研究（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第一章 绪论 |
| 1.1 引言 |
| 1.2 数字采矿软件研究现状 |
| 1.2.1 国外研究现状 |
| 1.2.2 国内研究现状 |
| 1.2.3 存在的问题 |
| 1.2.4 发展趋势 |
| 1.3 研究背景 |
| 1.4 研究目的、意义和技术路线 |
| 1.4.1 目的和意义 |
| 1.4.2 技术路线 |
| 1.4.3 研究内容和论文构成 |
| 1.5 本章小结 |
| 第二章 数字采矿软件平台需求分析 |
| 2.1 数字采矿软件一般功能性要求 |
| 2.2 矿山数据 |
| 2.2.1 矿山数据内容 |
| 2.2.2 矿山数据特征 |
| 2.2.3 数字采矿软件数据 |
| 2.3 矿山三维数据模型 |
| 2.3.1 矿山描述对象及其特点 |
| 2.3.2 三维数据模型研究现状 |
| 2.3.3 矿山三维数据模型的选取 |
| 2.3.4 结构模型与属性模型 |
| 2.4 三维可视化 |
| 2.4.1 三维可视化的概念 |
| 2.4.2 三维可视化的意义 |
| 2.5 采矿CAD |
| 2.5.1 工程设计过程 |
| 2.5.2 CAD技术 |
| 2.5.3 采矿设计与采矿CAD |
| 2.6 人机交互 |
| 2.6.1 人机交互技术 |
| 2.6.2 人机交互方式的选择 |
| 2.7 系统集成 |
| 2.7.1 数据统一管理 |
| 2.7.2 数据与可视化应用平台的统一 |
| 2.7.3 功能集成 |
| 2.7.4 扩展接口 |
| 2.8 本章小结 |
| 第三章 数字采矿软件平台体系结构 |
| 3.1 软件体系结构 |
| 3.1.1 软件体系结构定义 |
| 3.1.2 层次式软件体系结构 |
| 3.1.3 "平台+插件"的软件体系结构 |
| 3.2 数字采矿软件体系结构 |
| 3.3 体系结构设计与实现 |
| 3.3.1 插件实现方法 |
| 3.3.2 基于COM插件实现 |
| 3.4 本章小结 |
| 第四章 二维三维一体化交互技术 |
| 4.1 二维三维一体化交互的意义 |
| 4.1.1 三维交互 |
| 4.1.2 二维交互 |
| 4.1.3 两者结合的意义 |
| 4.2 三维场景绘制及交互机理 |
| 4.2.1 三维场景绘制流程 |
| 4.2.2 三维数据的动态渲染 |
| 4.2.3 三维坐标点的精确控制 |
| 4.3 三维场景中的工作面 |
| 4.4 本章小结 |
| 第五章 结构建模关键技术 |
| 5.1 任意多边形区域三角化算法 |
| 5.1.1 基本原理和方法 |
| 5.1.2 单调多边形三角化算法 |
| 5.1.3 算法分析 |
| 5.1.4 算法实现与实验 |
| 5.2 DTM建模技术 |
| 5.2.1 增量式Delaunay三角剖分 |
| 5.2.2 恢复约束边 |
| 5.2.3 地性特征线约束 |
| 5.3 基于平行轮廓线三维重建 |
| 5.3.1 基于二维轮廓线三维重建现状 |
| 5.3.2 轮廓线拼接法 |
| 5.3.3 体数据等值面法 |
| 5.4 基于OBB树三维空间实体布尔运算 |
| 5.4.1 基本步骤和方法 |
| 5.4.2 OBB树及相交测试 |
| 5.4.3 求交线及建立交线拓扑 |
| 5.4.4 形成结果交域 |
| 5.4.5 结果集取舍 |
| 5.5 基于中心线—断面三维构模技术 |
| 5.5.1 直接断面拼接法 |
| 5.5.2 平行帮线拼接法 |
| 5.6 基础算法的应用实例 |
| 5.6.1 复杂矿体三维建模技术 |
| 5.6.2 井巷工程三维建模 |
| 5.6.3 露天矿矿坑三维建模 |
| 5.6.4 采场底部结构建模 |
| 5.7 本章小结 |
| 第六章 属性建模关键技术 |
| 6.1 传统块段模型 |
| 6.1.1 块段模型的构建过程 |
| 6.1.2 块段模型的缺陷 |
| 6.2 外存八叉树模型基本结构 |
| 6.2.1 结点空间地址与定位码 |
| 6.2.2 八叉数存储结构 |
| 6.2.3 基于外存八叉树的基本算法 |
| 6.3 外存八叉树模型的构建技术 |
| 6.3.1 基本思路 |
| 6.3.2 虚拟八叉树 |
| 6.3.3 多面体平面快速切割算法 |
| 6.3.4 点与多边形关系判断 |
| 6.3.5 外存八叉树结点插入算法 |
| 6.4 基于属性模型的结构模型栅格化算法 |
| 6.4.1 自适应虚拟八叉树 |
| 6.4.2 QUG数据结构 |
| 6.4.3 QUG的生成过程 |
| 6.4.4 实验结果 |
| 6.5 属性模型的查询技术 |
| 6.5.1 空间任意一点的属性查询 |
| 6.5.2 空间区域属性查询 |
| 6.6 属性模型的可视化技术 |
| 6.6.1 QUG面绘制 |
| 6.6.2 QUG体绘制 |
| 6.7 本章小节 |
| 第七章 模型分析处理与应用技术 |
| 7.1 结构模型的剖切技术 |
| 7.1.1 曲面切割 |
| 7.1.2 平面切割 |
| 7.2 属性模型的剖切技术 |
| 7.2.1 直接剖切法 |
| 7.2.2 间接剖切法 |
| 7.3 模型动态更新 |
| 7.3.1 属性模型动态更新 |
| 7.3.2 矿体边界动态更新 |
| 7.4 模型属性探测技术 |
| 7.4.1 探针探测 |
| 7.4.2 自定义面探测 |
| 7.4.3 矿体表面探测 |
| 7.4.4 井巷工程探测 |
| 7.5 模型量算技术 |
| 7.5.1 体积计算方法 |
| 7.5.2 矿量及金属量计算 |
| 7.6 本章小节 |
| 第八章 总结与展望 |
| 8.1 全文主要结论 |
| 8.2 主要创新点 |
| 8.3 下一步工作 |
| 参考文献 |
| 致谢 |
| 攻读博士期间发表的主要学术论文及成果 |
（10）带约束三角剖分算法的研究与实现（论文提纲范文）
| 摘要 |
| Abstract |
| 第一章 绪论 |
| 1.1 课题背景 |
| 1.2 研究现状 |
| 1.3 研究意义及主要工作 |
| 1.4 论文组织 |
| 第二章 非约束Delaunay三角剖分 |
| 2.1 Delaunay三角网及三角剖分 |
| 2.1.1 Delaunay三角网的有关概念及性质 |
| 2.1.2 常见Delaunay三角剖分算法 |
| 2.2 算法选择 |
| 2.2.1 包容盒的算法 |
| 2.2.2 离散点内插 |
| 2.2.3 LOP优化 |
| 2.3 凸包的改进算法 |
| 2.3.1 凸包的基本概念 |
| 2.3.2 凸包的经典算法 |
| 2.3.3 改进算法的原理 |
| 2.3.4 算法设计与实现 |
| 2.3.5 算法分析 |
| 2.4 本章小结 |
| 第三章 带约束线段的Delaunay三角剖分 |
| 3.1 带约束Delaunay三角网的有关概念及性质 |
| 3.1.1 CDT的数学定义 |
| 3.1.2 CDT三角网具有的性质 |
| 3.2 约束线段的嵌入算法 |
| 3.3 约束线段嵌入过程的分类 |
| 3.4 本章小结 |
| 第四章 带岛屿约束的Delaunay三角剖分 |
| 4.1 岛屿的基本概念 |
| 4.2 带岛屿约束的三角剖分的经典算法 |
| 4.3 改进算法的原理 |
| 4.4 改进的算法设计与实现 |
| 4.4.1 数据结构设计 |
| 4.4.2 算法的详细设计与实现 |
| 4.5 算法分析 |
| 4.6 本章小结 |
| 第五章 结论 |
| 参考文献 |
| 在学研究成果 |
| 致谢 |
四、复连通多边形的三角剖分（论文参考文献）
- [1]离散情形下调和函数、调和映射的计算及工程应用研究[D]. 张家玲. 昆明理工大学, 2019(06)
- [2]地层离散数据三维重构和可视化技术研究与应用[D]. 赵琰. 中国石油大学(华东), 2018(07)
- [3]复杂非均质地层的等值线生成算法研究[J]. 孙歧峰,赵琰,段友祥,刘培刚. 计算机应用研究, 2019(05)
- [4]多边形三角剖分与三角细分的研究与实现[J]. 卫洪春. 计算机与现代化, 2015(07)
- [5]地质目标可视化关键技术[D]. 解子毅. 西安科技大学, 2014(03)
- [6]带断层约束的Delaunay三角剖分混合算法[J]. 张群会,解子毅. 西安科技大学学报, 2014(01)
- [7]三角剖分综述[J]. 周佳文,薛之昕,万施. 计算机与现代化, 2010(07)
- [8]基于角点网格剖分的三维地质建模的研究与实现[D]. 苏丹丹. 西安科技大学, 2010(05)
- [9]数字采矿软件平台关键技术研究[D]. 毕林. 中南大学, 2010(11)
- [10]带约束三角剖分算法的研究与实现[D]. 刘兴华. 沈阳工业大学, 2010(08)