导读:本文包含了逐点插入法论文开题报告文献综述及选题提纲参考文献，主要关键词:Delaunay叁角化,逐点插入,凸壳构建,优化算法
逐点插入法论文文献综述
郭晓东[1]（2014）在《Delaunay叁角形网络逐点插入法的优化算法》一文中研究指出Delaunay叁角形网络逐点插入法虽简单易行,但效率低下。针对其效率低下原因,提出一种改进的Delaunay叁角形网络逐点插入生成算法。将已知插入点X坐标大小排序,当X坐标相等时,以Y坐标大小顺序排序构建新的插入点顺序,并得到插入点坐标集合中的最大值和最小值。适当放大插入点坐标中最大值、缩小坐标最小值后,得到X、Y坐标新的两个最大值和两个最小值,用4个值构建4个临时新插入点,可以构建出Delaunay叁角形网络矩形的凸壳。按照新的插入点顺序逐点插入构建叁角形网络,只判断插入点与以X坐标最大的两个边界矩形顶点为顶点的叁角形位置关系。生成叁角形网络后删除与4个临时顶点相关的叁角形,就是所需要的叁角形网络。通过证明每个插入点必定落在X坐标最大的两个边界矩形顶点为顶点构成的叁角形上,可以减少插入点与已生成叁角形位置关系的判断次数,较大程度提高逐点插入法的效率。将新算法与常规算法计算复杂度比较,结果表明,改进的算法能提高逐点插入效率,运算量稳定,达到逐点插入法的最好水平。(本文来源于《气象与环境科学》期刊2014年02期）
王龙浩,王解先[2]（2013）在《基于逐点插入法的Delaunay叁角网快速生成算法》一文中研究指出为满足由海量离散点数据快速生成Delaunay叁角网,提出了一种基于传统的逐点插入法生成Delaunay叁角网的算法,对传统逐点插入算法的点定位以及LOP算法进行优化。首先对离散点进行分块排序,按行依次插入各点,采用方向搜索技术,以最新生成的叁角形作为初始叁角形,可大幅缩短点定位过程的搜索路径,快速定位到插入点所在的叁角形。通过确定插入点的影响范围,只更新影响范围内的叁角形,避免重复计算。运用合理的数据结构,简化计算过程,可进一步提高效率。实验证明,改进后的算法可大幅提高叁角网的生成速度和质量。(本文来源于《工程勘察》期刊2013年10期）
王小勇,曹谢东,魏存档,黄宏亮,曹诗咏[3]（2011）在《逐点插入法在叁维地质建模中的运用》一文中研究指出随着科学计算可视化技术和地质信息技术的发展,叁维地质建模逐渐成为石油勘探、岩土工程、GIS和科学计算可视化等领域研究与应用的热点。本文主要介绍了在叁维地质建模中常用的叁角剖分算法中的逐点插入法,在实际运用中进行了改进,对叁维空间中的原始数据点进行叁角网化并构造地质体。(本文来源于《信息技术》期刊2011年09期）
杨琦明,周晓光,张剑,王美玲,周辉[4]（2011）在《基于Qi算法的Delaunay叁角网逐点插入法》一文中研究指出Delaunay叁角网在很多领域都有着广泛的应用,快速高效地生成Delaunay叁角网十分重要。逐点插入法是构建Delaunay叁角网中使用最广泛的方法之一。本文深入研究了使用逐点插入法构建不带约束条件Delaunay叁角网的过程。在使用该方法生成Delaunay叁角网中建立结点拓扑关系这一影响构网效率的关键步骤中引入了Qi算法,简化了该方法生成Delaunay叁角网的复杂度。然后在向Delaunay叁角网内插入约束边的过程中,再次引入Qi算法,从而提高了构网的效率。为了验证上述模型,我们在Microsoft Visual Studio 2005开发环境下,以C#为开发工具,采用底层开发模式实现了改进的逐点插入法,实验证明引入Qi算法能够提高逐点插入法Delaunay叁角网构建及插入约束边的效率。(本文来源于《遥感信息》期刊2011年01期）
刘云,夏兴东,黄北生[5]（2010）在《基于分治算法与逐点插入法的Delaunay叁角网建立算法的改进》一文中研究指出Delaunay叁角化在诸多应用领域都具有极其广泛的用途,也一直是GIS领域的重要研究内容。本文针对在Delaunay叁角网建立中比较常用的分治算法即逐点插入法的缺点提出一些改进方案,在对逐点插入法改进的前提下提出将分治算法与逐点插入法相结合的综合算法。该综合算法既具有分治算法的高效率又具有逐点插入法的内存消耗小的优点,同时又较好地解决了分治算法与逐点插入法各自的缺点。(本文来源于《现代测绘》期刊2010年04期）
林奕新,刘东峰[6]（2009）在《基于符号体积值的Delaunay逐点插入法》一文中研究指出传统Delaunay逐点插入法需在全局范围内进行点定位操作,或涉及到面的法向量计算,效率较低。提出一种基于符号体积值的Delaunay逐点插入法。设计简要的数据结构,利用四面体带符号体积值的符号,判断新插入点所在方位,逐步搜索将该新插入点包含在其内部的中心四面体,完成局部范围的点定位;进一步利用体积值符号进行Delaunay空洞可视面测试;对多点共面或共球的退化情况,将点坐标加以细微扰动,提高算法健壮性。实验结果表明,基于符号体积值的Delaunay逐点插入法的点定位操作效率较高,计算量相对减少。(本文来源于《计算机应用》期刊2009年02期）
骆冠勇,曹洪,房营光[7]（2007）在《用逐点插入法生成Delaunay四面体自适应网格》一文中研究指出介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现叁维实体的Delaunay四面体自动划分。此方法具有几个特点:一是表面网格与体内网格同步划分,无需区分两者;二是结点与单元同时生成;叁是生成网格自适应性好,疏密分布任意。另外,还介绍了叁维网格划分中两个相关算法:一个是约束面恢复算法,该算法基于约束面不允许有单元边与之相交的性质而提出的;另一个是将二维射线法推广至叁维空间,判断一个点是否在一多面体内,实现了凹多面体的划分。最后通过算例对单元质量进行了评价。本文所述方法是一种有效的四面体自适应单元生成算法。(本文来源于《计算力学学报》期刊2007年06期）
欧军,黄地龙[8]（2006）在《逐点插入法在叁维地质可视化系统中的应用研究》一文中研究指出逐点插入算法是一种依次插入数据点来解决曲面叁角网格化的方法.此种方法可以实现平面域上离散数据点的De-launay叁角网格化。本文深入研究了此种算法,并将此算法运用到叁维地质模型可视化软件系统的设计中,取得很好的效果。(本文来源于《微计算机信息》期刊2006年10期）
窦一康[9]（1997）在《用逐点插入法自动生成全四边形的自适应有限元网格》一文中研究指出本文给出一种有限元网格全自动划分的方法。方法包括叁部分：１）用单元尺寸场控制生成网格的疏密分布；２）用基于Ｄｅｌａｕｎａｙ叁角化过程的逐点插入法生成纯叁角形网格；３）将叁角形网格转化为全四边形网格。相应的网格生成器具有良好的用户界面。只须最小限度的边界描述即可自由、快速地生成单元形状良好、疏密分布任意的网格。(本文来源于《计算力学学报》期刊1997年03期）
逐点插入法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为满足由海量离散点数据快速生成Delaunay叁角网,提出了一种基于传统的逐点插入法生成Delaunay叁角网的算法,对传统逐点插入算法的点定位以及LOP算法进行优化。首先对离散点进行分块排序,按行依次插入各点,采用方向搜索技术,以最新生成的叁角形作为初始叁角形,可大幅缩短点定位过程的搜索路径,快速定位到插入点所在的叁角形。通过确定插入点的影响范围,只更新影响范围内的叁角形,避免重复计算。运用合理的数据结构,简化计算过程,可进一步提高效率。实验证明,改进后的算法可大幅提高叁角网的生成速度和质量。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
逐点插入法论文参考文献
[1].郭晓东.Delaunay叁角形网络逐点插入法的优化算法[J].气象与环境科学.2014
[2].王龙浩,王解先.基于逐点插入法的Delaunay叁角网快速生成算法[J].工程勘察.2013
[3].王小勇,曹谢东,魏存档,黄宏亮,曹诗咏.逐点插入法在叁维地质建模中的运用[J].信息技术.2011
[4].杨琦明,周晓光,张剑,王美玲,周辉.基于Qi算法的Delaunay叁角网逐点插入法[J].遥感信息.2011
[5].刘云,夏兴东,黄北生.基于分治算法与逐点插入法的Delaunay叁角网建立算法的改进[J].现代测绘.2010
[6].林奕新,刘东峰.基于符号体积值的Delaunay逐点插入法[J].计算机应用.2009
[7].骆冠勇,曹洪,房营光.用逐点插入法生成Delaunay四面体自适应网格[J].计算力学学报.2007
[8].欧军,黄地龙.逐点插入法在叁维地质可视化系统中的应用研究[J].微计算机信息.2006
[9].窦一康.用逐点插入法自动生成全四边形的自适应有限元网格[J].计算力学学报.1997
标签：Delaunay叁角化; 逐点插入; 凸壳构建; 优化算法;