CN111784695A - 图形的裁剪方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请提供一种图形的裁剪方法、装置、电子设备及存储介质，包括：获取表征裁剪图形轮廓的多个第一点的坐标和表征待剪图形轮廓的多个第二点的坐标；裁剪图形为四边形；基于多个第一点的坐标和多个第二点的坐标，确定待裁剪图形需要被裁剪图形裁剪时，确定裁剪图形和待裁剪图形是否相交；在确定裁剪图形和待裁剪图形相交时，确定出与裁剪图形的边相交的至少两个交点坐标，以及从多个第二点中确定出位于裁剪图形外的至少两个第二点；基于至少两个交点坐标和至少两个第二点的坐标，从待裁剪图形中将与裁剪图形重叠的区域删除，得到被裁剪后的图形，以保证待裁剪图形的被裁剪部分仅为裁剪图形与待裁剪图形的重叠部分。

Description

图形的裁剪方法、装置、电子设备及存储介质

技术领域

本申请涉及图像处理技术领域，具体而言，涉及一种图形的裁剪方法、装置、电子设备及存储介质。

背景技术

为了实现玩家能在复杂的世界场景中操作，用户界面(uer interface，UI)的设计将变得复杂，传统的裁剪方式已经无法满足各式各样的ui图形裁剪。在裁剪图形和待裁剪图形存在部分重叠的情况下，传统的裁剪方式无法保证被裁剪部分仅为裁剪图形与待裁剪图形的重叠部分，即，传统的裁剪方式在利用裁剪图形对待裁剪图形进行剪裁时，会将待裁剪图形中原本无需裁剪的部分一并裁剪掉。

发明内容

鉴于此，本申请实施例的目的在于提供一种图形的裁剪方法、装置、电子设备及存储介质，以保证待裁剪图形的被裁剪部分仅为裁剪图形与待裁剪图形的重叠部分。

第一方面，本申请实施例提供一种图形的裁剪方法，所述方法包括：获取表征裁剪图形轮廓的多个第一点的坐标和表征待剪图形轮廓的多个第二点的坐标；其中，所述裁剪图形为四边形；基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述待裁剪图形需要被所述裁剪图形裁剪时，确定所述裁剪图形和所述待裁剪图形是否相交；在确定所述裁剪图形和所述待裁剪图形相交时，确定出与所述裁剪图形的边相交的至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的至少两个第二点；基于所述至少两个交点坐标和所述至少两个第二点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到被裁剪后的图形。

在上述实现过程中，在确定所述待裁剪图形需要被所述裁剪图形裁剪时，确定所述裁剪图形和所述待裁剪图形是否相交，在确定所述裁剪图形和所述待裁剪图形相交时，确定出与所述裁剪图形的边相交的交点坐标，及从表征待剪图形轮廓的多个第二点中确定出位于所述裁剪图形外的至少两个第二点，继而基于所述至少两个交点坐标和所述至少两个第二点的坐标，能够准确地从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，继而保证待裁剪图形的被裁剪部分仅为裁剪图形与待裁剪图形的重叠部分。

基于第一方面，在一种可能的设计中，在所述得到被裁剪后的图形之前，所述方法还包括：从所述多个第一点中确定出位于所述待裁剪图形内的至少一个第一点；其中，所述基于所述至少两个交点坐标和所述至少两个第二点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到被裁剪后的图形，包括：基于所述至少两个交点坐标、所述至少两个第二点的坐标和所述至少一个第一点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到所述被裁剪后的图形。

在上述实现过程中，在所述多个第一点中存在位于所述待裁剪图形中的至少一个第一点时，则基于所述至少两个交点坐标、所述至少两个第二点的坐标和所述至少一个第一点的坐标，准确地从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到所述被裁剪后的图形。

基于第一方面，在一种可能的设计中，若所述待裁剪图形为四边形，所述确定所述裁剪图形和所述待裁剪图形是否相交之后，所述方法还包括：在确定所述裁剪图形和所述待裁剪图形不相交时，确定所述裁剪矩形位于所述待裁剪矩形内；基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述裁剪图形中的任意两条相对的边的延长线与所述待裁剪图形的四个第一交点的坐标；基于所述四个第一交点的坐标、所述多个第一点的坐标、所述多个第二点的坐标，沿着第二预设方向在所述裁剪图形的四周确定出多个被裁剪后的第一图形；其中，所述多个被裁剪后的第一图形和所述裁剪图形所构成的图形和所述待裁剪图形重合。

