个性化阅读
专注于IT技术分析

计算机图形:区域细分算法

点击下载

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

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

区域细分算法

方案分类

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

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

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

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

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

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

区域细分算法

赞(0)
未经允许不得转载:srcmini » 计算机图形:区域细分算法

评论 抢沙发

评论前必须登录!