On Visible Surface Generation BY A PRIORI TREE STRUCTURES

On Visible Surface Generation BY A PRIORI TREE STRUCTURES 

Henry Fuchs,Zvi M. Kedem,Bruce F.Naylor

翻译:何振华

1.摘要

       为了更快地生成3D场景，这篇文章提出了一种解决消除隐藏面(或线)问题的方法。在大多数的应用中，场景是由多边形组成的。许多情况下这些多边形之间具有固定的几何关系，利用这一特点，我们可以通过对场景数据进行数据预处理来减少场景生成时的计算时间。这一数据预处理是通过建立BSP(Binary space partitioning) 树来实现的。在运行期，通过对BSP树上节点可见性优先度(visibility priority)进行中序遍历，对于固定的视点(viewing position)将产生多边形的一个有序序列，这样便可以容易地解决消除隐藏面的问题。对于那些只有视点在移动，而模型是固定的应用，这种方法可以完全(completely)地解决隐藏面消除问题。