在上述实现过程中，若所述待裁剪图形为四边形，且所述裁剪图形位于所述待裁剪图形内，则基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述裁剪图形中的任意两条相对的边的延长线与所述待裁剪图形的四个第一交点的坐标，继而能够基于所述四个第一交点的坐标、所述多个第一点的坐标、所述多个第二点的坐标，沿着第一预设方向在所述裁剪图形的四周准确的确定出多个被裁剪后的第一图形，以使所述多个被裁剪后的第一图形和所述裁剪图形所构成的图形和所述待裁剪图形重合，即保证待裁剪图形的被裁剪部分仅为裁剪图形与待裁剪图形的重叠部分。

基于第一方面，在一种可能的设计中，所述确定所述裁剪图形和所述待裁剪图形是否相交，包括：确定所述多个第二点中是否存在位于所述裁剪图形上的点及位于所述裁剪图形外的点；其中，在确定所述多个第二点中存在位于所述裁剪图形上的点及位于所述裁剪图形外的点时，表征所述裁剪图形和所述待裁剪图形相交；反之，表征所述裁剪图形和所述待裁剪图形不相交。

在上述实现过程中，在裁剪图形和待裁剪图形相交时，待裁剪图形的多个第二点中势必存在位于裁剪图形上的点和位于裁剪图形外的点，因此，通过上述方式能够快速地确定出所述待裁剪图形和所述裁剪图形是否相交。

基于第一方面，在一种可能的设计中，所述确定出至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的至少两个第二点，包括：基于Liany-Barsky算法确定出所述至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的至少两个第二点。

在上述实现过程中，利用Liany-Barsky算法能够准确地确定出所述至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的至少两个第二点。

基于第一方面，在一种可能的设计中，所述确定所述待裁剪图形需要被所述裁剪图形裁剪，包括：确定所述多个第一点中存在至少一个点位于所述待裁剪图形内。

在上述实现过程中，所述裁剪图形的所述多个第一点中存在位于待裁剪图形内的点时，待裁剪图形和裁剪图形势必存在重叠区域，在存在重叠区域时，所述待裁剪图形就需要被所述裁剪图形裁剪，因此，仅需确定所述多个第一点中存在位于待裁剪图形内的点，就能准确、快速地确定所述待裁剪图形需要被所述裁剪图形裁剪。

第二方面，本申请实施例提供一种图形的裁剪装置，所述装置包括：获取单元，用于获取表征裁剪图形轮廓的多个第一点的坐标和表征待剪图形轮廓的多个第二点的坐标；其中，所述裁剪图形为四边形；第一确定单元，用于基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述待裁剪图形需要被所述裁剪图形裁剪时，确定所述裁剪图形和所述待裁剪图形是否相交；第二确定单元，用于在确定所述裁剪图形和所述待裁剪图形相交时，确定出与所述裁剪图形的边相交的至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的至少两个第二点；第一裁剪单元，用于基于所述至少两个交点坐标和所述至少两个第二点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到被裁剪后的图形。

基于第二方面，在一种可能的设计中，所述装置还包括：第三确定单元，用于从所述多个第一点中确定出位于所述待裁剪图形内的至少一个第一点；其中，所述第一裁剪单元，具体用于基于所述至少两个交点坐标、所述至少两个第二点的坐标和所述至少一个第一点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到所述被裁剪后的图形。

基于第二方面，在一种可能的设计中，若所述待裁剪图形为四边形，所述装置还包括：第二裁剪单元，用于在确定所述裁剪图形和所述待裁剪图形不相交时，确定所述裁剪矩形位于所述待裁剪矩形内；基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述裁剪图形中的任意两条相对的边的延长线与所述待裁剪图形的四个第一交点的坐标；基于所述四个第一交点的坐标、所述多个第一点的坐标、所述多个第二点的坐标，沿着第一预设方向在所述裁剪图形的四周确定出多个被裁剪后的第一图形；其中，所述多个被裁剪后的第一图形和所述裁剪图形所构成的图形和所述待裁剪图形重合。

