它是由John Warnock发明的, 也称为Warnock算法。它基于分而治之的方法。它使用了区域一致性的基础。它用于解决算法的可见性。它在两种情况下对多边形进行分类, 即平凡和非平凡。
琐碎的案件很容易处理。非平凡的情况分为四个相等的子窗口。再次使用递归进一步细分窗口, 直到所有多边形分类为平凡和非平凡。
方案分类
它将多边形分为四个类别:
- 内表面
- 外表面
- 重叠面
- 周围表面
1.内部表面:它是完全位于周围窗口或指定边界内的表面, 如图(c)所示
2.外表面:多边形表面完全位于周围窗口的外部, 如图(a)所示
3.重叠表面:它是多边形表面, 完全包围了周围的窗口, 如图(b)所示。
4.重叠表面:如图(c)所示, 它是部分位于表面区域内或部分位于表面区域外的表面
评论前必须登录!
注册