TWI453616B - System and method for moving close drawings reversely - Google Patents

Description

Closed graphic anti-offset system and method

The present invention relates to a graphics processing system and method, and more particularly to a closed graphics inverse offset system and method.

In the field of mold design, mold designers often encounter shifting operations on various graphics to speed product design and shorten development cycles. The so-called graphic offset refers to shifting the original graphic inward or outward by a distance.

The above-mentioned graphics offset is one of the commonly used functions in the field of graphics processing, and is also the basic function of most graphics processing software. However, with the rapid development of computer hardware, the processing graphics have become very complicated. The mold designer not only needs to frequently perform the offset operation on the graphics, but also sometimes performs the inverse offset operation on the graphics.

The reverse offset of the graphic means that the originally shifted image is restored to the original state by a reverse offset operation, wherein the restored original appearance is not limited to being restored to the original scale.

Referring to FIG. 1 and FIG. 2, they are closed patterns after the offset operation. In FIG. 1 and FIG. 2, the graphic represented by the solid line is the original graphic, and the graphic represented by the broken line is the graphic shifted inward from the original graphic. In the case of Fig. 1, it is only necessary to shift the pattern indicated by the broken line outward, and the offset pattern can be restored to the original appearance. However, for the case of Fig. 2, the offset operation has changed the original one polygon into two triangles, and therefore, simply shifting the pattern indicated by the broken line outward does not return to the original polygon.

At present, there is no effective way to solve the problem of the closed pattern inverse offset described above.

In view of the above, it is necessary to propose a closed pattern anti-offset system and method, which can realize the reverse offset operation on the closed figure, and restore the offsetted closed picture to the original appearance.

A closed graphic anti-offset system that runs on a computer. The system comprises: a reverse offset module for performing a reverse offset operation on a plurality of closed graphics that need to be subjected to a reverse offset operation; and a face domain conversion module for closing the reversed offset operation The graphic is converted into a plurality of regions; the merge module is configured to associate the plurality of regions to form the plurality of regions, and the overlapping determining module is configured to check whether the plurality of regions overlap. The deleting module is configured to delete the area of the overlapping part to retain one of the areas when the overlapping areas of the plurality of areas overlap; the graphic determining module is configured to Whether the domain has an overlapping portion to determine whether the plurality of regions is a spatially continuous region; the dividing module is configured to: when the plurality of regions are not a spatially continuous region, each of the discontinuous regions The area is divided into an independent area; the boundary line grabbing module is used to capture the boundary line of each boundary of each independent area; and the serial connection module is used for each independent area Strip boundary line performs end-to-end tandem operation to make the multiple borders Forming a closed figure.

A closed graphic inverse migration method includes: a reverse offset step: performing a reverse offset operation on a plurality of closed graphics that need to perform a reverse offset operation; a surface domain conversion step: closing the reverse offset operation Graphic transformation a plurality of regions; a combining step: associating the plurality of regions to form the plurality of regions into a group; and an overlapping determining step: checking whether the plurality of regions have overlapping portions; deleting the step: when the When there are overlapping parts of the plurality of areas, the area of the overlapping part is deleted to retain one of the areas; and the figure judging step: determining whether the plurality of areas are one according to whether the plurality of areas have overlapping parts a spatially continuous area; a division step: when the plurality of areas is not a spatially continuous area, each of the discontinuous areas is divided into an independent area; the boundary line grabbing step: grasping Taking the boundary line of each boundary of each independent area; and the concatenation step: performing a head-to-tail series operation on the plurality of boundary lines of each independent area, so that the plurality of boundary lines form a closed figure.

Compared with the prior art, the closed graphic reverse offset system and method provided by the present invention can meet the special requirements of the mold designer, and perform the reverse offset operation on the closed graphic to restore the original closed image.

Referring to FIG. 3, it is a functional block diagram of a preferred embodiment of the closed pattern anti-offset system of the present invention. The closed graphic inverse offset system 1 of the present invention operates in a computer. The system 1 mainly includes a quantity judging module 10, an anti-offset module 11, a surface area conversion module 12, a merge module 13, an overlap determination module 14, a deletion module 15, a graphics judgment module 16, and a division module. 17. The boundary line capture module 18 and the serial connection module 19.

Each of the above-mentioned modules is divided according to the function of the closed pattern back-offset system 1, which is more suitable than the program to describe the execution process of the software in the computer, so the closed pattern is reverse-shifted in the present invention. system The functions of the system 1 are described by respective modules.