基于第二方面，在一种可能的设计中，所述第一确定单元，用于确定所述多个第二点中是否存在位于所述裁剪图形上的点及位于所述裁剪图形外的点；其中，在确定所述多个第二点中存在位于所述裁剪图形上的点及位于所述裁剪图形外的点时，表征所述裁剪图形和所述待裁剪图形相交；反之，表征所述裁剪图形和所述待裁剪图形不相交。

基于第二方面，在一种可能的设计中，所述第二确定单元，具体用于基于Liany-Barsky算法确定出所述至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的所述至少两个第二点。

基于第二方面，在一种可能的设计中，所述确定所述待裁剪图形需要被所述裁剪图形裁剪，包括：确定所述多个第一点中存在至少一个点位于所述待裁剪图形内。

第三方面，本申请实施例提供一种电子设备，包括处理器以及与所述处理器连接的存储器，所述存储器内存储计算机程序，当所述计算机程序被所述处理器执行时，使得所述电子设备执行第一方面所述的方法。

第四方面，本申请实施例提供一种存储介质，所述存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行第一方面所述的方法。

本申请的其他特征和优点将在随后的说明书阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请实施例了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的图形的裁剪方法的流程示意图。

图2为本申请实施例提供的第一种表征待裁剪图形和裁剪图形的相对位置示意图。

图3为本申请实施例提供的第二种表征待裁剪图形和裁剪图形的相对位置示意图。

图4为本申请实施例提供的第三种表征待裁剪图形和裁剪图形的相对位置示意图。

图5为本申请实施例提供的第四种表征待裁剪图形和裁剪图形的相对位置示意图。

图6为本申请实施例提供的第五种表征待裁剪图形和裁剪图形的相对位置示意图。

图7为本申请实施例提供的表征确定裁剪图形的延长线和待裁剪图形的交点的示意图。

图8为本申请实施例提供的图形裁剪装置的结构示意图。

图9为本申请实施例提供的电子设备的结构示意图。

图标：500-图形的裁剪装置；510-获取单元；520-第一确定单元；530-第二确定单元；540-第一裁剪单元；600-电子设备；601-处理器；602-存储器；603-通信接口。

具体实施方式

下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行描述。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

请参照图1，图1为本申请实施例提供的一种图形的裁剪方法的流程图，下面将对图1所示的流程进行详细阐述，所述方法包括步骤：S11、S12、S13和S14。

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

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

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

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

下面对上述方法进行详细介绍。

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

在实际实施过程中，S11可以按照如下方式实施，获取创建用户界面(uerinterface，UI)控件所需的配置文件；其中，所述配置文件中包括：创建所述UI控件所需的表征待剪图形轮廓的多个第二点在坐标系中的坐标，对所述配置文件进行解析，得到所述多个第二点在所述坐标系中的坐标；获取表征所述裁剪图形轮廓的多个第一点在所述坐标系中的坐标；其中，所述裁剪图形为四边形。可以理解的是，所述裁剪图形可以为矩形、平行四边形等图形。

其中，所述裁剪图形可以预先绘制或者根据需要在使用时进行绘制。

其中，所述坐标系可以为以创建所述UI控件的电子设备界面的左上角、左下角、右上角和右下角、中心或其他位置为原点而构建的二维坐标系。

其中，所述待裁剪图形可以为三角形、矩形、平行四边形等多边形。

作为一种实施方式，直接获取第三方发送的表征裁剪图形轮廓的多个第一点的坐标和表征待剪图形轮廓的多个第二点的坐标；其中，所述裁剪图形为四边形，值得一提的是，所述多个第一点的坐标和所述多个第二点的坐标是基于同一个坐标系确定出的坐标。

作为一种实施方式，按照逆时针方向或顺时针方向，沿着所述裁剪图形的轮廓依次将能够表征所述裁剪图形轮廓的多个第一点的坐标存入第一文件中，按照逆时针方向或顺时针方向沿着所述待裁剪图形的轮廓依次将能够表征所述待裁剪图形轮廓的多个第二点的坐标存入第二文件中。

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

