基于线性四叉树的实时连续LOD模型生成算法研究与应用

来源 :东北大学 | 被引量 : 5次 | 上传用户:nash86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着计算机硬件处理能力的不断提高,计算机图形学得到了迅猛的发展,三维可视化技术作为计算机图形学的主要研究内容其应用也变得更加广泛。利用计算机图形图像学技术来绘制逼真流畅的虚拟场景的需求也变得更加迫切。LOD(Level of Detail,细节层次模型)技术作为在地形可视化中提高场景渲染速度,降低对硬件性能要求的一种高效解决方案,近年来逐渐成为研究的热点本文首先分析了以往的经典LOD简化算法,对LOD技术的应用场景、工作原理及使用方法进行了深入的研究,并在此基础上对使用广泛的基于四叉树的LOD模型生成算法进行了改进。将地形节点存储在线性四叉树中,对四叉树中的地形节点利用基于十进制的Morton码进行编码,使之具有唯一的索引信息。在对地形节点进行访问前利用希尔伯特填充曲线将所有的地形节点进行遍历一遍,以降低节点访问时的时间代价。构造视点相关的节点评价机制,以判断节点是否继续分割。对于相邻地形间因分割层级不同而产生的裂缝问题,利用去点发来消除裂缝问题。随后介绍了模拟地形的三维可视化理论。构建一个大规模场景并将改进后的LOD算法应用其中,通过测试和分析实验数据,与以往的LOD算法相比较在绘制速度和地形的简化效率方面改进后的算法有明显的提高。
其他文献
设S =(a1,...,am;b1,…,bn)是一个序列对,其中a1,...,am和b1,...,bn是非增非负整数序列。若序列对S是某个简单二部图G =(X∪Y,E)的度序列,使得顶点集X和Y中各顶点的度分别为a1,..
图像在获取、传输、存储等过程中极易受成像设备、外界环境等因素的影响,形成各种干扰信息引起图像质量不佳,导致后续图像处理工作无法顺利进行。因此,图像复原算法的研究显
随着MPTCP(Multipath-TCP多路径传输控制协议)协议的不断演进,人们注意到MPTCP协议的鲁棒性、吞吐量、传输性能正在不断地增强,但对多路径传输缓存耗量的计算还在沿用单路径
在云即服务的当今互联网生态环境中,云服务提供商进入安全领域的角度和传统安全厂家的角度非常相似,以提供物理、网络、存储和虚拟化层面的安全服务为切入点,即网络基础架构
嵌入式网络系统,如无线传感器网络,越来越多地被运用到生产生活的各个方面。但由于嵌入式网络系统工作负载多变和资源受限的特点,异常检测和诊断往往十分困难。本文提出了一
在大规模数据中心网络环境中,使用单台SDN控制器通常存在性能瓶颈,因此常把分布式的多个控制器组成控制器集群,以提高对交换机的控制能力。针对多控制器方案中,由负载不平衡
类不平衡问题,也被称为不平衡类问题或稀有类问题,是模式识别和机器学习领域研究的热点问题之一。对于两类问题,类不平衡问题的特点是一个类(多数类)的实例数明显多于另一个
XML已成为Web数据交换和信息表示的事实标准。随着XML数据量的急剧增长,如何对这些正在快速增长的海量XML数据有效地组织和存储,并提供高效快速的数据检索,是当今数据挖掘领
随着生活水平的不断提高,人们对流媒体资源的需求越来越大,流媒体交互平台的作用愈发重要。目前主流的流媒体交互平台有两种:基于独立式服务器的流媒体交互平台和基于分布式
随着微博平台的不断发展,每天都有大量的话题产生,反映着现实社会中的一些热门事件和公众关注焦点。聚集在特定话题下的微博,集中体现了用户对该话题的观点表达,为了获得用户