阅读说明：本技术 去除重叠路径的方法、装置及终端设备 (Method and device for removing overlapped path and terminal equipment ) 是由 邓斌 于 2018-09-03 设计创作，主要内容包括：本发明实施例提供了一种去除重叠路径的方法、装置及终端设备,可以实现在接收到用户发出的去除页面内重叠路径的指令时,获得所述页面内的所有路径；并针对各个路径,检测所述路径是否与已检测路径之间存在重叠区域,当所述路径与已检测路径之间存在重叠区域时,去除所述路径中的重叠区域。由于本发明实施例提供的方法,可以检测出路径中的重叠区域,进而去除页面内的重叠路径,因此,避免了现有技术中在打开该文档时,需要对页面内的重叠路径进行重复的解析和渲染的问题,提高了文档打开的速度。(The embodiment of the invention provides a method, a device and a terminal device for removing overlapped paths, which can realize that all paths in a page are obtained when an instruction for removing the overlapped paths in the page sent by a user is received; and for each path, detecting whether an overlapping area exists between the path and the detected path, and removing the overlapping area in the path when the overlapping area exists between the path and the detected path. The method provided by the embodiment of the invention can detect the overlapping area in the path and further remove the overlapping path in the page, so that the problem that the overlapping path in the page needs to be repeatedly analyzed and rendered when the document is opened in the prior art is solved, and the document opening speed is improved.)

去除重叠路径的方法、装置及终端设备

技术领域

本发明涉及页面内路径处理技术领域，特别是涉及一种去除重叠路径的方法、装置及终端设备。

背景技术

文档中的页面显示元素通常包括：文字、图片和路径，所述路径在文档中用来定义形状、区域、边界等，例如，页面中的图形、表格线、页眉页脚线等都属于文档中的路径。对于包含路径的文档，例如：PDF文档，在打开该文档时，会对该文档内包含的每一条路径都进行解析和渲染。

然而，发明人在实现本发明的过程中发现，现有技术至少存在如下问题：文档中通常会存在重叠的路径，然而，在现有技术中并不会去除文档中的重叠路径，因而造成在打开该文档时，需要对重叠路径进行重复的解析和渲染，降低了文档打开的速度。例如：由于用户绘图时的误操作，导致文档中存在3个完全重叠的正方形，文档打开后用户只能看到一个正方形，然而，在打开该文档过程中，却需要对这3个完全重叠的正方形进行3次解析和渲染。

发明内容

本发明实施例的目的在于提供一种去除重叠路径的方法、装置及终端设备，以实现去除页面内的重叠路径。具体技术方案如下：

为了达到上述目的，第一方面，本发明实施例提供了一种去除重叠路径的方法，应用于客户端，所述方法包括：

接收用户发出的去除页面内重叠路径的指令；

在接收到所述指令时，获得所述页面内的所有路径；

针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域；

如果所述路径与已检测路径之间存在重叠区域，则去除所述路径中的重叠区域。

可选的，所述针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域的步骤，包括：

针对各个路径，用预设的算法检测所述路径中是否与已检测路径之间存在交集，其中，所述交集组成的区域为重叠区域。

可选的，所述针对各个路径，用预设的算法检测所述路径中是否与已检测路径之间存在交集的步骤，包括：

用预设的分割算法将所述路径分割为多个第一区域；

获得已检测路径在检测时已分割成的多个第二区域；

针对所述每个第一区域，检测每个第一区域的顶点坐标所确定的范围，是否与所述各个第二区域的顶点坐标所确定的范围之间存在重合的范围，获得所述路径中与已检测路径中重合的范围构成的交集。

可选的，所述去除所述路径中的重叠区域，包括：

将所述路径中与已检测路径中重合的范围构成的交集删除。

可选的，所述页面，包括：

文档中的所有页面；或，用图形处理软件绘制的图形文件的所有页面。

可选的，所述接收用户发出的去除页面内重叠路径的指令，包括：

判断文档编辑界面或图形处理软件界面中，预设的去除页面内重叠路径的按钮是否被用户按下；

若所述按钮被用户按下，则为接收到用户发出的去除页面内重叠路径的指令。

