基于可见性预处理和细节简化的虚拟环境快速漫游算法

来源 :计算机学报 | 被引量 : 6次 | 上传用户:lijb2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对复杂多边形场景的漫游提出了一个新的预处理方法,并给出了相应的快速漫游算法.新方法在预处理阶段,把观察者可到达的空间分割成许多长方体视点区域,然后对每一个视点区域,适应性地剖分其对应的5D光线空间,使得分割后得到的光束所对应的PVS的元素个数小于某一给定的值,并对大于该值的最小光来进行简化.在漫游过程中,由存储的数据直接得到当前视点的PVS和细节的简化结果,并可快速有效地进行视域裁剪,从而大大加速了漫游时的绘制速度,使得绘制时间独立于场景的复杂度.
其他文献
采面综机、机电设备事故率居高不下是导致开机率不高,制约产量的重要原因之一。如何有效降低采面设备事故率是每个采煤人都要精心考虑的内容。科学的安装、正确的使用、精心地
在高职教育的目标体系中,学生能力的培养与专业素质的提高是最重要的内容,高职数学教学同样也不例外。对此,本文结合高职数学教学的实际,就能力本位下的高职数学教学策略进行重点
随着语文课程改革的不断深入,对教师的语文教学提出更高要求:语文教学不再是照本宣科,而是积极探索灵活高效的教学方法,“教”和“导”应合理合法,把丰富多彩的活动引进课堂,激发学
在二维图像分割中,“智能剪刀”(Intelligentscissors)是一种非常有用的交互方法.在这种方法中,通过交互地应用动态规划中图搜索算法,用户可以精确地得到图像中感兴趣的区域.在本文中,我们将“智能剪刀”应用于体数据表面的轮廓检测(Contourdetection).用户可以在虚拟环境中交互应用本算法,精确、鲁棒、直观地从体数据表面上选取感兴趣的轮廓线.以此为基础,我们又进一步提出了体数
多分辨率模型作为一种加速实时显示的手段,近年来得到了普遍的重视和迅速的发展.但是关于在一个虚拟环境的漫游系统中如何有效利用这一技术的研究,目前国内外仍处于探讨阶段.与此同时,分形维数作为度量不规则程度的一种手段也日趋受到重视.以此为基础,本文提出了一种新的方法将三维模型表面组织成具有层次结构的多分辨率模型,这种结构便于实时地进行与视点相关的自适应简化,同时还实现了以条带的形式来显示模型的表面.在不
图象拼合是一种基于图象的场景编码方法,它被很多基于图象的绘制IBR(imagebasedrendering)系统采用,用来建立复杂的虚拟场景表示(例如,360°球面和柱面全景图、环境映照及高分辨率图象等).基于复值小波多分辨率分解(ComplexWaveletMultiresolutionDecomposition)提出了一种有效的图象拼合方法,它能同时地、逐步求精地对图象进行匹配和整合.首先,采
提出了一种新的基于图象的绘制技术.与线性视域插值方法不同,此方法能准确地模拟出漫游过程中的透视变换效果.为了加速视域插值算法,采用二叉剖分方法来优化源图象的分解,从
本文首先提出了轮流受限自正交分块频域批处理LMS(轮流受限自正交PBFLMS)算法,接着对此算法进行了计算机仿真。最后对受限、轮流受限和无限制PBFLMS算法进行了综合比较,并得出结论。
2011年8月25日,中华英才网发布“校园招聘新观察”调研报告。调研显示,伴随着校招市场出现的新趋势和新需求,招聘企业和求职学生都面临着诸多难题和挑战,“校园招聘”亟待变革来
本文首先给出了Banyan-n网络的概念。在指出了传统缓冲Banyan-n中存在的内部阻塞现象以后,提出了一种具有信元分布网络(CelDistributionNetwork,CDN)结构的Banyan-n网络,该网络几乎无内部信元阻塞。同时,通过在每个交换单元中采用Knockout交换结构,可使其内部加速因子保持恒定,从而使其能够作为构成大规模ATM交换网络的一种基本结构。