多边形裁剪与文字裁剪

多边形裁剪

一、

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

 

应该得到这种图形:

 

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

二、SutherLand-Hodgeman多边形裁剪

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

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

(1)落在可见一侧的原多边形顶点

(2)多边形的边与裁剪窗口边界的交点

3、不足之处

只能适用于凸多边形

 

文字裁剪

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

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

猜你喜欢

转载自www.cnblogs.com/keguniang/p/9688914.html