其中，确定所述待裁剪图形是否需要被所述裁剪图形裁剪的方式可以为，基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述多个第一点中是否存在至少一个点位于所述待裁剪图形内，在确定所述多个第一点中存在至少一个点位于所述待裁剪图形内时，表征所述待裁剪图形与所述裁剪图形存在重叠区域，因此，确定所述待裁剪图形需要被所述裁剪图形裁剪。

在确定所述多个第一点中不存在至少一个点位于所述待裁剪图形内时，基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述裁剪图形和所述待裁剪图形是否相交，在确定所述裁剪图形和所述待裁剪图形相交时，确定所述待裁剪图形需要被所述裁剪图形裁剪，反之，确定所述待裁剪图形不需要被所述裁剪图形裁剪。

其中，确定所述裁剪图形和所述待裁剪图形是否相交，包括：

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

请参照图2-5，图2-5中的待裁剪图形的所述多个第二点中存在位于所述裁剪图形上的点及位于所述裁剪图形外的点，因此，图2-5中的所述裁剪图形和所述待裁剪图形相交。

在实际实施过程中，可以基于Liany-Barsky算法或其他方式确定所述多个第二点中是否存在位于所述裁剪图形上的点及位于所述裁剪图形外的点。

其中，利用Liany-Barsky算法确定一个点是否位于一个裁剪图形上的具体实施方式为本领域熟知技术，在此不再赘述。

作为一种实施方式，确定所述裁剪图形和所述待裁剪图形是否相交，包括：

基于所述多个第一点的坐标和所述多个第二点的坐标，分别确定各个第一点是否位于所述待裁剪图形内时，在确定各个第一点均位于所述待裁剪图形内时，确定所述裁剪图形和所述待裁剪图形不相交，反之，确定所述裁剪图形和所述待裁剪图形相交。

请参照图6，图6中的所述裁剪图形的所述多个第一点均位于所待裁剪图形内，因此，确定所述裁剪图形和所述待裁剪图形不相交。

作为一种实施方式，按照先进后出的原则依次从所述第一文件中选取出一个第一点的坐标，其中，“先进后出”的原则即先存入所述第一文件的点的坐标，会比后存入所述第一文件中的点的坐标后选取出来，并按照先进后出的原则依次从所述第二文件中依次选取出所述多个第二点的坐标，并判断选取出的一个第一点是否位于所述待裁剪图形内，若所述选取出的一个第一点位于所述待裁剪图形内，则确定所述待裁剪图形需要被所述裁剪图形裁剪，然后再确定所述裁剪图形和所述待裁剪图形是否相交。

若所述选取出的一个第一点未位于所述待裁剪图形内，则按照先进后出的原则依次从所述第一文件中选取出下一个第一点的坐标，并判断选取出的下一个第一点是否位于所述待裁剪图形内，若所述选取出的下一个第一点位于所述待裁剪图形内，则确定所述待裁剪图形需要被所述裁剪图形裁剪，然后再确定所述裁剪图形和所述待裁剪图形是否相交。

其中，值得一提的是，在所述裁剪图形的数量为至少两个时，S11中的裁剪图形从所述至少两个裁剪图形中依次选取或者随机选取出的一个图形，若确定所述待裁剪图形不需要被所述选取出的裁剪图形裁剪时，从剩余的裁剪图形中选取出下一个裁剪图形，并确定所述待裁剪图形是否需要被所述下一个裁剪图形裁剪，若确定所述待裁剪图形需要被所述下一个裁剪图形裁剪时，确定所述下一个裁剪图形和所述待裁剪图形是否相交，并执行步骤S13-S14，在执行完S13-S14之后，从剩余的裁剪图形中选取出再下一个裁剪图形，并确定所述待裁剪图形是否需要被所述再下一个裁剪图形裁剪，若确定所述待裁剪图形需要被所述再下一个裁剪图形裁剪时，确定所述再下一个裁剪图形和所述待裁剪图形是否相交，并执行步骤S13-S14，以此类推。

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

