[发明专利]图形的裁剪方法、装置、电子设备及存储介质

权利要求书

1.一种图形的裁剪方法，其特征在于，所述方法包括：

获取表征裁剪图形轮廓的多个第一点的坐标和表征待剪图形轮廓的多个第二点的坐标；其中，所述裁剪图形为四边形；

基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述待裁剪图形需要被所述裁剪图形裁剪时，确定所述裁剪图形和所述待裁剪图形是否相交；

在确定所述裁剪图形和所述待裁剪图形相交时，确定出与所述裁剪图形的边相交的至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的至少两个第二点；

基于所述至少两个交点坐标和所述至少两个第二点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到被裁剪后的图形。

2.根据权利要求1所述的方法，其特征在于，在所述得到被裁剪后的图形之前，所述方法还包括：

从所述多个第一点中确定出位于所述待裁剪图形内的至少一个第一点；

其中，所述基于所述至少两个交点坐标和所述至少两个第二点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到被裁剪后的图形，包括：

基于所述至少两个交点坐标、所述至少两个第二点的坐标和所述至少一个第一点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到所述被裁剪后的图形。

3.根据权利要求1所述的方法，其特征在于，若所述待裁剪图形为四边形，所述确定所述裁剪图形和所述待裁剪图形是否相交之后，所述方法还包括：

在确定所述裁剪图形和所述待裁剪图形不相交时，确定所述裁剪矩形位于所述待裁剪矩形内；

基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述裁剪图形中的任意两条相对的边的延长线与所述待裁剪图形的四个第一交点的坐标；

基于所述四个第一交点的坐标、所述多个第一点的坐标、所述多个第二点的坐标，沿着第一预设方向在所述裁剪图形的四周确定出多个被裁剪后的第一图形；其中，所述多个被裁剪后的第一图形和所述裁剪图形所构成的图形和所述待裁剪图形重合。

4.根据权利要求1所述的方法，其特征在于，所述确定所述裁剪图形和所述待裁剪图形是否相交，包括：

确定所述多个第二点中是否存在位于所述裁剪图形上的点及位于所述裁剪图形外的点；其中，在确定所述多个第二点中存在位于所述裁剪图形上的点及位于所述裁剪图形外的点时，表征所述裁剪图形和所述待裁剪图形相交；反之，表征所述裁剪图形和所述待裁剪图形不相交。

5.根据权利要求1所述的方法，其特征在于，所述确定出至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的至少两个第二点，包括：

基于Liany-Barsky算法确定出所述至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的所述至少两个第二点。

6.根据权利要求1所述的方法，其特征在于，所述确定所述待裁剪图形需要被所述裁剪图形裁剪，包括：

确定所述多个第一点中存在至少一个点位于所述待裁剪图形内。

7.一种图形的裁剪装置，其特征在于，所述装置包括：

获取单元，用于获取表征裁剪图形轮廓的多个第一点的坐标和表征待剪图形轮廓的多个第二点的坐标；其中，所述裁剪图形为四边形；

第一确定单元，用于基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述待裁剪图形需要被所述裁剪图形裁剪时，确定所述裁剪图形和所述待裁剪图形是否相交；

第二确定单元，用于在确定所述裁剪图形和所述待裁剪图形相交时，确定出与所述裁剪图形的边相交的至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的至少两个第二点；

第一裁剪单元，用于基于所述至少两个交点坐标和所述至少两个第二点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到被裁剪后的图形。