多边形裁剪与文字裁剪

Posted keguniang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了多边形裁剪与文字裁剪相关的知识,希望对你有一定的参考价值。

多边形裁剪

一、

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

 技术分享图片

应该得到这种图形:

 技术分享图片

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

二、SutherLand-Hodgeman多边形裁剪

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

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

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

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

3、不足之处

只能适用于凸多边形

 技术分享图片

文字裁剪

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

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

以上是关于多边形裁剪与文字裁剪的主要内容,如果未能解决你的问题,请参考以下文章

计算机图形学——裁剪

在 Oracle 中裁剪多边形

裁剪图像包含在 4 边(非矩形)多边形中

WebGIS裁剪算法-线裁剪多边形

使用 shapefile 多边形裁剪 .las(激光雷达)文件

Cropper - 以多边形裁剪图像