标签：区域细分算法

2020-03-03半瓶木阅读(1788)评论(0)赞(0)

它是由John Warnock发明的, 也称为Warnock算法。它基于分而治之的方法。它使用了区域一致性的基础。它用于解决算法的可见性。它在两种情况下对多边形进行分类, 即平凡和非平凡。 琐碎的案件很容易处理。非平凡的情况分为四个相等的子...