区域细分算法

它由 John Warnock 发明，也称为 Warnock 算法。它基于分治法。它使用区域连贯性。它用于解决算法的可见性问题。它将多边形分为两种情况，即简单情况和非简单情况。

简单情况很容易处理。非简单情况被分成四个相等的子窗口。使用递归，窗口再次细分，直到所有多边形被分类为简单和非简单。

方案分类

它将多边形分为四类

1. 内部表面
2. 外部表面
3. 重叠表面
4. 包围表面

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

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

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

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