导读:本文包含了剖分算法论文开题报告文献综述及选题提纲参考文献，主要关键词:航海仿真系统,寻路网格,德洛内叁角网,导航网格
剖分算法论文文献综述
赫鑫,任鸿翔[1]（2019）在《基于改进叁角剖分算法的导航网格构建》一文中研究指出针对航海仿真系统中栅格地图适应性较差、效率较低的问题,引入基于德洛内叁角网的导航网格作为寻路网格,提出了一种改进叁角剖分算法。算法将各层甲板、舱室内的关键点连成多边形;采用逐点插入法构建叁角网;改进了回溯循环算法,构建基于多边形边约束的叁角网;基于边指向的域外叁角形判定法则对叁角网进行修正,最终构建出基于德洛内叁角网的导航网格。实验结果表明,经改进的算法,构建的导航网格数量较少,计算机运行效率较高。(本文来源于《计算机仿真》期刊2019年10期）
谢卫,王前东[2]（2019）在《一种基于自适应网格剖分的协方差交集融合新算法》一文中研究指出针对分布式航迹融合问题,提出了一种基于自适应网格剖分的协方差交集融合新算法。首先,自适应计算网格剖分误差上限;其次,利用网格剖分法求出局部航迹协方差椭圆的交集;最后,利用交集中心求出融合航迹估计值。通过仿真试验,该算法能自适应估计网格剖分步长上限,提高融合精度。(本文来源于《电讯技术》期刊2019年09期）
史永丰,张育浩,程婷,徐保文,林岗山[3]（2019）在《基于空间多边形叁角剖分的曲面分割求交算法》一文中研究指出针对传统曲面分割求交方法存在的平面片的选取、遗漏部分交线段以及交线间断的问题,提出一种基于空间多边形叁角剖分的曲面分割求交算法。以等深度分割方法为基础,避免了交线不连续的问题,当分割达到一定层次时以空间多边形近似曲面片,并对空间多边形进行叁角剖分,以叁角形对的交线近似空间多边形之间的交线,进而以空间多边形的交线近似曲面片的交线,最终得到相交曲面之间的交线。利用曲面片轮廓构造出的空间多边形更加接近曲面片的真实形状,提高了逼近精度,同时对空间多边形进行叁角剖分,提高了求交精度,进而降低了丢失交线的可能性。实验验证了该算法比传统的分割法更加精确。(本文来源于《图学学报》期刊2019年03期）
陈一伟,张会清,苏园竟[4]（2019）在《基于叁角剖分的视觉里程计特征点匹配算法》一文中研究指出针对单目视觉里程计的精确定位问题,提出一种专门应用于单目视觉里程计的特征点匹配方法。对FAST算法提取的特征点进行DELAUNAY叁角剖分,获得特征点的位置关系。采用LK算法获得匹配点,结合位置关系判断误匹配候选点。对候选点计算SIFT描述子,根据相似程度剔除误匹配点。对获得的匹配对估计基础矩阵,结合尺度信息求取位姿。实验结果表明:该算法可提升匹配点的正确率,提高单目视觉里程计的精度。(本文来源于《传感器与微系统》期刊2019年06期）
张义泽[5]（2019）在《基于叁角网格的四面体新型剖分算法设计与实现》一文中研究指出四面体剖分算法其关键应用价值在于许多的重要学科范围内都有体现。本文研究并且比较了在四面体单元的网格剖分技术的几种关键理论研究,其中研究对比了基于Octree的、Advancing Front Method、和基于Delaunay的叁种主流计算方法的理论、特性和不足。本文立足于提出的新型四面体剖分准则,继承了传统算法的优良特性,对于缺陷作出了一些改进,以生成满足于有限元分析的四面体网格为目的,研究如何以全自动的方式高效地生成可靠性高的四面体网格,主要研究内容为:本文基于用于有限单元剖析方法的四面体单元网格剖分技术的计算机图形基础,定位目前非常主流的剖分算法做出了大量的有关论述,概括叙述了,诸如八叉树法、推进波前法和Delaunay法的基本原理、基本思想和算法存在的问题,并对比分析了叁种算法的特性和不足。本文提出的新型四面体剖分准则,解决了当前候选面从候选点集中选取一个最优候选点这一四面体剖分算法的基础和核心问题,继承了主流四面体剖分的优良特性,如算法理论可靠、适应性强、剖分效率高、剖分结果稳定等特点,同时也很大程度上避免了叁维剖分领域面对复杂的点、线、面和四面体相邻关系时,出现的过度添加Steiner点的情况,以及减少了奇异四面体单元的生成数量,只在剖分结束时的边界区域会出现少量的奇异单元。立足于提出的新型四面体网格化剖分准则,本文分析和设计了四面体网格化剖分的算法整体,选取和设计了叁维模型封闭性检查、法向量检查、网格化剖分方向限定以及四面体单元交叉性检查等高适应性的方法。而且针对提出的新型四面体网格化剖分准则,对数据集合设计了合理有效的数据结构,利用于在生成新的四面体单元时高效地提取点、线、叁角面、四面体之间的连接数据,使程序能够满足四面体剖分时的需要。在上面所述的相关的算法理论和实验研究的基石之上,选取了C/C++编码语言成功开发了用于四面体网格生成的剖分程序,并成功地解决了工程应用许多四面体剖分问题。研究结果表明,本文采用基于新型四面体剖分准则的生成算法健壮有效,效率高,生成的网格质量高且易于实现。(本文来源于《西北农林科技大学》期刊2019-06-02）
刘涛,徐乐,陈卓,史小卫[6]（2019）在《新型非射线追踪算法在FDTD网格剖分中的应用》一文中研究指出在FDTD网格剖分中,新型非射线追踪算法比起射线求交算法,具有简单易行的特点,比传统非射线追踪算法在剖分效率上有了很大的提高。通过对目标预处理,得到描述目标形状、材质等信息的叁角面元文件。运用"有向体积法"对目标进行网格剖分,得到目标Yee网格索引,进行可视化操作可以验证剖分算法的正确性。对典型电大尺寸目标的网格剖分进一步说明了新型非射线追踪算法对于FDTD算法的重要意义。(本文来源于《2019年全国微波毫米波会议论文集（上册）》期刊2019-05-19）
张华[7]（2019）在《一种改进Delaunay叁角剖分的辅助节点算法研究》一文中研究指出以无线传感器网络辅助节点为主要研究对象,利用Delaunay叁角剖分技术获得网络节点的基础上,在传感器网络检测的目标区域内含有一些覆盖盲点的情况下,提出了一种能量有效的传感器网络辅助节点配置算法。利用模拟仿真试验表明,与原算法相比,该算法在网络覆盖率及算法运行时间等方面更具一定的优势。(本文来源于《电脑知识与技术》期刊2019年14期）
张晶飞,李射,崔向阳[8]（2019）在《Delaunay叁角剖分的最优化网格节点生成算法研究》一文中研究指出针对任意域Delaunay叁角剖分存在的局部网格质量不佳问题,提出了一种改进的Delaunay算法。利用边界叁角形单元节点和重心的关系是否满足右手定则来判断初始叁角形单元是否位于剖分域内的叁角形重心法,并保留剖分域内的叁角形单元;对待插入节点进行最优化处理以获得高质量网格,避免产生畸形单元;算例结果表明,所提方法可以适应复杂几何边界区域的划分,并可获得质量较高的叁角形网格。(本文来源于《电子设计工程》期刊2019年09期）
袁茜茜,蔡占川[9]（2019）在《基于叁角剖分的数字图像分存算法》一文中研究指出网络的不安全性导致图像信息在传输过程中容易丢失、损坏,或被不法分子窃取并用于非法传输,因此,研究数字图像的加密技术可以有效加强图像信息的安全性。数字图像分存算法是一种重要的图像信息加密技术,但是以往的图像分存技术没有考虑像素灰度分布特征,对图像进行逐像素加密,既降低了安全性,也产生了不必要的时空开销。为此,文中采用了基于数字图像像素灰度特征的非均匀叁角剖分算法,结合门限方案,提出了一种新的数字图像分存算法。首先,使用非均匀叁角网格剖分算法,得到随图像灰度值变化的剖分网格;其次,使用门限方案对剖分网格中每一个子叁角形的顶点像素进行加密和共享;最后,使用拉格朗日插值多项式和剖分网格编码信息重构出原始图像。实验结果表明,该方法降低了像素的冗余加密,提高了安全性且图像重构效果较好,是一种有效的图像分存算法。(本文来源于《计算机科学》期刊2019年04期）
戴愿桥,廖敦明,陈涛,范淑媛[10]（2019）在《基于八叉树的铸造前处理网格剖分算法研究》一文中研究指出基于八叉树数据结构,开发了一种自适应网格剖分算法。该算法以STL文件模型为根节点进行空间分割,通过递归计算并设定剖分停止临界条件产生非平衡树,从而能对复杂模型的复杂形状部位进行自适应的深度剖分。开发出的相应程序对几何模型文件进行计算和数据分析,最终能够产生质量较高的八叉树非均匀网格。(本文来源于《特种铸造及有色合金》期刊2019年02期）
剖分算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对分布式航迹融合问题,提出了一种基于自适应网格剖分的协方差交集融合新算法。首先,自适应计算网格剖分误差上限;其次,利用网格剖分法求出局部航迹协方差椭圆的交集;最后,利用交集中心求出融合航迹估计值。通过仿真试验,该算法能自适应估计网格剖分步长上限,提高融合精度。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
剖分算法论文参考文献
[1].赫鑫,任鸿翔.基于改进叁角剖分算法的导航网格构建[J].计算机仿真.2019
[2].谢卫,王前东.一种基于自适应网格剖分的协方差交集融合新算法[J].电讯技术.2019
[3].史永丰,张育浩,程婷,徐保文,林岗山.基于空间多边形叁角剖分的曲面分割求交算法[J].图学学报.2019
[4].陈一伟,张会清,苏园竟.基于叁角剖分的视觉里程计特征点匹配算法[J].传感器与微系统.2019
[5].张义泽.基于叁角网格的四面体新型剖分算法设计与实现[D].西北农林科技大学.2019
[6].刘涛,徐乐,陈卓,史小卫.新型非射线追踪算法在FDTD网格剖分中的应用[C].2019年全国微波毫米波会议论文集（上册）.2019
[7].张华.一种改进Delaunay叁角剖分的辅助节点算法研究[J].电脑知识与技术.2019
[8].张晶飞,李射,崔向阳.Delaunay叁角剖分的最优化网格节点生成算法研究[J].电子设计工程.2019
[9].袁茜茜,蔡占川.基于叁角剖分的数字图像分存算法[J].计算机科学.2019
[10].戴愿桥,廖敦明,陈涛,范淑媛.基于八叉树的铸造前处理网格剖分算法研究[J].特种铸造及有色合金.2019