它是由John Warnock发明的, 也称为Warnock算法。它基于分而治之的方法。它使用了区域一致性的基础。它用于解决算法的可见性。它在两种情况下对多边形进行分类, 即平凡和非平凡。
琐碎的案件很容易处理。非平凡的情况分为四个相等的子窗口。再次使用递归进一步细分窗口, 直到所有多边形分类为平凡和非平凡。
文章图片
方案分类 它将多边形分为四个类别：
- 内表面
- 外表面
- 重叠面
- 周围表面
2.外表面：多边形表面完全位于周围窗口的外部, 如图（a）所示
3.重叠表面：它是多边形表面, 完全包围了周围的窗口, 如图（b）所示。
【计算机图形（区域细分算法）】4.重叠表面：如图（c）所示, 它是部分位于表面区域内或部分位于表面区域外的表面
文章图片
推荐阅读
- 计算机图形（背面去除算法）
- 动画的应用领域
- 计算机图形（动画功能）
- 计算机图形（动画）
- 计算机图形（三维转换）
- 计算机图形（3D剪切）
- 计算机图形（3D缩放）
- 计算机图形（绕任意轴旋转）
- 计算机图形（3D旋转）