地形块四叉树论文-王振武,吕小华,韩晓辉

地形块四叉树论文-王振武,吕小华,韩晓辉

导读:本文包含了地形块四叉树论文开题报告文献综述及选题提纲参考文献,主要关键词:快速绘制,LOD技术,四叉树,地形

地形块四叉树论文文献综述

王振武,吕小华,韩晓辉[1](2018)在《基于四叉树分割的地形LOD技术综述》一文中研究指出层次细节(Levels of Detail,LOD)技术是在大规模地形模型简化方面使用得最多的技术,它极大地提高了地形场景的漫游速度。在众多LOD模型中,应用最为广泛的是基于四叉树(Quadtree)分割的LOD算法。国内外学者对LOD模型做了大量的研究工作,文中对基于四叉树分割的LOD算法进行了系统的梳理与总结,对涉及到的核心算法进行了归类并详细分析了各自的优缺点,深入且全面地介绍了其研究现状。(本文来源于《计算机科学》期刊2018年04期)

陈麒玉,刘刚,蒋亚男,陶坤燏[2](2016)在《一种基于局部曲率熵和四叉树结构的叁维地形曲面优化方法》一文中研究指出地形叁维可视化建模及实时表达技术是地理信息科技领域的核心技术之一,也是叁维地理信息系统建设的关键和基础技术之一。如何在散乱数据源的基础上,实现地形曲面的快速构建、高效简化和实时可视化,是地形叁维可视化建模领域的热点和难点问题。为了解决现有技术的不足,本文提出了一种基于局部曲率熵和四叉树结构的叁维地形曲面优化方法。该方法以散乱的、带有地表高程属性的点云为数据源,用IDW法进行细分网格节点的高程属性计算,以局部曲率熵作为网格细分的测度依据,进行四叉树的构建;充分利用四叉树结构快速遍历的优势,通过判断树上父子节点之间的关系来更新树结构,实现相邻不同细节层次网格之间裂缝的消除。通过该方法的应用实践及其与现有方法的对比分析,其优点和积极意义可概括为如下叁个方面:(1)该方法以散乱地形点云数据为基础,通过IDW插值算法,实现了基于四叉树结构的规则格网LOD多细节层次模型的构建,为地形模型的动态、多尺度调度和实时可视化表达提供了保障。(2)本文方法用局部曲率熵作为网格简化及四叉树节点是否继续往下延伸的判断依据,既能保证简化程度,又可以尽可能地保留地形的细节特征,降低了以曲率作为测度的敏感性,使得生成的地形曲面在不同细节层次之间过渡时具有较好的有连续性和稳定性。(3)该方法充分利用四叉树结构快速遍历的优势,通过判断树上父、子结点之间的关系来更新树结构,实现裂缝的消除,在算法效率上得到保障,而且其实质是让细节层次更高的结点去更新粗层次的网格,保证了裂缝消除结果的合理性与准确性。(本文来源于《第十五届全国数学地质与地学信息学术研讨会论文集》期刊2016-10-21)

杨莹[3](2016)在《瓦片四叉树和填充曲线实现海量地形数据管理》一文中研究指出针对大规模地形数据庞大数据管理效率低的问题,提出一种瓦片四叉树和Z型、Hilbert填充曲线相结合的海量地形数据管理方法。基于粗粒度的瓦片四叉树能够实现地形实时快速绘制并很好保证数据的连续性;依据Z型和Hilbert填充曲线和数据块编码设计的无指针数据索引实现数据块的快速准确定位。此外,数据预测策略能够实现可见数据的实时调度。经实验验证该方法能够实现海量地形数据真实实时绘制。(本文来源于《计算机工程与应用》期刊2016年14期)

万明,梁霞,张凤鸣[4](2015)在《一种四叉树地形渲染裂缝的改进消除算法》一文中研究指出在大地形叁维多分辨率显示中,针对裂缝消除问题提出了一种基于LOD(Level of Detail)控制和裂缝可视性的改进算法。证明在四叉树网格可视距离/尺寸比>3时,必然满足限制四叉树约束;基于裂缝的可见性,在预处理阶段通过区分地形上升裂缝和地形下降裂缝,为后者添加与裂缝大小一致的几何图形来生成裂缝消除补丁;在实时渲染过程中,既不需要通过CPU计算来控制网格的层次差,也不需要通过CPU来识别相邻网格层次差和消除裂缝。实验测试表明:该算法简单有效,附加网格数据比裙边算法减少约75%,且完全能够避免地形裂缝的显示。(本文来源于《系统仿真学报》期刊2015年07期)

