大规模复杂场景的可见性问题研究.PDFVIP

大规模复杂场景的可见性问题研究 普建涛 查红彬 （北京大学视觉与听觉信息处理国家重点实验室 北京 100871 ） 摘 要 大规模复杂场景的快速绘制技术是虚拟现实、实时仿真以及三维交互设计等许多重要应用的底层 支撑技术，也是诸多研究领域面临的一个基本问题。作为其中一个技术解决手段，可见性问题在近年来得 到了高度重视并取得了一系列研究成果。本文通过对相关可见性算法进行分析与总结，阐述了可见性问题 的研究内容，提出了方法的优劣判别标准，给出了可见性判断算法所应包含的基本组成部分和步骤，最后 指出未来仍然需要重点研究的若干关键问题。 关键词 可见性，剪裁， 大规模复杂场景，实时漫游 中图法分类号 TP391 1 引 言 [1] 可见性问题涉及到众多的研究领域 。作为计算机图形学的一个基本问题，它的主要目 的是对于给定的场景和观察视点，通过对遮挡关系进行快速判断，扔弃大量不需要绘制的图 形对象，降低场景的复杂程度，增加整个场景的真实感，最终实现低负荷绘制与网络传输。 早在70 年代，针对隐藏面消除HSR （Hidden Surf