导读:本文包含了四叉树结构论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:地形,结构,图像,曲率,栅格,曲面,数据结构。
四叉树结构论文文献综述
庄礼金[1]（2018）在《基于四叉树结构的增量近邻查询方法》一文中研究指出针对用户在获得位置服务的同时,用户的位置隐私可能会被泄露的问题,采用四叉树结构的方法构造匿名区域,提出基于四叉树结构的增量近邻查询方法。该方法考虑到目标节点的密度,采用四叉树结构的方法构造合理的匿名区域,进行增量近邻查询,从而实现用户根据自身的查询需求获取位置服务的同时保护目标用户的位置隐私。经过性能分析,提高查询隐私保护度和位置查询准确度。(本文来源于《电子测试》期刊2018年21期）
陈麒玉,刘刚,蒋亚男,陶坤燏[2]（2016）在《一种基于局部曲率熵和四叉树结构的叁维地形曲面优化方法》一文中研究指出地形叁维可视化建模及实时表达技术是地理信息科技领域的核心技术之一,也是叁维地理信息系统建设的关键和基础技术之一。如何在散乱数据源的基础上,实现地形曲面的快速构建、高效简化和实时可视化,是地形叁维可视化建模领域的热点和难点问题。为了解决现有技术的不足,本文提出了一种基于局部曲率熵和四叉树结构的叁维地形曲面优化方法。该方法以散乱的、带有地表高程属性的点云为数据源,用IDW法进行细分网格节点的高程属性计算,以局部曲率熵作为网格细分的测度依据,进行四叉树的构建;充分利用四叉树结构快速遍历的优势,通过判断树上父子节点之间的关系来更新树结构,实现相邻不同细节层次网格之间裂缝的消除。通过该方法的应用实践及其与现有方法的对比分析,其优点和积极意义可概括为如下叁个方面:(1)该方法以散乱地形点云数据为基础,通过IDW插值算法,实现了基于四叉树结构的规则格网LOD多细节层次模型的构建,为地形模型的动态、多尺度调度和实时可视化表达提供了保障。(2)本文方法用局部曲率熵作为网格简化及四叉树节点是否继续往下延伸的判断依据,既能保证简化程度,又可以尽可能地保留地形的细节特征,降低了以曲率作为测度的敏感性,使得生成的地形曲面在不同细节层次之间过渡时具有较好的有连续性和稳定性。(3)该方法充分利用四叉树结构快速遍历的优势,通过判断树上父、子结点之间的关系来更新树结构,实现裂缝的消除,在算法效率上得到保障,而且其实质是让细节层次更高的结点去更新粗层次的网格,保证了裂缝消除结果的合理性与准确性。(本文来源于《第十五届全国数学地质与地学信息学术研讨会论文集》期刊2016-10-21）
朱惟妙[3]（2015）在《基于四叉树结构的HEVC快速帧内算法研究》一文中研究指出近年来新一代高效视频编码(HEVC)的快速算法受到越来越多的关注。为了获得更高的编码效率,HEVC在帧内和帧间编码时采用了多种新技术,如新的编码模式,灵活的编码结构等。这些技术的运用使HEVC获得比与之前的H.264视频编码标准更高压缩率,但也大大增加了它的编码运算量,影响编码的速率,给推广应用带来了巨大的挑战。因而HEVC的快速算法具有重要的应用价值,并且引起人们的关注。通常快速算法需要在编码质量和编码效率损失有限的前提下提高编码速率,主要包括帧内快速算法和帧间快速算法。本文针对以上问题,研究了基于HEVC的帧内快速算法。主要内容和创新点如下:(1)研究了HEVC帧内编码的编码单元(CU)划分,提出了基于CU纹理特征和深度关系的提前终止算法。HEVC的编码单元的划分采用了灵活的四叉树结构,在划分过程中需要对深度为0到深度为3的编码单元自上而下计算其率失真代价,从而决定编码单元的最终划分结构,大大增加计算复杂度。针对该问题,本文从两个方面研究了通过提前终止编码单元的划分减少编码复杂度的方法。一种是设定参数表征编码单元的纹理特征,设定阈值实现编码单元的提前终止划分;另一种是基于当前编码单元的深度与周围编码单元的深度的关系分析,实现编码单元划分的提前终止。(2)研究了帧内预测单元(PU)的快速模式决策。在HEVC帧内编码的PU模式选择过程中,需先对35种帧内预测模式进行哈达玛运算,粗选择出候选模式集,再根据相邻的编码单元得到最可能模式(MPM)加入到候选模式,最后对候选模式计算率失真代价值,选出率失真代价值最小的为最佳帧内预测模式。针对高复杂度的模式选择过程,本文提出减少粗选择的预测模式个数来减少计算复杂度,在jiang的基于像素梯度的快速模式选择算法基础上进行了改进,通过统计每个2×2子块的边缘方向得到当前预测单元的边缘方向,从而减少候选模式个数。(3)基于以上研究,本文进一步分析了帧内编码中编码单元的划分过程和模式选择过程的关系,综合了编码单元的划分过程和预测单元的模式选择过程的研究,提出融合快速PU模式与CU深度关系或基于CU纹理特征的两种HEVC的帧内编码快速算法。论文给出了详细的实验方法和结果分析,实验结果表明,本文提出的快速算法在对编码质量影响较小的前提下,可有效提高帧内编码的速率,从而验证了上述工作的正确性。最后本文总结了全文的工作,并展望了本课题的进一步工作方向。(本文来源于《南京邮电大学》期刊2015-04-01）
陈慧,黄堃,林雯,林旭云[4]（2013）在《基于四叉树结构的形状特征检索》一文中研究指出本文采用四叉树结构进行形状特征的分层表达,实现了一种利用空间局部信息增强全局形状特征描述的检索算法并应用于图像检索问题。实验结果表明,该方法的图像检索效果良好。(本文来源于《九江学院学报(自然科学版)》期刊2013年03期）
王庆霞,张荣国,武妍,刘小君[5]（2013）在《四叉树结构地形网格简化算法的研究》一文中研究指出对基于四叉树的层次细化模型生成地形网格的算法进行了研究。首先,对基于视相关的节点评价函数进行改进,提出利用加权距离和的方法判断地形节点距离视线的远近,以此引入视线因素对评价函数的影响,使得视相关的评价标准更加精确;其次,对层次细化中裂缝的产生及修补进行了分析,给出了裂缝修补的具体步骤,实现了LOD模型的无缝连接。实验结果表明,此算法保证了地形场景的显示质量,简化了地形网格的构造,提高了表面的渲染速度。(本文来源于《太原科技大学学报》期刊2013年01期）
李锐,李佳田,王华,蒲海霞,何育枫[6]（2012）在《基于四叉树结构的加权Voronoi图生成算法》一文中研究指出针对普通Voronoi图研究的局限性和加权Voronoi算法的低效率问题,提出基于四叉树结构的加权Voronoi图生成方法。核心思想是利用四叉树结构的层次性,获取未膨胀节点的搜索区域和相关生长源,以时间消耗值替代加权距离,并以节点的最短时间消耗值为依据查找归属生长源。推理了基于四叉树结构计算模型的几个基本性质。实验结果表明,本方法能实现生长源的快速膨胀,有效降低时间复杂度,其时间复杂度小于均匀格网结构,可操作性强,具有较好的实用价值。(本文来源于《计算机应用》期刊2012年11期）
张晓东,王亮,韩立钦,兰小机,王志红[7]（2010）在《基于改进四叉树结构的GML索引方法研究》一文中研究指出通过对现有GML索引技术的分析,采用四叉树结构构建GML索引,并用最小区域外包的方式解决数据冗余问题。利用LINQ查询语言跨数据源的技术优势,通过加入空间操作方法使其支持GML数据的查询。实验证明,改进的四叉树索引方法有效地提高了GML数据查询的性能。(本文来源于《大地测量与地球动力学》期刊2010年06期）
靳海亮[8]（2009）在《基于四叉树结构的大规模地形生成算法》一文中研究指出为了获得更好的叁维可视化效果,在对大规模地形模型的实时生成和简化进行了研究和分析的基础上,提出了一种基于四叉树结构的大规模地形生成算法,实现了基于四叉树结构的地形模型的连续多分辨率渲染;该算法包括一种新的保持地形特征的地形简化方法和一种简单高效的裂缝消除方法。实验结果表明,该算法能够实现大规模地形的实时可视化。(本文来源于《辽宁工程技术大学学报(自然科学版)》期刊2009年04期）
谢顺平,冯学智,王结臣,周立国[9]（2009）在《一种基于优势属性存储的四叉树结构及其构建算法》一文中研究指出针对多值图像或栅格型空间数据的四叉树存储方法,提出了一种基于优势属性存储的改进四叉树结构———优势四叉树,给出了实现自底向上的优势四叉树递归构建算法,并对不同规模和复杂度的多幅图像进行了构树对比实验。结果表明,本文提出的优势四叉树结构大幅度缩减了结点总数,存储开销平均为线性四叉树编码的69%,并具有较高的构建效率,是一种具有应用前景的四叉树结构。(本文来源于《武汉大学学报(信息科学版)》期刊2009年06期）
李佳田,陈军,赵仁亮,陈浩,马力[10]（2008）在《基于线性四叉树结构的Voronoi图反向膨胀生成方法》一文中研究指出提出一种基于线性四叉树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四叉树结构以减小空间剖分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度。讨论了基于数学形态学的反向膨胀计算模型及推理出基于该计算模型的几个优化计算性质。实验验证,这种方法能够有效地平衡时空复杂度,并且易于求取邻元,其时间复杂度小于均匀格网结构与常规四叉树结构。一般情况下,空间复杂度小于均匀格网结构。(本文来源于《测绘学报》期刊2008年02期）
四叉树结构论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
地形叁维可视化建模及实时表达技术是地理信息科技领域的核心技术之一,也是叁维地理信息系统建设的关键和基础技术之一。如何在散乱数据源的基础上,实现地形曲面的快速构建、高效简化和实时可视化,是地形叁维可视化建模领域的热点和难点问题。为了解决现有技术的不足,本文提出了一种基于局部曲率熵和四叉树结构的叁维地形曲面优化方法。该方法以散乱的、带有地表高程属性的点云为数据源,用IDW法进行细分网格节点的高程属性计算,以局部曲率熵作为网格细分的测度依据,进行四叉树的构建;充分利用四叉树结构快速遍历的优势,通过判断树上父子节点之间的关系来更新树结构,实现相邻不同细节层次网格之间裂缝的消除。通过该方法的应用实践及其与现有方法的对比分析,其优点和积极意义可概括为如下叁个方面:(1)该方法以散乱地形点云数据为基础,通过IDW插值算法,实现了基于四叉树结构的规则格网LOD多细节层次模型的构建,为地形模型的动态、多尺度调度和实时可视化表达提供了保障。(2)本文方法用局部曲率熵作为网格简化及四叉树节点是否继续往下延伸的判断依据,既能保证简化程度,又可以尽可能地保留地形的细节特征,降低了以曲率作为测度的敏感性,使得生成的地形曲面在不同细节层次之间过渡时具有较好的有连续性和稳定性。(3)该方法充分利用四叉树结构快速遍历的优势,通过判断树上父、子结点之间的关系来更新树结构,实现裂缝的消除,在算法效率上得到保障,而且其实质是让细节层次更高的结点去更新粗层次的网格,保证了裂缝消除结果的合理性与准确性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
四叉树结构论文参考文献
[1].庄礼金.基于四叉树结构的增量近邻查询方法[J].电子测试.2018
[2].陈麒玉,刘刚,蒋亚男,陶坤燏.一种基于局部曲率熵和四叉树结构的叁维地形曲面优化方法[C].第十五届全国数学地质与地学信息学术研讨会论文集.2016
[3].朱惟妙.基于四叉树结构的HEVC快速帧内算法研究[D].南京邮电大学.2015
[4].陈慧,黄堃,林雯,林旭云.基于四叉树结构的形状特征检索[J].九江学院学报(自然科学版).2013
[5].王庆霞,张荣国,武妍,刘小君.四叉树结构地形网格简化算法的研究[J].太原科技大学学报.2013
[6].李锐,李佳田,王华,蒲海霞,何育枫.基于四叉树结构的加权Voronoi图生成算法[J].计算机应用.2012
[7].张晓东,王亮,韩立钦,兰小机,王志红.基于改进四叉树结构的GML索引方法研究[J].大地测量与地球动力学.2010
[8].靳海亮.基于四叉树结构的大规模地形生成算法[J].辽宁工程技术大学学报(自然科学版).2009
[9].谢顺平,冯学智,王结臣,周立国.一种基于优势属性存储的四叉树结构及其构建算法[J].武汉大学学报(信息科学版).2009
[10].李佳田,陈军,赵仁亮,陈浩,马力.基于线性四叉树结构的Voronoi图反向膨胀生成方法[J].测绘学报.2008
论文知识图
