基于遮挡裁减的实时绘制技术研究与实现

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:angus000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机图形学、虚拟现实以及三维交互设计等技术的不断发展及广泛应用,三维实时绘制技术逐渐成为计算机图形学的研究热点。虽然图形绘制技术经过了几十年的发展,取得了长足的进步,但在保持一定真实感的前提下实时绘制出复杂场景仍然是一个具有挑战性的研究课题。 本文针对大规模复杂场景实时绘制的关键技术开展研究,通过对可见性裁减技术的分析并结合实际应用需求,选择基于光束体剖分的遮挡裁减技术作为研究重点,分别探讨了基于点和基于区域的光束体剖分技术。 本文首先介绍了相关的基础知识,给出了基于光束体遮挡的可见性判断方法,并介绍了基于光束体剖分进行遮挡裁减的原理。然后分别对基于视点和基于视点区域的光束体剖分算法进行深入探讨,实现了效果明显改善的实时绘制算法。具体地,在基于视点的光束体剖分算法中,充分利用了物体的空间连贯性,提高了算法可见性判别效率;在基于区域的光束体剖分算法中,改进了原有的基于光束体的可能可见集计算方法,将算法扩展为能够处理凸形视点区域,将视点区域外侧包围盒扩展为整个场景包围盒,对于类似于城市漫游这样的环境采用2.5维处理,有效避免了物体与光束体各边界表面进行位置关系测试,减少了算法计算量。在此基础上,考虑三维空间中物体高度对可见性的影响,引入了高度遮挡因子将二维遮挡裁减算法扩充到了三维空间。 实验结果表明本文的算法能够实现对物体的遮挡裁减,有效降低场景的复杂度,明显提高了场景的绘制速度。
其他文献
  本文分析了国内外数据库安全领域研究的现状;对数据库中现有的安全机制及数据库面临的安全威胁进行了讨论;在此基础上将影响数据库安全的主要因素归为漏洞和用户活动两方面
随着软件开发技术的发展,从早期的汇编语言、高级语言到如今的面向对象开发语言,软件开发工程师在处理数据的存贮和校验时也面对了不同的处理方法。在早期的软件开发中,一般是将
随着内存容量需求的不断增长,传统的DRAM器件面临着严峻的能耗和可扩展性挑战。相变存储器具有高密度、高可扩展性和低功耗的优点,极有希望成为构建未来大容量内存系统的存储器
软件复用是在软件开发中避免重复劳动的解决方案,其出发点是应用系统的开发不再采用一切“从零开始”的模式,而是以已有的工作为基础,充分利用过去应用系统开发中积累的知识和经
基于属性的加密(ABE)相对于传统的公钥加密体制有着显著的优点,因为它实现的是一对多的加密而不是一对一的加密,ABE被认为是解决数据安全问题和实现细粒度访问控制问题的重要
作者从事于图像去噪技术的研究有一年半左右的时间,其间参与了医学核磁共振MR 图像分割项目的图像去噪处理,同时针对MR 图像分割做过相应的研究工作。本文提出了一种新的空间
随着高级数据库系统以及互联网的飞速发展,数据以各种复杂形式持续地急剧增长,在实际应用中需要一种新的能够对其进行有效挖掘处理的数据分析工具。聚类分析是数据挖掘技术中
学位
工作流是指整体或部分的业务过程在软硬件环境支持下的全自动或半自动化。论文研究以作者参与开发的GOA系统为背景,首先用“5C”观念阐述了办公自动化系统的概念和内涵,并从
  本文针对电子政务的安全威胁和安全功能需求,利用目前比较成熟的PKI技术将各种安全认证服务进行合理部署,为电子政务统一认证体系提供了一个框架性的解决方案,同时结合电子