第二方面，本发明实施例提供了一种去除重叠路径的装置，所述装置包括：

接收模块，用于接收用户发出的去除页面内重叠路径的指令；

获得模块，用于在接收到所述指令时，获得所述页面内的所有路径；

检测模块，用于针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域；

去除模块，用于当所述路径与已检测路径之间存在重叠区域时，去除所述路径中的重叠区域。

可选的，所述检测模块，具体用于：

针对各个路径，用预设的算法检测所述路径中是否与已检测路径之间存在交集，其中，所述交集组成的区域为重叠区域。

可选的，所述检测模块，包括：

分割子模块，用于用预设的分割算法将所述路径分割为多个第一区域；

获得子模块，用于获得已检测路径在检测时已分割成的多个第二区域；

检测子模块，用于针对所述每个第一区域，检测每个第一区域的顶点坐标所确定的范围，是否与所述各个第二区域的顶点坐标所确定的范围之间存在重合的范围，获得所述路径中与已检测路径中重合的范围构成的交集。

可选的，所述去除模块，具体用于：

将所述路径中与已检测路径中重合的范围构成的交集删除。

可选的，所述页面，包括：文档中的所有页面；或，用图形处理软件绘制的图形文件的所有页面。

可选的，所述装置，还包括：

判断模块，用于判断文档编辑界面或图形处理软件界面中，预设的去除页面内重叠路径的按钮是否被用户按下；

所述接收模块，当所述按钮被用户按下时，接收到用户发出的去除页面内重叠路径的指令。

第三方面，本发明实施例提供了一种终端设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现以下步骤：

接收用户发出的去除页面内重叠路径的指令；

在接收到所述指令时，获得所述页面内的所有路径；

针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域；

如果所述路径与已检测路径之间存在重叠区域，则去除所述路径中的重叠区域。

第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

接收用户发出的去除页面内重叠路径的指令；

在接收到所述指令时，获得所述页面内的所有路径；

针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域；

如果所述路径与已检测路径之间存在重叠区域，则去除所述路径中的重叠区域。

本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的去除重叠路径的方法。

本发明实施例提供的去除重叠路径的方法、装置及终端设备，可以在接收到用户发出的去除页面内重叠路径的指令时，获得所述页面内的所有路径；并针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域，当所述路径与已检测路径之间存在重叠区域时，去除所述路径中的重叠区域。由于本发明实施例提供的方法，可以检测出路径中的重叠区域，进而去除页面内的重叠路径，因此，避免了现有技术中在打开该文档时，需要对页面内的重叠路径进行重复的解析和渲染的问题，提高了文档打开的速度。

当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的去除重叠路径的方法的一种流程示意图；

图2a为页面内重叠路径的一种示意图；

图2b为图2a所示的页面去除重叠路径后的一种示意图；

图3为本发明实施例提供的去除重叠路径的装置的一种结构示意图；

图4为图3所示实施例中检测模块的一种结构示意图；

图5为本发明实施例提供的一种终端设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

针对现有技术中不会去除文档中的重叠路径，而造成的在打开文档时，需要对文档中的重叠路径进行重复的解析和渲染，降低了文档打开速度的问题。本发明提供了一种去除重叠路径的方法、装置及终端设备。

图1为本发明实施例提供的去除重叠路径的方法的一种流程示意图，如图1所示，该方法可以应用于客户端，包括：

S101：接收用户发出的去除页面内重叠路径的指令。

示例性的，当用户想要去除页面内的重叠路径时，则发出去除页面内重叠路径的指令。具体的，可以在文档编辑界面或图形处理软件中设置一个去除页面内重叠路径的按钮，当用户按下该按钮时，即为接收到用户发出的去除页面内重叠路径的指令。

S102：在接收到所述指令时，获得所述页面内的所有路径。

S103：针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域。

示例性的，针对页面内的各个路径，检测所述路径与已经检测过的路径之间是否存在重叠区域。具体的，可以为：遍历页面内所有的路径，每遍历到一条路径，检测该路径与经过去除重叠处理后剩余的路径之间是否存在重叠区域。

S104：如果所述路径与已检测路径之间存在重叠区域，则去除所述路径中的重叠区域。

