消隐的概念与作用 | 消隐算法的测试方法 | 常用消隐算法

消隐算法的测试方法

 

  针对不同的显示对象和显示要求,会有不同消隐算法与之相适应。

重叠测试

  许多物体的投影是由若干个多边形构成的,将这些多边形两两判别,看它们是否有重叠部分,如果不重叠,说明它们肯定不互相遮挡。这种方法就叫重叠测试。

包含性测试

  测试点与多边形的包含关系有两种方法:
    1.射线交点数算法   
    2.夹角求和算法

深度测试

  深度测试是用来测试一个物体遮挡另一个物体的基本方法。常用的有优先级测试和物体空间测试。

可见性测试

  可见性测试主要用来判别物体自身各部分哪些部分没有被其自身其它部分遮挡即可见的,那些部分被其自身其它部分遮挡即不可见的。