The quantity judging module 10 is mainly used to calculate the number of closed figures that need to be reverse offset. For example, in FIG. 1, the number of closed graphics requiring a reverse offset operation is one, and in FIG. 2, the number of closed graphics requiring a reverse offset is two. The graphic that needs to be subjected to the reverse offset operation can be specified by the user in a CAD (Computer Aided Design) drawing.

The anti-offset module 11 is mainly used for performing a reverse offset operation on one or more closed graphics that need to be reverse offset. The reverse offset operation refers to an outward or inward reverse offset of the closed pattern that is offset inward or outward. When the number of closed graphics requiring reverse offset is only one, after the reverse offset module 11 is reversely offset, the offset closed graphic can be directly restored to the original appearance; and when the reverse offset is required, the closed graphic is needed. When the number of the anti-offset module 11 is greater than one, the offset image may not be restored to the original state after the reverse offset operation of the anti-offset module 11. Therefore, in this case, the reverse offset module 11 is passed. After the reverse offset operation, the closed graphic needs to be processed by the following module to restore it to its original appearance.

The area conversion module 12 is mainly configured to convert the plurality of closed patterns after the reverse offset operation into the area. The closed figure described in the above description refers to a line pattern, that is, a closed figure composed of a plurality of line segments. A region is a face enclosed by a closed figure composed of a plurality of line segments.

The merging module 13 is mainly used to associate the plurality of regions, so that the plurality of regions form a group.

The overlap determination module 14 is mainly used to check that the multiple regions are There are overlapping parts.

The deleting module 15 is mainly used to delete the area of the overlapping portion to retain one of the areas.

The graphics determining module 16 is configured to determine whether the plurality of regions are a spatially continuous region according to whether the plurality of regions have overlapping portions.

The dividing module 17 is mainly used to divide each discontinuous area into an independent area when the plurality of areas are not a spatially continuous area. Wherein, if multiple regions are spatially continuous, the plurality of regions are an independent region.

The boundary line grabbing module 18 is mainly used to capture the boundary line of each boundary of each independent area. For example, if a region is square, the boundary line is the four sides of the square.

The serial connection module 19 is mainly used for performing a head-to-tail series operation on a plurality of boundary lines of each independent area, so that the plurality of boundary lines of each independent area form a closed pattern. The closed pattern after the series connection is to restore the offset closed pattern to the original picture.

Referring to FIG. 4, it is a flowchart of an implementation of a preferred embodiment of the closed pattern inverse migration method of the present invention.

In step S10, the quantity judging module 10 calculates the number of closed patterns that need to be reversely offset.

In step S11, the quantity determining module 10 determines whether the number of closed graphics requiring reverse offset is greater than 1 according to the calculation result described above. If the number is equal to 1, then in step S21, the anti-offset module 11 enters the closed graphic. Line reverse offset operation. The reverse offset operation refers to an outward or inward reverse offset of the closed pattern that is offset inward or outward. At this time, after the reverse offset operation of the anti-offset module 11, the offset closed graphic can be directly restored to the original appearance.

Otherwise, if the number of closed graphics requiring reverse offset is greater than 1, then in step S12, the inverse offset module 11 performs a reverse offset operation on the plurality of closed graphics requiring reverse offset.

In step S13, the area conversion module 12 converts the plurality of closed patterns after the reverse offset operation into a plurality of regions. The closed figure described in the above description refers to a line pattern, that is, composed of a plurality of line segments. A region is a face enclosed by a closed figure.

In step S14, the merging module 13 associates the plurality of regions to form the plurality of regions into one group.

In step S15, the overlap determination module 14 checks whether the plurality of regions have overlapping portions.

If there is no overlapping portion, the process proceeds directly to step S17.

Otherwise, if the portion is overlapped, in step S16, the deletion module 15 deletes the area of the overlap portion to reserve one of the regions.

In step S17, the graphics determining module 16 determines whether the plurality of regions are a spatially continuous region according to whether the plurality of regions have overlapping portions.

If it is a continuous area, it proceeds directly to step S19.

If it is not a continuous area, then in step S18, the partitioning module 17 divides each discontinuous area into an independent area.

In step S19, the boundary line capture module 18 captures each of the individual regions. The boundary line of the boundary.

In step S20, the serial connection module 19 performs a head-to-tail series operation on a plurality of boundary lines of each of the independent area domains, so that the plurality of boundary lines of each of the independent area domains form a closed pattern. The closed pattern after the series connection restores the offset closed pattern to the original shape.