关卓威,张晔[5](2015)在《临近空间平台下地形四叉树优化分割算法》一文中研究指出提出一种利用四叉树算法生成临近空间平台下动态地形的新方法,并提出了一种新的四叉树递归分割算法的实时优化算法,利用可见性剔除的简化策略和数据简化的存储方式,解决地形绘制的裂缝问题。通过对该算法的实现和优化,在保证一定地形环境的视觉真实程度前提下,达到提高实时渲染速度的目的。实验结果表明:采用本文提出的四叉树算法可以快速对地形数据进行网格剖分,且可得到较好的剖分效果。(本文来源于《南京航空航天大学学报》期刊2015年01期)

张娜,殷知磊[6](2014)在《基于四叉树的大规模地形的生成算法》一文中研究指出提出了一种基于四叉树的多分辨率地形模型生成算法.该算法将视点相关、地势起伏等因素纳入细节层次的评价标准中,并在地形生成的过程中根据节点细分和渲染的规律,提出了合适的裂缝消除方法.地形绘制采用了视景裁剪、背面裁剪、叁角扇形和静态数据预存等优化显示技术.实验结果表明,该算法能够快速实现大规模地形的实时可视化.(本文来源于《郑州轻工业学院学报(自然科学版)》期刊2014年03期)

郭鹤[7](2014)在《基于四叉树的实时动态LOD地形可视化技术的研究与实现》一文中研究指出随着计算机性能和网络带宽的大幅度提高,传统的二维可视化系统不能满足人们的需求,越来越多的学者投身于叁维可视化系统的研究由于航空航天和遥感测绘技术的发展,空间地理数据的更新周期越来越小分辨率越来越高数据规模越来越庞大,因而建立大规模地理信息可视化系统以管理和分析地理信息数据已经成为近年来的研究热点叁维地形的实时渲染技术是可视化系统的核心技术和难点之一当前的地形数据规模越来越大,数据精度越来越高,这远远超出了目前的图形设备工作能力为了解决这个问题,本文从规格网格着手,建立多层次四叉树地形模型,通过对模型简化技术和视觉相关的节点评价技术的研究,针对前人算法中存在的缺陷,本文提出相应的解决方法,最后实现了基于LOD的地形自适应实时动态多分辨表达以下是本文主要的研究工作:(1)在对前人四叉树结构和地形算法分析的基础上,对其思想加以归纳和改进,提出一种基于四叉树和矩阵的综合型数据结构;地形存储结构是整个系统的基础,四叉树的简化设计与其后的系统渲染算法裂缝修补算法相对应,对降低算法实现的难度,提高系统效率发挥了重要作用;(2)通过数学方法推导出四叉树中父节点和子节点参数之间的数学关系,据此关系提出了基于子节点的地形粗糙度递归算法,解决了传统算法中大量重复计算的问题;(3)通过对前人网格剖分算法的研究,本文改进了基于顶点的四叉树剖分在此算法中将地形节点分为叶子节点和非叶子节点,只有叶子节点采用米字剖分,实现地形最高精度地表达,而非叶子节点则采用X剖分,这种剖分算法简化了剖分操作,更加符合四叉树的特性;(4)设计并实现了基于地形粗糙度的节点评价算法,并且通过实验不断调整节点评价函数参数以获得最佳效果与前人的节点评价算法相比,本文设计的算法在高空和低空俯视效果上具有明显优势,在近景观察方面也取得了良好的效果尤其是处理群岛之类的复杂地形方面,该算法具有独特的优势(本文来源于《北京工业大学》期刊2014-06-01)

宋省身,全吉成,赵秀影,王宏伟,王宇[8](2014)在《基于四叉树的缓存复用机制地形算法》一文中研究指出为了减少地形数据的冗余,实现缓存复用,在研究了Geo-CLipmap算法的基础上,针对其采用嵌套网格一次只能渲染单张高程图的方案,提出了一种块状四叉树的数据结构,同时分开存储节点的位置信息和高程信息,有效地减少了数据大小和数据交换,实现了顶点和索引缓存的复用;利用掩膜填充不同分辨率网格之间的缝隙,避免了加入光照后的几何失真,并使用几何过渡消除几何体的跳变。经过实验测试,该算法能有效地压缩数据量,在稳定帧速的情况下,实现地形的无缝渲染。(本文来源于《计算机技术与发展》期刊2014年02期)

