Method and device for removing overlapped path and terminal equipment
阅读说明：本技术 去除重叠路径的方法、装置及终端设备 (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.)
1. A method for removing overlapped paths, which is applied to a client, and comprises the following steps:
receiving an instruction for removing an overlapped path in a page sent by a user;
when the instruction is received, all paths in the page are obtained;
for each path, detecting whether an overlapping area exists between the path and the detected path;
and if the path and the detected path have an overlapping area, removing the overlapping area in the path.
2. The method according to claim 1, wherein the step of detecting whether there is an overlapping area between the path and the detected path for each path comprises:
and for each path, detecting whether an intersection exists between the path and the detected path by using a preset algorithm, wherein a region formed by the intersection is an overlapping region.
3. The method of claim 2,
the step of detecting whether an intersection exists between the detected path and each path by using a preset algorithm comprises the following steps:
dividing the path into a plurality of first areas by using a preset division algorithm;
obtaining a plurality of second areas into which the detected path is divided during detection;
and detecting a range determined by the vertex coordinates of each first area and whether a range overlapped with the range determined by the vertex coordinates of each second area exists or not for each first area, and obtaining an intersection formed by the range overlapped with the detected path in the path.
4. The method of claim 3, wherein the removing the overlapping region in the path comprises:
and deleting the intersection formed by the overlapped range in the path and the detected path.
5. The method of claim 1, wherein the page comprises:
all pages in the document; or all pages of the graphics file rendered with the graphics processing software.
6. The method of claim 5,
the receiving a command sent by a user for removing overlapped paths in a page comprises:
judging whether a preset button for removing an overlapped path in a page is pressed down by a user in a document editing interface or a graphic processing software interface;
and if the button is pressed by the user, receiving an instruction sent by the user to remove the overlapped path in the page.
7. An apparatus for removing overlapping paths, the apparatus comprising:
the receiving module is used for receiving an instruction sent by a user for removing the overlapped path in the page;
an obtaining module, configured to obtain all paths in the page when the instruction is received;
the detection module is used for detecting whether an overlapping area exists between each path and the detected path;
and the removing module is used for removing the overlapping area in the path when the overlapping area exists between the path and the detected path.
8. The apparatus according to claim 7, wherein the detection module is specifically configured to:
and for each path, detecting whether an intersection exists between the path and the detected path by using a preset algorithm, wherein a region formed by the intersection is an overlapping region.
9. The apparatus of claim 8, wherein the detection module comprises:
the division submodule is used for dividing the path into a plurality of first areas by using a preset division algorithm;
the obtaining submodule is used for obtaining a plurality of second areas into which the detected path is divided during detection;
and the detection submodule is used for detecting the range determined by the vertex coordinates of each first area and whether a superposed range exists between the range determined by the vertex coordinates of each second area or not aiming at each first area, and acquiring an intersection formed by the superposed range in the path and the detected path.
10. The apparatus according to claim 7, wherein the removal module is specifically configured to:
and deleting the intersection formed by the overlapped range in the path and the detected path.
11. The apparatus of claim 7,
the page, comprising: all pages in the document; or all pages of the graphics file rendered with the graphics processing software.
12. The apparatus of claim 7, further comprising:
the judging module is used for judging whether a preset button for removing an overlapped path in a page is pressed down by a user in a document editing interface or a graphic processing software interface;
and the receiving module receives an instruction sent by the user for removing the overlapped path in the page when the button is pressed by the user.
13. The terminal equipment is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing the communication between the processor and the memory through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of any of claims 1-6 when executing a program stored in the memory.
14. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of claims 1 to 6.
Technical Field
The present invention relates to the field of intra-page path processing technologies, and in particular, to a method and an apparatus for removing overlapping paths, and a terminal device.
Background
Page display elements in a document typically include: text, pictures, and paths that are used in a document to define shapes, regions, boundaries, etc., for example, graphics in a page, table lines, page brow lines, etc., all belong to a path in a document. For documents containing paths, for example: a PDF document, when opened, parses and renders each path contained within the document.
However, the inventor finds that the prior art has at least the following problems in the process of implementing the invention: however, in the prior art, the overlapping path in the document is not removed, so that when the document is opened, the overlapping path needs to be repeatedly parsed and rendered, and the speed of opening the document is reduced. For example: due to misoperation during drawing of a user, 3 completely overlapped squares exist in a document, the user can only see one square after the document is opened, and in the process of opening the document, 3 times of analysis and rendering are required to be carried out on the 3 completely overlapped squares.
Disclosure of Invention
The embodiment of the invention aims to provide a method, a device and terminal equipment for removing overlapping paths, so as to remove the overlapping paths in a page. The specific technical scheme is as follows:
in order to achieve the above object, in a first aspect, an embodiment of the present invention provides a method for removing an overlapping path, which is applied to a client, and the method includes:
receiving an instruction for removing an overlapped path in a page sent by a user;
when the instruction is received, all paths in the page are obtained;
for each path, detecting whether an overlapping area exists between the path and the detected path;
and if the path and the detected path have an overlapping area, removing the overlapping area in the path.
Optionally, the step of detecting, for each path, whether there is an overlapping area between the path and the detected path includes:
and for each path, detecting whether an intersection exists between the path and the detected path by using a preset algorithm, wherein a region formed by the intersection is an overlapping region.
Optionally, the step of detecting, by using a preset algorithm, whether an intersection exists between the detected path and each of the paths includes:
dividing the path into a plurality of first areas by using a preset division algorithm;
obtaining a plurality of second areas into which the detected path is divided during detection;
and detecting a range determined by the vertex coordinates of each first area and whether a range overlapped with the range determined by the vertex coordinates of each second area exists or not for each first area, and obtaining an intersection formed by the range overlapped with the detected path in the path.
Optionally, the removing the overlapping area in the path includes:
and deleting the intersection formed by the overlapped range in the path and the detected path.
Optionally, the page includes:
all pages in the document; or all pages of the graphics file rendered with the graphics processing software.
Optionally, the receiving an instruction sent by a user to remove an overlapped path in a page includes:
judging whether a preset button for removing an overlapped path in a page is pressed down by a user in a document editing interface or a graphic processing software interface;
and if the button is pressed by the user, receiving an instruction sent by the user to remove the overlapped path in the page.
In a second aspect, an embodiment of the present invention provides an apparatus for removing overlapping paths, where the apparatus includes:
the receiving module is used for receiving an instruction sent by a user for removing the overlapped path in the page;
an obtaining module, configured to obtain all paths in the page when the instruction is received;
the detection module is used for detecting whether an overlapping area exists between each path and the detected path;
and the removing module is used for removing the overlapping area in the path when the overlapping area exists between the path and the detected path.
Optionally, the detection module is specifically configured to:
and for each path, detecting whether an intersection exists between the path and the detected path by using a preset algorithm, wherein a region formed by the intersection is an overlapping region.
Optionally, the detection module includes:
the division submodule is used for dividing the path into a plurality of first areas by using a preset division algorithm;
the obtaining submodule is used for obtaining a plurality of second areas into which the detected path is divided during detection;
and the detection submodule is used for detecting the range determined by the vertex coordinates of each first area and whether a superposed range exists between the range determined by the vertex coordinates of each second area or not aiming at each first area, and acquiring an intersection formed by the superposed range in the path and the detected path.
Optionally, the removing module is specifically configured to:
and deleting the intersection formed by the overlapped range in the path and the detected path.
Optionally, the page includes: all pages in the document; or all pages of the graphics file rendered with the graphics processing software.
Optionally, the apparatus further includes:
the judging module is used for judging whether a preset button for removing an overlapped path in a page is pressed down by a user in a document editing interface or a graphic processing software interface;
and the receiving module receives an instruction sent by the user for removing the overlapped path in the page when the button is pressed by the user.
In a third aspect, an embodiment of the present invention provides a terminal device, including a processor, a communication interface, a memory, and a communication bus, where the processor and the communication interface complete communication between the memory and the processor through the communication bus;
a memory for storing a computer program;
the processor is used for realizing the following steps when executing the program stored in the memory:
receiving an instruction for removing an overlapped path in a page sent by a user;
when the instruction is received, all paths in the page are obtained;
for each path, detecting whether an overlapping area exists between the path and the detected path;
and if the path and the detected path have an overlapping area, removing the overlapping area in the path.
In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, the computer program implements the following steps:
receiving an instruction for removing an overlapped path in a page sent by a user;
when the instruction is received, all paths in the page are obtained;
for each path, detecting whether an overlapping area exists between the path and the detected path;
and if the path and the detected path have an overlapping area, removing the overlapping area in the path.
Embodiments of the present invention also provide a computer program product containing instructions, which when run on a computer, cause the computer to perform any one of the above-mentioned methods for removing overlapping paths.
According to the method, the device and the terminal equipment for removing the overlapped path, provided by the embodiment of the invention, all paths in the page can be obtained when an instruction for removing the overlapped path 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.
Of course, not all of the advantages described above need to be achieved at the same time in the practice of any one product or method of the invention.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic flowchart of a method for removing overlapping paths according to an embodiment of the present invention;
FIG. 2a is a schematic diagram of overlapping paths within a page;
FIG. 2b is a schematic diagram of the page shown in FIG. 2a with the overlapping paths removed;
FIG. 3 is a schematic structural diagram of an apparatus for removing overlapped paths according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a structure of the detection module in the embodiment shown in FIG. 3;
fig. 5 is a schematic structural diagram of a terminal device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The method aims at solving the problem that the overlapping path in the document cannot be removed in the prior art, and repeated analysis and rendering are required to be carried out on the overlapping path in the document when the document is opened, so that the document opening speed is reduced. The invention provides a method and a device for removing an overlapped path and terminal equipment.
Fig. 1 is a schematic flow chart of a method for removing an overlapped path according to an embodiment of the present invention, as shown in fig. 1, the method may be applied to a client, and includes:
s101: and receiving an instruction sent by a user for removing the overlapped path in the page.
Illustratively, when the user wants to remove the overlapped path within the page, an instruction is issued to remove the overlapped path within the page. Specifically, a button for removing the overlapped path in the page may be set in the document editing interface or the graphic processing software, and when the user presses the button, the button is an instruction sent by the user to remove the overlapped path in the page.
S102: upon receiving the instruction, all paths within the page are obtained.
S103: for each path, detecting whether an overlapping area exists between the path and the detected path.
Illustratively, for each path in the page, whether there is an overlapping area between the path and the detected path is detected. Specifically, the following may be mentioned: and traversing all paths in the page, and detecting whether an overlapping area exists between the path and the path which is left after the overlapping removing processing every time when one path is traversed.
S104: and if the path and the detected path have an overlapping area, removing the overlapping area in the path.
Optionally, the step of detecting, for each path, whether there is an overlapping area between the path and the detected path includes:
and for each path, detecting whether an intersection exists between the path and the detected path by using a preset algorithm, wherein a region formed by the intersection is an overlapping region.
Optionally, the step of detecting, by using a preset algorithm, whether an intersection exists between the detected path and each of the paths includes:
dividing the path into a plurality of first areas by using a preset division algorithm;
obtaining a plurality of second areas into which the detected path is divided during detection;
and detecting a range determined by the vertex coordinates of each first area and whether a range overlapped with the range determined by the vertex coordinates of each second area exists or not for each first area, and obtaining an intersection formed by the range overlapped with the detected path in the path.
Specifically, the first region and the second region may be both rectangular.
The step of dividing the path to be detected into a plurality of first regions by using a preset division algorithm may be:
the preset segmentation algorithm can determine the size of the first region in an iterative manner according to the size of the coverage area of the path to be detected. And when the determined size of the divided region can halve the path to be detected and the margin of each divided region is smaller than the set threshold value, namely the margin can be regarded as neglected, stopping iteration and determining the size of the divided region as the size of the first region.
The path is divided into a plurality of first regions according to the determined size of the first region.
Optionally, the removing the overlapping area in the path includes:
and deleting the intersection formed by the overlapped range in the path and the detected path.
Optionally, the page includes:
all pages in the document; or all pages of the graphics file rendered with the graphics processing software.
The method for removing the overlapped path provided by the embodiment of the invention can obtain all paths in the page when receiving the instruction for removing the overlapped path in the page sent by the user; 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.
Illustratively, in a specific embodiment, referring to fig. 2a, fig. 2a shows a schematic diagram of overlapping paths within a page, which includes 3 paths: path a, path B, and path C. The path a is not intersected with the path B and the path C, and the path B is completely covered by the path C, that is, points included in the path B completely fall within the range of the points included in the path C.
For a path within the page, when the user presses a button that removes overlapping paths within the page, all paths within the page are obtained: path a, path B, and path C.
The order of path detection is assumed to be: path a, path B, and path C.
When the path a is detected, the path a is not processed because it is the first path to be detected.
When the path B is detected, it is detected whether an intersection exists between the path B and the detected path, that is, whether an intersection exists between the path B and the path a is detected for the path B. Since there is no intersection between the path B and the path a, the path B is not subjected to the processing of removing the overlapped path.
When the path C is detected, whether the path C intersects with the path A and the path B or not is detected for the path C. Since there is no intersection between the path C and the path a, and the points included in the path B completely fall within the range of the points included in the path C, that is, the intersections between the path C and the paths a and B are all the points included in the path B, the intersections between the path C and the path B are deleted.
FIG. 2B is a schematic diagram of the page shown in FIG. 2a after the overlapped path is removed, and as shown in FIG. 2B, path A is retained because path A does not intersect with both path B and path C. Since the intersection between the path C and the path B is all the points included in the path B, deleting all the points in the intersection between the path C and the path B can be regarded as deleting the path B, and the path C is reserved. Thus, the remaining paths within the page after the overlap path removal process are path a and path C.
As can be seen from the embodiments shown in fig. 2a and fig. 2b, the method for removing overlapped paths according to the embodiments of the present invention can obtain all paths in a page when receiving an instruction sent by a user to remove overlapped paths in the page; 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.
In addition, because the method provided by the embodiment of the invention can remove the overlapping path in the page without storing the overlapping path, the size of the document can be reduced, and the embodiment of the invention also saves the storage space compared with the prior art.
Corresponding to the embodiment shown in fig. 1, the embodiment of the present invention further provides a device for removing the overlapped path. As shown in fig. 3, the apparatus includes: a receiving
The receiving
the obtaining
the detecting
the removing
Optionally, the detecting
and for each path, detecting whether an intersection exists between the path and the detected path by using a preset algorithm, wherein a region formed by the intersection is an overlapping region.
Optionally, referring to fig. 4, the detecting
the
the obtaining sub-module 402 is configured to obtain a plurality of second regions into which the detected path has been divided during the detection;
the detecting
Optionally, the removing
and deleting the intersection formed by the overlapped range in the path and the detected path.
Optionally, the page includes:
all pages in the document; or all pages of the graphics file rendered with the graphics processing software.
Optionally, the apparatus further includes: and a judging module (not shown).
The judging module is used for judging whether a preset button for removing an overlapped path in a page is pressed down by a user in a document editing interface or graphic processing software;
when the button is pressed by a user, the receiving module receives an instruction sent by the user to remove the overlapped path in the page.
The device for removing the overlapped path provided by the embodiment of the invention can obtain all paths in the page when receiving the instruction for removing the overlapped path in the page sent by the user; 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.
In addition, because the embodiment of the invention can remove the overlapping path in the page without storing the overlapping path, the size of the document can be reduced, and the embodiment of the invention also saves the storage space compared with the prior art.
Corresponding to the embodiment shown in fig. 1, an embodiment of the present invention further provides a terminal device, as shown in fig. 5, where the terminal device includes: a
a
the
receiving an instruction for removing an overlapped path in a page sent by a user;
when the instruction is received, all paths in the page are obtained;
for each path, detecting whether an overlapping area exists between the path and the detected path;
and if the path and the detected path have an overlapping area, removing the overlapping area in the path.
As shown in fig. 5, in the embodiment, the terminal device provided in the embodiment of the present invention may obtain all paths in a page when receiving an instruction sent by a user to remove paths overlapped in the page; 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.
In addition, because the embodiment of the invention can remove the overlapping path in the page without storing the overlapping path, the size of the document can be reduced, and the embodiment of the invention also saves the storage space compared with the prior art.
The communication bus mentioned in the above terminal device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the terminal equipment and other equipment.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
In yet another embodiment of the present invention, a computer-readable storage medium is further provided, in which a computer program is stored, and the computer program, when executed by a processor, implements the steps of any of the above-mentioned methods for removing overlapping paths.
In yet another embodiment, a computer program product containing instructions is provided, which when run on a computer causes the computer to perform any of the above-described methods for removing overlapping paths.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the invention to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website site, computer, server, or data center to another website site, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the apparatus embodiment, since it is substantially similar to the method embodiment, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
- 上一篇：一种医用注射器针头装配设备
- 下一篇：一种分析仪及其样本编号方法、存储介质