裁剪算法——多边形裁剪/文字裁剪
2021-06-17 10:03
标签：基本 位置 分享图片 str 6.2 img 凸多边形 info 中间 五、多边形裁剪 多边形裁剪算法的输出应该是裁剪后的多边形边界的【定点序列】！ 5.1Sutherland—Hodgeman多边形裁剪——>【分而治之】 根据多边形每一边与窗口所形成的位置关系，沿着多边形依次处理顶点会遇到四种情况： 【不足之处】 六、文字裁剪 当字符串中的【所有】字符都在裁剪窗口内时，就全部保留它，否则舍弃整个字符串。 在进行裁剪时，任何与窗口有【重叠或落在窗口边界以外】的字符都被裁剪掉 将笔划分解成直线段对窗口坐裁剪，需要判断字符串中各字符的哪些象素、笔画的【哪一部分】在窗口内，保留窗口内部分，裁剪掉窗口外的部分。 裁剪算法——多边形裁剪/文字裁剪 标签：基本 位置 分享图片 str 6.2 img 凸多边形 info 中间 原文地址：https://www.cnblogs.com/Penglimei/p/9690418.html
基本思想：
将多边形边界作为一个整体，每次用窗口的一条边对要裁剪的多边形和中间结果多边形进行裁剪。
把平面分为两个区域：包含有窗口区域的一个域称为可见侧；不包含窗口区域的域为不可见侧。
裁剪得到的结果多边形的顶点有两部分组成：
(1)落在可见一侧的原多边形顶点；
(2)多边形的边与裁剪窗口边界的交点。
（1）第一点S在不可见侧面，第二点P在可见侧面，则交点I与点P均被加入到输出顶点表中；
（2）第一点S和第二点P都在可见侧，则点P被加入到输出顶点表中；
（3）第一点S在可见侧，而第二点P在不可见侧，则交点I被加入到输出顶点表中；
（4）第一点S和第二点P都在不可见侧，则输出顶点表中不增加任何顶点
Sutherland—Hodgeman算法对凸多边形进行裁剪可以获得正确的裁剪结果，但是对凹多边形进行裁剪的结果可能存在问题。
文字裁剪包括：串精度裁剪/字符精度裁剪/笔画/象素精度裁剪
6.1串精度裁剪
6.2字符精度裁剪
6.3笔画/象素精度裁剪