常用消隐算法
常用消隐算法
根据消隐对象不同，消隐算法可分为两类：
若消除的是物体上不可见的线段，称为线消隐；若消除的是物体上不可见的面，称为面消隐。
根据消隐空间的不同，消隐算法又可分为两类：
-
物体空间的消隐算法
这类算法是将物体表面上的k个多边形中的每一面与其余的k-1个面进行比较，精确地求出物体上每条棱边或每个面的遮挡关系。 -
图形空间的消隐算法
在消隐算法中，图像空间就是上述的屏幕坐标空间。这类算法对屏幕的每一像素进行判断，以决定物体上哪个多边形在该像素点上是可见的。若屏幕上有m*n个像素点，物体表面上有k个多边形，则该类消隐算法的计算量将正比于m*n*k。
消隐的基本思想很简单，但要真正实现却要耗费很长的判别和运算时间。消隐算法的处理效率将是决定能否被有效采用的关键。
