【摘 要】
:
随着虚拟现实以及三维交互应用技术的不断发展,大型模型的实时显示逐渐成为计算机图形学研究的热点。作为虚拟场景交互式漫游的主要加速方法,遮挡剔除技术日益被众多科学家所
论文部分内容阅读
随着虚拟现实以及三维交互应用技术的不断发展,大型模型的实时显示逐渐成为计算机图形学研究的热点。作为虚拟场景交互式漫游的主要加速方法,遮挡剔除技术日益被众多科学家所关注。然而,由于虚拟场景规模及复杂程度的不断提高,遮挡剔除技术要花费大量的预处理时间,如何提高预处理速度是基于视点区域的遮挡剔除技术亟待解决的问题。首先,改进了全局遮挡图算法。为了加速全局遮挡图构造过程,通过研究相邻视点区域间可见面片的相关性,推导出了区域相关的计算全局遮挡图的定理;并且,通过利用方向连接图表示视点区域间的相关性,设计了基于区域相关的全局遮挡图构造方法。其次,针对传统精确可能可见集算法,设计了基于保守遮挡剔除的精确可能可见集的算法。从三个方面加速了精确可能可见集的计算过程:其一,利用空间连贯性,引入基于虚拟遮挡物的保守遮挡剔除算法,快速的判断出场景中大量不可见的物体;其二,利用光线投射的方法,快速确定可见的面片;其三,对于可见性不确定的面片,采用遮挡物优化的方法,对面片与面片间的可见性判断进行优化。最后,对改进的全局遮挡图算法和基于虚拟遮挡物的精确可能可见集算法进行实验验证。运用VC++、OpenGL进行编程实现,对算法改进前后进行性能比较以及实验分析。通过对已有的全局遮挡图算法和精确可能可见集算法的改进,有效提高了预处理的速度,从而增强了在场景实时绘制中算法的实用价值。
其他文献
工作流高级事务模型往往因为结构过于复杂,或者实现起来过于困难,而很难应用到实际的工作流系统中。而且在目前的工作流产品以及工作流原型系统中,大多都没有对工作流事务即长事
访问控制是网络安全技术中一个重要的研究领域。传统的访问控制机制如自主型访问控制和强制型访问控制,随着应用环境逐渐复杂,已远远不能满足现代系统安全的需求。基于角色的
计算机断层技术(Computer Tomography简称CT技术)的出现极大地促进了无损检测技术的发展。X射线技术迅速发展目的在于不断提高图像信息的准确性和清晰度,但是,仅从二维切片图像
Ad hoc网络(也称移动自组网)是一种特殊的,不依赖于任何固定通信设施的无线网络。Ad hoc网络的特点使得其路由选择机制与其他网络相比更加复杂。传统的因特网组播协议不能适
在数字社会中,软件是一种普遍存在的数字商品。因此软件安全正成为科学研究的前沿,越来越引起学术界和工业界的极大关注。软件安全技术是关于软件工程、信息安全和高性能计算
几何约束求解是计算机辅助设计技术的核心内容。基于图论的求解方法作为求解几何约束问题的最重要的方法之一,其优点为求解速度快,有较低的时间复杂度,因此应用最为广泛。分解分
WebJet业务流程装配平台具有异构、自治、分布式特性和可随企业应用需求而变化的软件环境,实现“半自动软件在线动态装配”机制,使用户能够灵活、简单地基于其需求来组织业务流
为旅客提供安全、方便、快捷的点对点运输服务是民航运输业追求的目标。民航电子客票的迅速普及以及移动电子商务环境的日趋成熟推动了移动电子客票的发展,而安全性是移动电子
数字水印是网络与信息安全方向的一个重要分支,在数字化媒体的信息安全与版权保护方面有着极为重要的应用。目前的研究重点是构造有强鲁棒性的稳健的数字水印算法,这是本文的研
在人们日常的办公过程中,常常需要使用文本编辑器进行文本搜索工作,例如在一篇文档中找出所有来自某一公司Email地址,或者找出所有特定范围内的电话号码等。显然要完成上述功