导读:本文包含了散乱点集论文开题报告文献综述及选题提纲参考文献，主要关键词:散乱点集,规则格网,数字高程模型,内插
散乱点集论文文献综述
陈春辉,马苗苗[1]（2018）在《基于散乱点集的规则格网构建方法》一文中研究指出数字高程模型(DEM)是地理信息系统(GIS)重要的空间地理信息,是地理信息系统(GIS)进行地形分析的核心数据。模型构建方法的选择是数字高程模型的核心问题,它直接影响数字高程模型的质量,贯穿于数字高程模型生产制作的全过程。数字高程模型有叁种数据结构形式:规则格网数据结构、不规则叁角网结构和等高线结构。在通常的使用中,规则格网形式的数字高程模型是使用最为广泛的一种,也是建立最为容易的。为此,本文着重对规则格网的构建方法中的内插方法进行了探讨。(本文来源于《北京测绘》期刊2018年04期）
付剑生,马存良[2]（2015）在《基于Quad-Edge结构的散乱点集叁角剖分并行算法研究及实现》一文中研究指出叁角剖分算法在计算几何中的地位非常重要,其中叁角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay叁角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程模型引入到对散乱点集进行基于Delaunay叁角剖分中。实验结果表明基于Map-Reduce编程模型实现的叁角剖分并行化在大数据量的情况下大大提高了剖分的效率,速度明显高于基于Quad-Edge结构实现的分治算法以及基于叁角形索引的Bowyer-Watson叁角剖分算法,并且具有很好的弹性计算能力,这对叁角剖分的后续研究有重要的借鉴作用。(本文来源于《现代电子技术》期刊2015年06期）
孙殿柱,白银来,李延瑞,李聪[3]（2015）在《散乱点集拓扑邻域均值逆向漂移查询算法》一文中研究指出为获取散乱点集的拓扑邻域数据,提出一种基于均值逆向漂移的自适应迭代搜索查询算法,基于R*树动态空间索引,采用动态扩展空心球k邻域查询算法快速获取目标样点的拓扑邻域参考数据,根据邻域查询与点集密度分布的关系,采用核密度估计描述点集的分布规律,利用均值漂移算法计算得到能够反映散乱点集局部分布特征的均值漂移矢量和均值点,将邻域搜索区域沿逆向均值漂移矢量移动进行邻域查询并实时更新样点的拓扑邻域参考数据,进而完成拓扑邻域查询的均值逆向漂移迭代计算,最终实现样点拓扑邻域数据的自适应搜索查询。试验表明,该算法可快速获取复杂型面均匀或非均匀采样点集的邻域数据,查询结果包含Voronoi邻域及其他有效邻域参考数据,能更好地反映散乱点集局部型面特征。(本文来源于《机械工程学报》期刊2015年01期）
古玉屏,唐月红[4]（2015）在《任意散乱点集的B-样条曲面重建》一文中研究指出为了解决工业设计中复杂形体的曲面造型问题,提出了一种张量积型的低阶B-样条曲面重建算法。先将采集到的任意拓扑形状的散乱数据点进行叁次不同的参数化得到四边形控制网格,然后再采用张量积型的双二次、双叁次B-样条进行拟合,在拟合的过程中采用距离函数来控制拟合误差,得到光滑的曲面。运用该方法,直接对初始散乱点集进行重建,方法简单易实施,重建效率高并且重建后的样条曲面自然满足切平面连续。与以往的方法相比,该方法在逆向工程中可以在保证连续性的情况下,得到精准的结果曲面,提高了曲面造型的质量和效率。(本文来源于《计算机应用研究》期刊2015年02期）
李世森,王熹芳[5]（2014）在《凹包内散乱点集Delaunay四面体角度剖分算法》一文中研究指出在邵铁政[1]叁维空间散乱点集Delaunay四面体剖分算法的基础上,提出了一种不含有除法运算(不存在被0除或丧失计算精度的情形)的通用的判定空间两叁角形内交的算法,可以实现凹包内散乱点集的Delaunay四面体剖分。该算法已经通过Fortran语言编程实现并且给出了算例。(本文来源于《水道港口》期刊2014年02期）
邵铁政,李世森[6]（2013）在《凸包内空间散乱点集Delaunay四面体角度剖分算法》一文中研究指出提出空间散乱点集Delaunay四面体剖分的一种新算法,定义了一个新的Delaunay四面体判定标准即最大球缺角,并在Fortran平台上实现了这种算法,验证算法的准确性和高效性,对于解决空间De-launay四面体剖分来说是一个新的计算思路。将Delaunay四面体的判定改进为量化的判定,这样的判定方法相对以前的方法更容易、更快捷。(本文来源于《水道港口》期刊2013年01期）
王结臣,张辉,吴文周,王豹[7]（2012）在《一种平面散乱点集的自适应空间划分算法》一文中研究指出针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借助了二叉树结构,同时引入迭代次数作为划分终止的参数。该方法可灵活地将点集划分为数据量相对均衡的若干组,且各组的空间范围较合理。实验与分析表明,该算法具有较高的计算效率,也不需占用太多额外的存储空间。(本文来源于《武汉大学学报(信息科学版)》期刊2012年07期）
钱明凤[8]（2012）在《任意散乱点集的双四次样条曲面重建》一文中研究指出一种新兴的工业加工制造技术，逆向工程技术，已受到国内外广泛的重视.逆向工程中的一项关键技术是曲面重构，它是指由散乱数据点集重构出具有数学表达式的物体几何模型，它也是逆向工程的重要组成部分.关于曲面重构的问题，已有众多文献探讨了不同的方法.其中关于任意拓扑形状散乱点集的光滑曲面重构算法，还有待进一步深入研究.本文将针对曲面重构这一问题进行探讨和研究.本文利用双四次样条曲面，实现了任意拓扑形状散乱点集的曲面重建，并使得重建后的曲面自然满足G~1连续.本文的主要研究内容如下：（1）讨论了散乱点集的参数化方法，并重点介绍了适合任意拓扑形状散乱点集的参数化方法，即基曲面参数化.介绍了基曲面参数化的基本思想，给出了不同的基曲面构造方法，及如何将数据点投影到基曲面上求参数值的方法.（2）研究了双四次样条曲面重建算法.首先采用Hoppe的叁角网格曲面重建方法从散乱点集获得叁角网格曲面；然后，给出了任意拓扑网格的分块思想，将叁角网格曲面分割成了由若干多边形块组成的网格曲面；进一步，对分块后得到的网格曲面进行细分，得到一张由四边块构成的全局控制网格；最后，通过推导出Bézier控制顶点与全局控制网格的关系矩阵，为每一块四边块建立双四次样条曲面表达式，使得各曲面片之间自然满足G~1连续.（3）给出了散乱点集的双四次样条曲面最小二乘拟合多步迭代算法.该算法首先利用基曲面参数化方法得到散乱点的初始参数值，然后通过解法方程组来求解大规模散乱点集的拟合问题，得到第一次的拟合曲面，其中还考虑选用薄板能量函数作为光滑约束条件.进一步，利用多步迭代算法，得到一张最终的光滑拟合曲面.(本文来源于《南京航空航天大学》期刊2012-03-01）
孙殿柱,刘健,李延瑞,孙永伟[9]（2011）在《叁维散乱点云的Voronoi拓扑近邻点集查询算法》一文中研究指出提出一种叁维散乱点云的Voronoi拓扑近邻点集查询算法,该算法改进R*-tree建立叁维散乱点云的空间索引结构,采用动态扩展空心球算法获取样点的k近邻点集,通过偏心扩展和自适应扩展获取样点拓扑近邻参考数据,生成该局部点集的Voronoi图,查询样点Voronoi邻域获取样点拓扑近邻点集。通过算法时间复杂度分析及相关实验,证明该算法可快速、准确地获取任意复杂散乱点云的Voronoi拓扑近邻点集。(本文来源于《武汉大学学报(信息科学版)》期刊2011年01期）
王平,刘轩昊,邓建松[10]（2010）在《平面上有噪音散乱点集的参数化》一文中研究指出散乱点集曲线重建关键步骤是参数化.提出了一种对平面上有噪音散乱点集参数化的新算法.算法中,首先求出点集的Delaunay叁角化的最小生成树,继而对最小生成树的最长路径进行参数化.通过把其他点投影到最长路径上,对最长路径以外的点进行参数化.还给出了提高参数化的准确度的方法.以圆盘控制顶点B样条拟合为例展示了该算法的应用.(本文来源于《中国科学技术大学学报》期刊2010年12期）
散乱点集论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
叁角剖分算法在计算几何中的地位非常重要,其中叁角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay叁角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程模型引入到对散乱点集进行基于Delaunay叁角剖分中。实验结果表明基于Map-Reduce编程模型实现的叁角剖分并行化在大数据量的情况下大大提高了剖分的效率,速度明显高于基于Quad-Edge结构实现的分治算法以及基于叁角形索引的Bowyer-Watson叁角剖分算法,并且具有很好的弹性计算能力,这对叁角剖分的后续研究有重要的借鉴作用。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
散乱点集论文参考文献
[1].陈春辉,马苗苗.基于散乱点集的规则格网构建方法[J].北京测绘.2018
[2].付剑生,马存良.基于Quad-Edge结构的散乱点集叁角剖分并行算法研究及实现[J].现代电子技术.2015
[3].孙殿柱,白银来,李延瑞,李聪.散乱点集拓扑邻域均值逆向漂移查询算法[J].机械工程学报.2015
[4].古玉屏,唐月红.任意散乱点集的B-样条曲面重建[J].计算机应用研究.2015
[5].李世森,王熹芳.凹包内散乱点集Delaunay四面体角度剖分算法[J].水道港口.2014
[6].邵铁政,李世森.凸包内空间散乱点集Delaunay四面体角度剖分算法[J].水道港口.2013
[7].王结臣,张辉,吴文周,王豹.一种平面散乱点集的自适应空间划分算法[J].武汉大学学报(信息科学版).2012
[8].钱明凤.任意散乱点集的双四次样条曲面重建[D].南京航空航天大学.2012
[9].孙殿柱,刘健,李延瑞,孙永伟.叁维散乱点云的Voronoi拓扑近邻点集查询算法[J].武汉大学学报(信息科学版).2011
[10].王平,刘轩昊,邓建松.平面上有噪音散乱点集的参数化[J].中国科学技术大学学报.2010