可选的，所述针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域的步骤，包括：

针对各个路径，用预设的算法检测所述路径中是否与已检测路径之间存在交集，其中，所述交集组成的区域为重叠区域。

可选的，所述针对各个路径，用预设的算法检测所述路径中是否与已检测路径之间存在交集的步骤，包括：

用预设的分割算法将所述路径分割为多个第一区域；

获得已检测路径在检测时已分割成的多个第二区域；

针对所述每个第一区域，检测每个第一区域的顶点坐标所确定的范围，是否与所述各个第二区域的顶点坐标所确定的范围之间存在重合的范围，获得所述路径中与已检测路径中重合的范围构成的交集。

具体的，所述第一区域和第二区域均可以为矩形。

其中，用预设的分割算法将待检测路径分割为多个第一区域的步骤，可以为：

预设的分割算法根据待检测路径所覆盖范围的大小，可以利用迭代的方式确定第一区域的大小。当所确定的分割区域的大小可以平分待检测路径且每个分割区域的留白小于设定的阈值即留白可以视为忽略时，停止迭代，将该分割区域的大小确定为第一区域的大小。

根据确定的第一区域的大小，将所述路径分割为多个第一区域。

可选的，所述去除所述路径中的重叠区域，包括：

将所述路径中与已检测路径中重合的范围构成的交集删除。

可选的，所述页面，包括：

文档中的所有页面；或，用图形处理软件绘制的图形文件的所有页面。

本发明实施例提供的去除重叠路径的方法，可以在接收到用户发出的去除页面内重叠路径的指令时，获得所述页面内的所有路径；并针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域，当所述路径与已检测路径之间存在重叠区域时，去除所述路径中的重叠区域。由于本发明实施例提供的方法，可以检测出路径中的重叠区域，进而去除页面内的重叠路径，因此，避免了现有技术中在打开该文档时，需要对页面内的重叠路径进行重复的解析和渲染的问题，提高了文档打开的速度。

示例性的，在一种具体的实施例中，参见图2a，图2a所示的页面内重叠路径的示意图中，该页面内包含3条路径：路径A、路径B和路径C。其中，路径A与路径B和路径C均不相交，路径B完全被路径C遮挡，即路径B所包含的点完全落入路径C所包含的点的范围内。

针对该页面内的路径，当用户按下去除页面内重叠路径的按钮时，获得该页面内的所有路径：路径A、路径B和路径C。

假设路径检测的顺序依次为：路径A、路径B和路径C。

当检测到路径A时，由于路径A为第一条待检测路径，因而，对其不不进行处理。

当检测到路径B时，针对路径B，检测路径B是否与已检测路径之间存在交集，即检测路径B是否与路径A之间存在交集。由于路径B与路径A之间并无交集，因而不对路径B进行去除重叠路径的处理。

当检测到路径C时，针对路径C，检测路径C是否与路径A、路径B之间存在交集。由于路径C与路径A之间并无交集，而路径B所包含的点完全落入路径C所包含的点的范围内，即路径C中与路径A、路径B之间的交集为路径B所包含的所有点，将路径C中与路径B之间的交集删除。

图2b为图2a所示的页面去除重叠路径后的一种示意图，如图2b所示，由于路径A与路径B和路径C均无交集，因而保留路径A。由于路径C中与路径B之间的交集为路径B所包含的所有点，将路径C中与路径B之间的交集中的所有点删除后，可视为将路径B删除，而保留路径C。因而，经过去除重叠路径处理后该页面内的剩余路径为路径A和路径C。

由图2a和图2b所示的实施例可见，本发明实施例提供的去除重叠路径的方法，可以在接收到用户发出的去除页面内重叠路径的指令时，获得所述页面内的所有路径；并针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域，当所述路径与已检测路径之间存在重叠区域时，去除所述路径中的重叠区域。由于本发明实施例提供的方法，可以检测出路径中的重叠区域，进而去除页面内的重叠路径，因此，避免了现有技术中在打开该文档时，需要对页面内的重叠路径进行重复的解析和渲染的问题，提高了文档打开的速度。