宋力兵,龚华军,王新华[9](2013)在《基于改进的约束四叉树LOD全球地形实时绘制》一文中研究指出由于大规模叁维地形可视化的数据量大、组织结构复杂等特点,对大规模地形数据的分块、调度和组织已成为研究重点。传统的四叉树结构存在节点重复储存、大地形绘制效率不高、T形裂缝等问题,论文提出了一种改进的约束四叉树多细节层次绘制算法,减少了储存冗余。在全球地形实时绘制的时候,采用了改进的细节层次细分评价函数和简单的"裙边"裂缝处理方法,并且使用了四种绘制优化策略。通过实验结果可以看出,计算机储存减少,计算量降低,大地形的实时绘制效果、效率很好。对虚拟城市、数字地球的构建和应用有参考价值。(本文来源于《计算机与数字工程》期刊2013年10期)

黄润琴[10](2013)在《一种基于四叉树的地形LOD改进算法》一文中研究指出为了解决在渲染多细节层级地形过程中出现的裂缝问题,提出了一种基于四叉树的地形LOD改进算法.使用四叉树结构对地形片进行管理,当相邻地形片之间形成裂缝时,通过改进算法对地形裂缝进行缝合,从而解决裂缝问题.实验结果证明基于四叉树的改进算法在对地形进行渲染时,能够很好地解决地形裂缝问题,实现了地形的光滑连续的绘制,使绘制的地形更真实逼真,而又不影响地形的高效实时渲染效果.(本文来源于《聊城大学学报(自然科学版)》期刊2013年03期)

地形块四叉树论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

地形叁维可视化建模及实时表达技术是地理信息科技领域的核心技术之一,也是叁维地理信息系统建设的关键和基础技术之一。如何在散乱数据源的基础上,实现地形曲面的快速构建、高效简化和实时可视化,是地形叁维可视化建模领域的热点和难点问题。为了解决现有技术的不足,本文提出了一种基于局部曲率熵和四叉树结构的叁维地形曲面优化方法。该方法以散乱的、带有地表高程属性的点云为数据源,用IDW法进行细分网格节点的高程属性计算,以局部曲率熵作为网格细分的测度依据,进行四叉树的构建;充分利用四叉树结构快速遍历的优势,通过判断树上父子节点之间的关系来更新树结构,实现相邻不同细节层次网格之间裂缝的消除。通过该方法的应用实践及其与现有方法的对比分析,其优点和积极意义可概括为如下叁个方面:(1)该方法以散乱地形点云数据为基础,通过IDW插值算法,实现了基于四叉树结构的规则格网LOD多细节层次模型的构建,为地形模型的动态、多尺度调度和实时可视化表达提供了保障。(2)本文方法用局部曲率熵作为网格简化及四叉树节点是否继续往下延伸的判断依据,既能保证简化程度,又可以尽可能地保留地形的细节特征,降低了以曲率作为测度的敏感性,使得生成的地形曲面在不同细节层次之间过渡时具有较好的有连续性和稳定性。(3)该方法充分利用四叉树结构快速遍历的优势,通过判断树上父、子结点之间的关系来更新树结构,实现裂缝的消除,在算法效率上得到保障,而且其实质是让细节层次更高的结点去更新粗层次的网格,保证了裂缝消除结果的合理性与准确性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

地形块四叉树论文参考文献

[1].王振武,吕小华,韩晓辉.基于四叉树分割的地形LOD技术综述[J].计算机科学.2018

[2].陈麒玉,刘刚,蒋亚男,陶坤燏.一种基于局部曲率熵和四叉树结构的叁维地形曲面优化方法[C].第十五届全国数学地质与地学信息学术研讨会论文集.2016

[3].杨莹.瓦片四叉树和填充曲线实现海量地形数据管理[J].计算机工程与应用.2016

[4].万明,梁霞,张凤鸣.一种四叉树地形渲染裂缝的改进消除算法[J].系统仿真学报.2015

[5].关卓威,张晔.临近空间平台下地形四叉树优化分割算法[J].南京航空航天大学学报.2015

[6].张娜,殷知磊.基于四叉树的大规模地形的生成算法[J].郑州轻工业学院学报(自然科学版).2014

[7].郭鹤.基于四叉树的实时动态LOD地形可视化技术的研究与实现[D].北京工业大学.2014

[8].宋省身,全吉成,赵秀影,王宏伟,王宇.基于四叉树的缓存复用机制地形算法[J].计算机技术与发展.2014

[9].宋力兵,龚华军,王新华.基于改进的约束四叉树LOD全球地形实时绘制[J].计算机与数字工程.2013

[10].黄润琴.一种基于四叉树的地形LOD改进算法[J].聊城大学学报(自然科学版).2013

标签:;  ;  ;  ;  

地形块四叉树论文-王振武,吕小华,韩晓辉
下载Doc文档

猜你喜欢