作为一种实施方式，S13包括：基于Liany-Barsky算法确定出所述至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的所述至少两个第二点。

按照逆时针方向或顺时针方向，沿着所述待裁剪图形的轮廓依次从所述多个第二点的坐标中选取出两个第二点的坐标，或者按照先进后出的原则依次从第二文件中选取出两个第二点的坐标，并利用Liany-Barsky算法确定所述两个第二点连线是否与所述裁剪图形的边相交，若相交，则确定出交点坐标，以及从所述两个第二点中确定出位于所述裁剪图形外的第二点，将所述交点坐标和所述位于所述裁剪图形外的点的坐标存储于第三文件中；

接着，按照与上一次选取方向相同的方向，再依次从所述多个第二点的坐标中选取出下一个第二点的坐标，或者按照先进后出的原则依次从第二文件中选取出下一个第二点的坐标，并利用Liany-Barsky算法确定所述下一个第二点和上一次选取出的与所述下一个第二点相邻的第二点的连线是否与所述裁剪图形的边相交，若不相交，再依次从所述多个第二点的坐标中选取出再下一个第二点的坐标，或者按照先进后出的原则依次从第二文件中选取出再下一个第二点的坐标，并利用Liany-Barsky算法确定所述再下一个第二点和所述下一个第二点相邻的第二点的连线是否与所述裁剪图形的边相交，若相交，则确定出交点坐标，以及从所述下一个第二点和所述再下一个第二点中确定出位于所述裁剪图形外的点，将所述交点坐标和所述位于所述裁剪图形外的点的坐标存储于第三文件中，直到所述多个第二点均被用于执行步骤S13。

其中，利用Liany-Barsky算法确定两条线段是否相交，以及在相交时，确定出交点坐标，以及确定线段的端点是否位于一个封闭图形内或外的方式为本领域熟知技术，在此不再赘述。

在其他实施例中，也可以采用其他方式确定出所述至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的所述至少两个第二点。

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

请参照图2，在确定出所述至少两个交点坐标和所述至少两个第二点的坐标之后，基于所述至少两个交点坐标，按照顺时针或者逆时针的方向将所述至少两个交点进行虚拟连接，以从所述待裁剪图形中确定出与所述裁剪图形重叠的区域，接着按照顺时针或者逆时针的方向将所述至少两个交点中的部分交点或者全部交点，和所述至少两个第二点进行连接，以从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到被裁剪后的图形，可以理解的是，将所述至少两个交点和所述至少两个第二点进行连接而得到的图形为所述被裁剪后的图形。

在上述实现过程中，在确定所述待裁剪图形需要被所述裁剪图形裁剪时，确定所述裁剪图形和所述待裁剪图形是否相交，在确定所述裁剪图形和所述待裁剪图形相交时，确定出与所述裁剪图形的边相交的交点坐标，及从表征待剪图形轮廓的多个第二点中确定出位于所述裁剪图形外的至少两个第二点，继而基于所述至少两个交点坐标和所述至少两个第二点的坐标，能够准确地从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，继而保证待裁剪图形的被裁剪部分仅为裁剪图形与待裁剪图形的重叠部分。

请参照图3，作为一种实施方式，在S14之前，所述方法还包括：从所述多个第一点中确定出位于所述待裁剪图形内的至少一个第一点。

基于所述多个第一点的坐标和所述多个第二点的坐标，分别将所述多个第一点与所述待裁剪图形的位置进行比较，确定出位于所述待裁剪图形内的至少一个第一点。

作为一种实施方式，将所述至少一个第一点的坐标存储至所述第三文件中。

其中，若所述待裁剪图形内存在所述至少一个第一点，S14可以按照如下方式实施，基于所述至少两个交点坐标、所述至少两个第二点的坐标和所述至少一个第一点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到所述被裁剪后的图形。

根据所述至少两个交点坐标和所述至少一个第一点的坐标，从所述待裁剪图形中确定出与所述裁剪图形重叠的区域，按照顺时针或者逆时针的方向，依次将所述至少两个交点中的部分或者全部交点、所述至少两个第二点和所述至少一个第一点进行连接，以从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到所述被裁剪后的图形。