The above is only the preferred embodiment of the present invention, and has been used in a wide range of applications. Any other equivalent changes or modifications which are not departing from the spirit of the present invention should be included in the following claims. Inside.

Graphic anti-offset system ‧‧1

Quantity judgment module ‧‧10

Anti-offset module ‧‧11

Area Conversion Module ‧‧12

Merger module ‧‧13

Overlapping judgment module ‧‧14

Delete module ‧‧15

Graphical judgment module ‧‧16

Division module ‧‧17

Boundary line grabbing module ‧‧18

Serial module ‧‧19

Figures 1 and 2 illustrate the closed pattern after the offset operation, respectively.

3 is a functional block diagram of a preferred embodiment of the closed pattern back offset system of the present invention.

4 is a flow chart showing an implementation of a preferred embodiment of the closed pattern inverse migration method of the present invention.

Graphic anti-offset system ‧‧1

Quantity judgment module ‧‧10

Anti-offset module ‧‧11

Area Conversion Module ‧‧12

Merger module ‧‧13

Overlapping judgment module ‧‧14

Delete module ‧‧15

Graphical judgment module ‧‧16

Division module ‧‧17

Boundary line grabbing module ‧‧18

Serial module ‧‧19

Claims (6)

A closed graphic anti-offset system running in a computer, the system comprising: an anti-offset module for performing a reverse offset operation on a plurality of closed graphics requiring reverse offset operation; a domain conversion module , the plurality of closed graphics after the reverse offset operation are respectively converted into the area; the merge module is used to associate the multiple regions, so that the multiple regions form a group; a module, configured to check whether the multiple regions have overlapping portions; and a deleting module, configured to delete the regions of the overlapping portions to retain one of the faces when the plurality of regions have overlapping portions a graphics determining module, configured to determine, according to whether the plurality of regions have overlapping portions, whether the plurality of regions are a spatially continuous region; the dividing module is configured to: when the plurality of regions are not one When a spatially continuous area is used, each discontinuous area is divided into an independent area; a boundary line grabbing module is used to capture the boundary line of each boundary of each independent area; and Connection module for each independent area Article concatenated end to end boundary line operation, so that a plurality of border lines of each field independently form a closed surface pattern. A closed graphic anti-offset system as described in claim 1 of the patent application, The dividing module defines the multiple regions as an independent region when there are multiple regions that are spatially continuous. A closed graphic inverse migration method includes: a reverse offset step: performing a reverse offset operation on a plurality of closed graphics that need to be subjected to a reverse offset operation; and a face domain conversion step: after the plurality of reverse offset operations are performed The closed graphs are respectively converted into regions; the merging step: associating the plurality of regions to form the plurality of regions into a group; and the overlapping determining step: checking whether the plurality of regions have overlapping portions; deleting steps : when the plurality of regions have overlapping portions, deleting the region of the overlapping portion to retain one of the regions; and determining a plurality of regions according to whether the plurality of regions have overlapping portions Whether it is a spatially continuous area; dividing step: when the multiple areas are not a spatially continuous area, each discontinuous area is divided into an independent area; boundary line grabbing Step: grabbing boundary lines of each boundary of each independent area; and concatenation step: performing end-to-end serial connection operation on multiple boundary lines of each independent area, so that the multiple boundary lines form a closed figure The closed graphics inverse migration method of claim 3, wherein, in the dividing step, when a plurality of regions are spatially continuous, the plurality of regions are defined as an independent region. A computer for performing an inverse offset operation on a closed graphic, comprising: a reverse offset module for performing a reverse offset operation on a plurality of closed graphics that need to be inversely offset; a domain conversion module for The plurality of closed graphics after the reverse offset operation are respectively converted into the area; the merge module is used to associate the plurality of regions, so that the plurality of regions form a group; the overlapping determining module is used Checking whether the plurality of regions have overlapping portions; deleting the module, when the overlapping regions of the plurality of regions are used, deleting the regions of the overlapping portions to retain one of the regions; a module, configured to determine, according to whether the plurality of regions have overlapping portions, whether the plurality of regions are a spatially continuous region; and a dividing module, configured to: when the plurality of regions are not one spatially continuous In the area, each discontinuous area is divided into a separate area; a boundary line grabbing module is used to capture the boundary line of each boundary of each independent area; and a serial connection module, Multiple boundary lines for each individual area Row end to end in series operation, so that a plurality of border lines of each field independently form a closed surface pattern. The computer of claim 5, wherein the partitioning module defines the plurality of regions as an independent region when there are multiple regions that are spatially continuous.