另外，由于本发明实施例提供的方法，可以去除页面内的重叠路径，不需要对重叠路径进行保存，因而，可以减小文档的大小，因此，本发明实施例相较于现有技术也节约了存储空间。

与图1所示的实施例对应的，本发明实施例还提供了一种去除重叠路径的装置。如图3所示，该装置包括：接收模块301、获得模块302、检测模块303、去除模块304。

所述接收模块301，用于接收用户发出的去除页面内重叠路径的指令；

所述获得模块302，用于在接收到所述指令时，获得所述页面内的所有路径；

所述检测模块303，用于针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域；

所述去除模块304，用于当所述路径与已检测路径之间存在重叠区域时，去除所述路径中的重叠区域。

可选的，所述检测模块303，具体用于：

针对各个路径，用预设的算法检测所述路径中是否与已检测路径之间存在交集，其中，所述交集组成的区域为重叠区域。

可选的，参见图4，所述检测模块303，包括：分割子模块401、获得子模块402和检测子模块403；

所述分割子模块401，用于用预设的分割算法将所述路径分割为多个第一区域；

所述获得子模块402，用于获得已检测路径在检测时已分割成的多个第二区域；

所述检测子模块403，用于针对所述每个第一区域，检测每个第一区域的顶点坐标所确定的范围，是否与所述各个第二区域的顶点坐标所确定的范围之间存在重合的范围，获得所述路径中与已检测路径中重合的范围构成的交集。

可选的，所述去除模块304，具体用于：

将所述路径中与已检测路径中重合的范围构成的交集删除。

可选的，所述页面，包括：

文档中的所有页面；或，用图形处理软件绘制的图形文件的所有页面。

可选的，所述装置，还包括：判断模块(图中未标出)。

所述判断模块，用于判断文档编辑界面或图形处理软件中，预设的去除页面内重叠路径的按钮是否被用户按下；

当所述按钮被用户按下时，所述接收模块将接收到用户发出的去除页面内重叠路径的指令。

本发明实施例提供的去除重叠路径的装置，可以在接收到用户发出的去除页面内重叠路径的指令时，获得所述页面内的所有路径；并针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域，当所述路径与已检测路径之间存在重叠区域时，去除所述路径中的重叠区域。由于本发明实施例提供的方法，可以检测出路径中的重叠区域，进而去除页面内的重叠路径，因此，避免了现有技术中在打开该文档时，需要对页面内的重叠路径进行重复的解析和渲染的问题，提高了文档打开的速度。

另外，由于实施本发明实施例，可以去除页面内的重叠路径，不需要对重叠路径进行保存，因而，可以减小文档的大小，因此，本发明实施例相较于现有技术也节约了存储空间。

与图1所示的实施例对应的，本发明实施例还提供了一种终端设备，如图5所示，该终端设备包括：处理器501、通信接口502、存储器503和通信总线504，其中，处理器501，通信接口502，存储器503通过通信总线504完成相互间的通信，

存储器503，用于存放计算机程序；

处理器501，用于执行存储器503上所存放的程序时，实现如下步骤：

接收用户发出的去除页面内重叠路径的指令；

在接收到所述指令时，获得所述页面内的所有路径；

针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域；

如果所述路径与已检测路径之间存在重叠区域，则去除所述路径中的重叠区域。

由图,5所示的实施例可见，本发明实施例提供的终端设备，可以在接收到用户发出的去除页面内重叠路径的指令时，获得所述页面内的所有路径；并针对各个路径，检测所述路径是否与已检测路径之间存在重叠区域，当所述路径与已检测路径之间存在重叠区域时，去除所述路径中的重叠区域。由于本发明实施例提供的方法，可以检测出路径中的重叠区域，进而去除页面内的重叠路径，因此，避免了现有技术中在打开该文档时，需要对页面内的重叠路径进行重复的解析和渲染的问题，提高了文档打开的速度。

另外，由于实施本发明实施例，可以去除页面内的重叠路径，不需要对重叠路径进行保存，因而，可以减小文档的大小，因此，本发明实施例相较于现有技术也节约了存储空间。

上述终端设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述终端设备与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一去除重叠路径的方法的步骤。

在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一去除重叠路径的方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。