请参照图4，作为一种实施方式，在S14之前，所述方法还包括：从所述多个第二点中确定出位于所述裁剪图形内的至少一个第二点。

其中，若所述裁剪图形内存在所述至少一个第二点，S14可以按照如下方式实施，基于所述至少两个交点坐标和所述至少一个第二点的坐标，从所述待裁剪图形中确定出与所述裁剪图形重叠的区域，依次将所述至少两个交点中的部分或者全部交点、所述至少两个第二点进行连接，以从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到所述被裁剪后的图形。

作为一种实施方式，若所述待裁剪图形为四边形，在S12之后，所述方法还包括步骤：A1、A2和A3。

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

由于确定出所述待裁剪图形需要被所述裁剪图形裁剪，因此，在确定所述裁剪图形和所述待裁剪图形不相交时，势必表征所述裁剪矩形位于所述待裁剪矩形内。

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

请参照图6和图7，基于所述多个第一点的坐标和所述多个第二点的坐标，将所述裁剪图形上的相对的两条边进行延长，得到两条延长线，其中，图7中的虚线为延长线，确定所述两条线与所述待裁剪图形的四个第一交点的坐标。

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

基于图中左侧的延长线与所述待裁剪图形的两个第一交点和所述左侧延长线左侧的两个第二点的坐标，按照顺时针或者逆时针的方向，将所述两个第一交点和所述两个第二点进行连接，得到一个被裁剪后的第一图形；

基于图中右侧的延长线与所述待裁剪图形的两个第一交点和所述右侧延长线右侧的两个第二点的坐标，按照顺时针或者逆时针的方向，将所述两个第一交点和所述两个第二点进行连接，得到一个被裁剪后的第一图形；

基于图中左侧的延长线与所述待裁剪图形的两个第一交点和所述多个第二点中靠近所述两个第一交点的两个第二点的坐标，按照顺时针或者逆时针的方向，将所述两个第一交点和所述两个第二点进行连接，得到一个被裁剪后的第一图形；

基于图中右侧的延长线与所述待裁剪图形的两个第一交点和所述多个第二点中靠近所述两个第一交点的两个第二点的坐标，按照顺时针或者逆时针的方向，将所述两个第一交点和所述两个第二点进行连接，得到一个被裁剪后的第一图形。

在上述实现过程中，若所述待裁剪图形为四边形，且所述裁剪图形位于所述待裁剪图形内，则基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述裁剪图形中的任意两条相对的边的延长线与所述待裁剪图形的四个第一交点的坐标，继而能够基于所述四个第一交点的坐标、所述多个第一点的坐标、所述多个第二点的坐标，沿着第一预设方向在所述裁剪图形的四周准确的确定出多个被裁剪后的第一图形，以使所述多个被裁剪后的第一图形和所述裁剪图形所构成的图形和所述待裁剪图形重合，即保证待裁剪图形的被裁剪部分仅为裁剪图形与待裁剪图形的重叠部分。

请参照图8，图8是本申请实施例提供的一种图形的裁剪装置500的结构框图。下面将对图8所示的结构框图进行阐述，所示装置包括：

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

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

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

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

作为一种实施方式，所述装置还包括：第三确定单元，用于从所述多个第一点中确定出位于所述待裁剪图形内的至少一个第一点；其中，所述第一裁剪单元540，具体用于基于所述至少两个交点坐标、所述至少两个第二点的坐标和所述至少一个第一点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到所述被裁剪后的图形。

作为一种实施方式，若所述待裁剪图形为四边形，所述装置还包括：第二裁剪单元，用于在确定所述裁剪图形和所述待裁剪图形不相交时，确定所述裁剪矩形位于所述待裁剪矩形内；基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述裁剪图形中的任意两条相对的边的延长线与所述待裁剪图形的四个第一交点的坐标；基于所述四个第一交点的坐标、所述多个第一点的坐标、所述多个第二点的坐标，沿着第一预设方向在所述裁剪图形的四周确定出多个被裁剪后的第一图形；其中，所述多个被裁剪后的第一图形和所述裁剪图形所构成的图形和所述待裁剪图形重合。

