虚拟建筑漫游预计算方法的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:boycant
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建筑物虚拟漫游技术在建筑设计、室内建筑装潢、房地产开发、游戏设计等方面具有非常广阔的应用前景。它的沉浸感、交互性与实时性的综合效果是传统平面效果图与动画播放所无法达到的。 本文实现了一个以板面为基本建筑元素的虚拟建筑漫游,整个系统分为三个阶段,建模阶段、预处理阶段、漫游渲染阶段。 首先,本文直接使用OpenGL平台建立了多边形板面结构场景模型。板面多边形由预定义场景数组生成,在预定义场景数组中,大部分元素为0和1,并以二维形式表示。在0和1之间,建模程序会生成一个多边形,并且保存在多边形链表当中。如果完成预定义数组的遍历,整个场景就保存到多边形链表中了。 其次,本文重点研究了预计算阶段的BSP(binaryspacepartitioning)空间分割技术。BSP树是一种很有效的层次管理结构,本文通过不断地选取最好的分割多边形递归分割整个场景,使整个场景的左半空间存储在BSP树根节点的左子树上,场景的右半空间存储在BSP树根节点的右子树上,直到每个多边形都被装入到一个BSP树的非叶子节点中,而每个叶子节点都为空。当场景多边形都分布在树节点中后,放入视点,对多边形的可视性进行排序。在遍历树过程中,多边形会被渲染,如果BSP树被完全遍历,场景绘制就完成了。使用BSP空间分割的预处理技术不单单有效的管理整个虚拟场景,还满足了碰撞检测实现的需求。 最后,本文深入研究了场景中物体坐标的变换方法。这些变换包括平移、旋转、错切和投影,每个变换都有一个相应的矩阵来表示。当视见体变化后,程序会使用这些变换生成一个合并矩阵来规范化视见体,并将视见体中的物体投影到观察平面上,形成屏幕上所观看的画面。本文在此基础上改进了观察变换的旋转矩阵,使旋转范周得到简化,减少了计算量。
其他文献
1983年,Garey与Johnson证明:确定一个任意图的交叉数问题是Np-困难的(NP-complete).计算一个给定图的交叉数也是非常困难的,目前,只有很少图族的交叉数是已知的.完全图,完全二分图
自从“流媒体”概念诞生以来,流技术得到了飞速的发展,目前已广泛应用于远程教育、视频会议等互联网信息服务的方方面面,它已经由一种全新的技术发展成为一种人们体验Internet的
随着计算机网络技术的飞速发展,Internet已经渗透到社会生活的各个方面,并发挥着越来越重要的作用。特别随着近年来IPv6、WLAN、VoIP等技术的不断成熟和应用,计算机网络呈现出新
本文首先介绍了VPN的概念,结合VPN发展现状提出了本文研究的理论意义和实际应用价值,接下来介绍了VPN的原理和VPN的主要技术以及其优缺点、IPSEC体系结构及实施方法,全面分析
地形的生成在游戏、影视、广告及虚拟现实等领域有着很广泛的需求。地形是自然界最复杂的景物之一,三维真实感地形的绘制一直是国内外计算机图形学领域研究的热点之一。分形学
由于互联网的普及,以及电子邮件的廉价性,email正成为日常生活中最流行、最方便、最经济的通信手段。但是电子邮件在成为一种信息交流工具的同时,也正成为一种商业广告和网络
本文重点介绍了最小最大模块化支持向量机的组成原理,详细说明了最小最大模块化支持向量机的模块分解和集成规则,并对其串行与并行训练时间复杂度进行了一定的分析。仿真实验表
数据挖掘已经是一个发展很成熟的研究领域,它给人们提供了一个从大量杂乱无章的信息中获取有用价值信息的方法。目前,对于非结构化数据的数据挖掘技术已有很多研究,而对于网
本文首先对一维高分辨距离像的特性进行了初步研究和探索,提出雷达高分辨距离像是一种时序数据。接着介绍了当前雷达目标识别的方法和所采用的模板库,并分析其模板库建立中存
本文利用理论推导和数值模拟相结合的方法研究了混沌控制及混沌同步中的相关问题,取得了如下成果: 分析了一类具有扇区非线性输入且含有参数不确定性以及外部噪声干扰的主