《计算机图形学》课件 8.9 隐藏面消除算法——Warnock算法.pptxVIP

隐藏面消除算法——Warnock算法

Warnock算法

Warnock算法

物体表面的可见部分或不可见部分存在区域连贯性

Warnock算法利用了区域的连贯性

基本思想

将整个窗口按“田”字形等分为4个子窗口，并判断每一个子窗口是否是单纯窗口

单纯窗口：窗口内的多边形足够简单，可以直接显示

对于非单纯窗口递归执行上述操作，直到每个子窗口都是单纯窗口或单个像素

也被称为区域细分算法

现实中，无论是简单的几何形状还是复杂的组合图形，其表面都是连贯的，不会出现单个像素孤立可见而周围像素完全不可见的极端情况。

Warnock算法的递归划分过程通常效率是比较高的。

Wa