【摘 要】
:
消隐(HiddenSurfaceRemoval)是在一定观察方向下消除不可见的线和面。在三维造型技术、真实感图形的显示、虑拟场景的显示、以及在地形地图的绘制中,消隐都起到至关重要的作用
论文部分内容阅读
消隐(HiddenSurfaceRemoval)是在一定观察方向下消除不可见的线和面。在三维造型技术、真实感图形的显示、虑拟场景的显示、以及在地形地图的绘制中,消隐都起到至关重要的作用。所以研究和实现消隐算法,并根据场景的复杂度和各个不同应用领域的场景来提高消隐算法的速度很有必要,它对三维图形显示,真实感图形的显示以及各种地形地貌图形的显示很有意义。
至今研究出的图形面消隐算法有很多,大致可以分为两类:一类是致力于消隐方法的研究和对现有算法进行一些改进来加速消隐过程,这类算法由于它们的消隐空间、可见面测试的方法和对不可见面消除的方法不同,故它们的消隐的效率、所适用的物体类型和所适用的场景复杂度也不同;另一类是致力于减少视域中的待处理的景物面片数,来达到加速消隐过程的目的,这类算法对高遮挡率的场景非常有效,可以达到对各种复杂场景的实时绘制。
本文在已有算法基础上做了以下工作:
1.例举了第一类算法中目前常用的几种面消隐算法,从每种算法的算法原理、实现所需要的数学、几何知识、实现过程中所需的数据结构、算法特点,这几方面来分析和阐述,用程序实现每种算法,并对实验结果进行分析,比较每个算法的效率和特点。
2.总结出了一种基于线性八叉树的消隐算法,并验证了它的正确性,总结这种算法的特点和其它算法的区别。
3.在BSP树算法的剖分过程中,每个步骤和实现程序进行了详细的描述,并把BSP树算法应用到辐射度显示中,提高了真实感图形绘制效率,参考有关文献,比较了BSP树法在其它算法中的应用结果。
其他文献
本文主要是介绍了一个Mineyev构造的推广及其它的应用,Mineyev在处理双曲群有界同调问题时给出了一个定义在其CayIey图上的函数,其构造过程不超出初等几何,具有十分良好的性质.本
近年来,独立风险的理论体系基本得到了完善,相依风险问题的研究在风险理论领域备受关注.在实际的生产生活中,我们必然会遇到风险相依的情况,因此测量风险、了解风险相依对破
在小学数学的教学过程中,我们经常会遇到这样的学生:他们缺乏学习数学的兴趣和积极性,或者是缺乏学习的信心,对数学学习充满厌倦,数学成绩不好也听之任之,或者干脆放弃数学的
压电材料具有良好的机电耦合特性,即外加载荷不仅能导致弹性变形还能产生电场,反之外加电场也能产生变形。由于这种良好的性质使得压电材料的研究蓬勃发展。本文是在压电材料线
该文首先指出实现大规模场景快速绘制的关键在于设计一整套与场景规模基本不相关或弱相关的绘制算法,并讨论了三条提高绘制效率的途径:与场景规模弱相关的隐藏面剔除,层次细
高中政治教育对学生形成正确的世界观、人生观和价值观有着极其重要的引导作用,会影响到学生的人生发展路线,因此高中政治课堂的教学实效性十分重要.但是,当前高中政治教学实
本文首先在构造随机广义Cookie-Cutter集的过程中,通过记忆函数,研究了这种有机概率测度序列的紧测度的收敛性.方法是首先构造了[O,T]上的随机广义Cookie-Cutter集KT。令Kn为构
在非线性分析领域中,KKM理论占据了重要的部分,在传统的KKM理论和应用中,凸性扮演了很重要的角色,但同时它也大大地限制了KKM理论的应用范围.如何削弱凸性,成为KKM理论研究的一个重
由于随机延迟微分方程在环境科学、经济学、控制科学与工程、系统工程等领域中有着很广泛的应用,近年来得到了人们的广泛关注.但随着研究的不断深入,人们发现一些随机延迟微
演化博弈论是把博弈理论分析和动态演化过程分析结合起来的一种理论。在方法论上,它既不同于博弈论将重点放在静态均衡和比较静态均衡上,又不同于早期的演化经济学忽视静态均衡