区域细分算法

它是由John Warnock发明的，也称为Warnock算法。它基于分而治之的方法。它使用了区域一致性的基础。它用于解决算法的可见性。它在两种情况下对多边形进行分类，即平凡和非平凡。

琐碎的案件很容易处理。非平凡的情况分为四个相等的子窗口。再次使用递归进一步细分窗口，直到所有多边形分类为平凡和非平凡。

方案分类

它将多边形分为四个类别：

• 内表面
• 外表面
• 重叠面
• 周围表面

1.内部表面：它是完全位于周围窗口或指定边界内的表面，如图(c)所示

2.外表面：多边形表面完全位于周围窗口的外部，如图(a)所示

3.重叠表面：这是多边形表面，完全包围了周围的窗口，如图(b)所示。

4.重叠表面：如图(c)所示，它是部分位于表面区域内或部分位于表面区域外的表面