LOD模型简化算法的研究

来源 :沈阳航空工业学院 沈阳航空航天大学 | 被引量 : 7次 | 上传用户:pygta
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
LOD(Level–of–detail)模型表示法是一种有效的三维实体表达方式。其在计算机图形学、虚拟现实、地理信息系统、医学图像系统等领域有广泛的应用。现今在这些领域所构造和使用的各种模型都越来越精细、越来越复杂,而复杂的模型不但对计算机的存储容量、处理速度提出了很高的要求,而且已成为实时绘制、网络传输的瓶颈。为了突破这个瓶颈,多采用LOD模型简化技术来对模型进行简化,并取得了很大的成绩。但由于各种LOD模型简化算法所考虑的侧重点不同,始终无法达到简化速度和简化精度最佳平衡。因此研究与开发一种新的高效的能够很好保持模型视觉特征LOD模型简化算法以实现模型的简化是具有重要意义的。由于地形模型是一类比较复杂并且数据量较大的模型,其在虚拟现实的场景中有广泛的应用,因此对这类模型的简化以及生成也是具有重要意义的。本文通过对LOD模型简化相关技术研究,提出一种新的LOD模型简化算法和一种高效的地形简化算法。本文主要完成了以下几个方面的工作:1.目前多数的模型简化算法并不能很好保证模型的视觉特征,从而产生视觉失真的问题,本文提出一种新的LOD模型简化算法,该算法通过引入顶点曲度特征因子和限制狭长三角形的生成,保持了模型的几何特征;通过标记色差明显的三角形,很好地保持模型的纹理特征;通过衡量边折叠代价队列和边变化队列中的数据,解决误差累积在模型简化后影响视觉效果的问题,进而保证模型简化后的几何特征和纹理特征。2.而实际应用表明顶点曲度、感知强度和视点移动速度这三个因素对LOD地形简化渲染有很重要的影响,而传统LOD地形简化算法没有综合考虑它们。因此,本文通过对顶点曲度、感知强度、视点移动速度、这三个因素进行量化,并把它门融合进节点评价函数中,进而提出了一种新算法。实验充分利用了GPU的特性,将算法中各个因子的计算移植到GPU上执行,并将一些重复使用率高的顶点和连续几帧保持不变的三角形数据存储到显存中。本文实验在Windows XP环境下,使用Visual C++和DirectX实现了本文的算法。实验结果表明,本文提出的保持视觉特征的LOD模型简化算法,高效、可靠、能很好保持模型的视觉特征。提出的视点相关的LOD地形简化算法能够很好的、实时的、动态的简化地形。算法的效率较高,地形实时绘制速度较快。
其他文献
随着互联网的发展,在入侵检测、内容审计、高速网络管控等安全业务领域,对高速链路进行深度报文检测(Deep Packet Inspection,DPI)的要求越来越高,需要更高性能的模式匹配技
模型检测是一种基于形式化方法的自动分析和验证技术,问题的关键是状态空间爆炸的解决。Lesilie Lamport提出行为时序逻辑(TLA)理论体系,运用TLA对软件或协议进行建模,它能在
自然语言中共指现象非常普遍。一个真实世界中的实体在自然语言中出现的时候,往往会有多种多样的表达。虽然人们可以毫无困难的区分文章中同一实体的不同体现,但对计算机而言仍
随着XML相关标准的推广与应用,Web上出现了大量的XML文档。为了有效的管理,有必要将XML文档存储到数据库中。存储方案己成为XML数据管理领域研究的一个重要课题。NativeXML数
电子邮件由于其操作便捷、传递迅速等特点,成为了互联网用户之间重要的交流手段。正由于其传递信息的便捷性,互联网上充斥着大量的垃圾邮件。这些垃圾邮件中往往含有恶意的UR
随着嵌入式技术的不断发展,现代通讯技术的日趋成熟和完善,使得人们可以使用具备高级商务应用功能的智能移动计算设备,且这些移动设备以令人惊奇的速度得到商业化推广,如世界
手写签名鉴别是一种新兴的基于生物特征的身份识别技术,与传统的身份识别方式相比,手写签名识别可以提供一种更为安全、可靠、便捷的身份识别新途径。一个完整的离线签名鉴别
无线射频识别(RFID)技术是一种对象自动识别技术,在供应链管理,访问控制,动物追踪等领域中已经得到广泛的应用。和其它的RFID技术的重要应用相比,供应链管理由于批量处理大量
ZigBee技术是一种新兴的短距离、低速率无线网络技术,主要用于近距离无线连接。ZigBee技术与其他几种无线通讯技术相比,突出特点是:功耗低、组网能力强、传输距离远、可靠性
随着计算机和网络技术的发展,电子文件的安全问题日益突出。根据传统的信息安全观点,约80%信息泄漏来自内部,为了解决内部人员的泄密问题,必须依托电子文件保密技术完善电子