多边形裁剪与文字裁剪

多边形裁剪

一、

若采用直线裁剪的方法裁剪多边形，则得到一系列不连续的直线段

 

应该得到这种图形：

 

多边形裁剪算法的输出应该是裁剪后的多边形边界的顶点序列！

二、SutherLand-Hodgeman多边形裁剪

1、基本思想是将多边形边界作为一个整体，每次用窗口的一条边对多边形进行裁剪，体现一种分而治之的思想。

2、裁剪得到的结果多边形的顶点有两部分组成：

（1）落在可见一侧的原多边形顶点

（2）多边形的边与裁剪窗口边界的交点

3、不足之处

只能适用于凸多边形

 

文字裁剪

字符并不是由直线段组成的

分为串精度裁剪、字符精度裁剪，笔画/像素精度裁剪