复杂动态三维场景的管理方法研究

来源 :中国民航大学 | 被引量 : 0次 | 上传用户:Aslaen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机软、硬件突飞猛进的发展,计算机图形学在各个行业也得到了广泛的应用,对三维图形的处理即为计算机图形学的一个重要应用方面,在很多领域上有着重要的作用。 三维场景的管理一直是三维图形处理方面研究的一个重要问题,研究重点在于如何把场景中的各种数据组织起来,包括:场景中的物体(动态与静态)数据,地形数据,光照数据等等,即这些数据通过某种结构有效的组织在一起,为各种应用提供支持。 由于现有的研究对动态场景的管理还不够完善,当场景中有物体运动时,对场景结构的组织效率不够高。故本文用八叉树作为一个基本结构来管理动态场景。通过对场景进行八叉划分,将物体分别依附到八叉树的各个叶结点上。再依次对各个结点进行编码,利用编码来查找各个结点的相邻结点,这样,当场景中有物体在运动时的过程中需要从一个结点运动到另外一个结点的时候,我们就可以通过计算结点编码来查找相邻结点的位置,从而避免了对整棵场景树的遍历。这样,就能在场景发生变化的同时,树结构也同时部分发生变化,而不是需要重新建立整棵树。 本文在通过如上方法完成对场景管理的基础上,结合射线与包围盒之间的求交计算,实现了对场景中物体的拾取操作,并完成了将本文方法应用到光线追踪上的理论分析。最后与常见的八叉树的建立方法进行比较,在使用同一组动态场景进行测试的情况下,本文方法的运行效率比原始方法提升显著,说明了本文这种方法的有效性。
其他文献
在临床医学领域中,超声彩色血流成像(CFI)因其经济适用、无侵入、无损伤、对人体影响小并且能够准确得到待测剖面的二维血流速度分布,是诊断心血管疾病的重要技术。随着国家
近年来伴随着对约束数据库理论和应用技术的大量研究,数据库上的约束问题逐渐成为新的关注点和热点。随着关系数据库使用的不断深入,在关系数据模型中除几种基本的完整性约束
随着Internet和电子商务的发展,现代企业业务越来越复杂,业务重组及跨平台等问题给工作流管理系统的发展带来更大的机遇和挑战。目前工作流管理系统大都基于静态过程定义,而
随着人类基因组测序的完成,对蛋白质结构和功能的研究成为基因组学研究的一大热点。研究证明,蛋白质在其功能组中很少以单个个体而存在,一般与功能相似的蛋白质之间存在相互
网络钓鱼(phishing)是一种基于社会工程学,通过虚假诈骗的手段获取用户机密信息以换取经济利益的在线恶意攻击。面对日新月异的海量网络钓鱼攻击,提出一种新型、高效、高精确
近年来,随着传感器技术、通信技术及微电子技术的发展,出现了一种新兴的网络系统——无线传感器网络,该系统综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通
在全球信息化的今天,信息网络已经涉及到国防、军事、政治、经济、文教等诸多领域,并且在社会生产和生活中也起到至关重要的作用。计算机网络的日益复杂化,随之而来的网络安
随着多媒体技术的发展,非刚性体的三维重建技术在电影特效、三维游戏、人机交互等越来越多的领域被得以关注,其研究意义与商业价值逐渐凸显出来。但因非刚性体具有物理特性复
Linux操作系统,因其开放源代码、功能强大、价格低廉,在嵌入式应用中备受青睐。然而,作为分时的类Unix操作系统,Linux在实时性能方面却存在先天的不足。所以,要使Linux在嵌入式应
三维医学图像的可视化通常是指利用人类的视觉特性,通过计算机对二维数字断层图像序列形成的三维体数据进行处理,将其变换为具有直观立体效果的图像来展示人体组织的三维形态