作为一种实施方式，所述第一确定单元，用于确定所述多个第二点中是否存在位于所述裁剪图形上的点及位于所述裁剪图形外的点；其中，在确定所述多个第二点中存在位于所述裁剪图形上的点及位于所述裁剪图形外的点时，表征所述裁剪图形和所述待裁剪图形相交；反之，表征所述裁剪图形和所述待裁剪图形不相交。

作为一种实施方式，所述第二确定单元，具体用于基于Liany-Barsky算法确定出所述至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的所述至少两个第二点。

作为一种实施方式，所述确定所述待裁剪图形需要被所述裁剪图形裁剪，包括：确定所述多个第一点中存在至少一个点位于所述待裁剪图形内。

本实施例对的各功能单元实现各自功能的过程，请参见上述图1-7所示实施例中描述的内容，此处不再赘述。

请参照图9，本申请实施例提供一种电子设备600的结构示意图，电子设备600可以为上述实施例中的服务器，电子设备600可以是个人电脑(personal computer，PC)、平板电脑、智能手机、个人数字助理(personal digital assistant，PDA)等。

电子设备600可以包括：存储器602、处理601、通信接口603和通信总线，通信总线用于实现这些组件的连接通信。

所述存储器602用于存储本申请实施例提供的图形的裁剪方法和装置对应的计算程序指令等各种数据，其中，存储器602可以是，但不限于，随机存取存储器(Random AccessMemory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(ProgrammableRead-Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read-OnlyMemory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-OnlyMemory，EEPROM)等。

处理器601用于读取并运行存储于存储器中的图形的裁剪方法和装置对应的计算机程序指令，以获取表征裁剪图形轮廓的多个第一点的坐标和表征待剪图形轮廓的多个第二点的坐标；其中，所述裁剪图形为四边形；基于所述多个第一点的坐标和所述多个第二点的坐标，确定所述待裁剪图形需要被所述裁剪图形裁剪时，确定所述裁剪图形和所述待裁剪图形是否相交；在确定所述裁剪图形和所述待裁剪图形相交时，确定出与所述裁剪图形的边相交的至少两个交点坐标，以及从所述多个第二点中确定出位于所述裁剪图形外的至少两个第二点；基于所述至少两个交点坐标和所述至少两个第二点的坐标，从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，得到被裁剪后的图形。

其中，处理器601可能是一种集成电路芯片，具有信号的处理能力。上述的处理器601可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

通信接口603，用于接收或者发送数据。

此外，本申请实施例还提供了一种存储介质，在该存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行本申请任一项实施方式所提供的方法。

综上所述，本申请各实施例提出的图形的裁剪方法、装置、电子设备及存储介质，在确定所述待裁剪图形需要被所述裁剪图形裁剪时，确定所述裁剪图形和所述待裁剪图形是否相交，在确定所述裁剪图形和所述待裁剪图形相交时，确定出与所述裁剪图形的边相交的交点坐标，及从表征待剪图形轮廓的多个第二点中确定出位于所述裁剪图形外的至少两个第二点，继而基于所述至少两个交点坐标和所述至少两个第二点的坐标，能够准确地从所述待裁剪图形中将与所述裁剪图形重叠的区域删除，继而保证待裁剪图形的被裁剪部分仅为裁剪图形与待裁剪图形的重叠部分。

在本申请所提供的实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的装置来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

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

其中，所述第一裁剪单元，具体用于基于所述至少两个交点坐标、所述至少两个第二点的坐标和所述至少一个第一点的坐标，沿着第一预设方向将所述至少两个交点、所述至少两个第二点和所述至少一个第一点进行连接，得到所述被裁剪后的图形。

9.一种电子设备，其特征在于，包括存储器以及处理器，所述存储器中存储有计算机程序指令，所述计算机程序指令被所述处理器读取并运行时，执行如权利要求1-6中任一项所述的方法。

10.一种存储介质，其特征在于，所述存储介质上存储有计算机程序指令，所述计算机程序指令被计算机读取并运行时，执行如权利要求1-6中任一项所述的方法。

Images