MacroDog

Sutherland-Hodgeman多边形裁剪算法

2018-10-06

#思想

将多边形作为一个整体,每次用窗口的一条边对要裁剪的多边形和中间结果多边形进行裁剪。 裁剪得到的结果多边形的顶点有两部分组成: (1)落在可见一侧的原多边形顶点 (2)多边形的边与裁剪窗口边界的交点

#处理规则

(1) 当线段的起点位于不可见侧终点位于可见侧则线段与裁切边的交点和终点被写入顶点输出表中。 (2) 当线段的两点都位于可见侧将线段的终点加入输出顶点表中。 (3) 当线段的起点在可见侧,终点不在可见侧那只将线段与裁切边的交点加入顶点输出表。 (4) 当线段的起点和终点都位于不可见侧,则不需写入。

#缺点

对于凹多边形的处理会出现问题


Similar Posts

上一篇 LiangBarsky算法

下一篇 字符裁剪

Comments