计算机图形学学习笔记(6.2): 多边形裁剪

多边形裁剪 在实际问题中,我们往往需要处理的是用矩形裁剪一个多边形,找到多边形落在屏幕区域内的部分。如下图: 一般有两种算法来处理多边形裁剪问题:Sutherland-Hodgeman算法和Weiler-Atherton算法。 下面介绍比较高效的Weiler-Atherton算法的主要步骤。 Weiler-Atherton算法 假定按顺时针方向处理顶点,且将多边形定义为Ps,窗口矩形为Pw。 算法
相关文章
相关标签/搜索