JPS63106079A - Trapping processing system - Google Patents

Abstract

PURPOSE:To simplify the processing in a positioning processing part and to expedite the trapping processing by using a pseudo closed graphic. CONSTITUTION:In place of the closed graphic the pseudo closed graphic given by the collection of meshes is formed to examine a positional relation between the respective meshes constituting the pseudo closed graphic and an instructed point. Namely, a processing by a rectangular area extraction processing part 1, a processing by a mesh forming processing part 2, a processing by a pseudo closed graphic processing part 3, and a processing by a position decision processing part 4 are executed and whether a point instructed on a display screen is situated in the pseudo closed graphic 9 or not is decided. Based on this, whether the point is situated in the closed graphic 5 or not is decided.

Description

[Detailed Description of the Invention] [Summary] In a troughing processing method that examines the positional relationship between a closed figure displayed on a display screen and a point indicated on a 9-display screen, a pseudo closed figure corresponding to the closed figure is It is disclosed that the trapping process is speeded up by extracting meshes as a cluster and checking the positional relationship between the meshes constituting the pseudo-closed figure and the designated points.

C. Industrial Application Field] The present invention is directed to a trapping processing method, particularly a troughing processing method for checking whether a point specified on one display screen is located within a closed figure displayed nine times. The present invention relates to a trapping processing method in which a pseudo-closed figure consisting of the following is extracted and the positional relationship between the mesh forming the pseudo-closed figure and the specified point is examined.

[Conventional technology]

Traditionally, trapping processing has been developed to check whether a point specified on a display screen is located within a closed figure such as a polygon. Input the vertices of the circumscribed rectangle surrounding the polygon and each vertex of the polygon, cover the area outside the polygon with a large number of triangles, and check whether the specified point exists within each triangle. Processing such as

[Problem that the invention seeks to solve]

In the case of the method of checking the positional relationship between the above triangle and the above indicated point, (i) when the number of vertices of the polygon is large, (ii) when the polygon is a concave figure, the above The number of triangles becomes large.

Further, the process of checking the positional relationship between the triangle and the designated point is not easy, and therefore, in the case of the conventional method described above, the processing time is long.

[Means for solving problems]

The present invention solves the above problem, and instead of the closed figure, a pseudo closed figure given by a group of meshes is created, and the positional relationship between each mesh constituting the pseudo closed figure and the indicated point is I try to investigate it using simple logic.

FIG. 1 shows the principle configuration diagram of the present invention. In FIG. corresponds to the position determination processing section and conceptually shows the respective processing.

A rectangular area extraction processing unit 1 extracts a circumscribed rectangle 6 surrounding a closed figure 5 on a 9-display drawing. and.

A rectangular head 8 is obtained on the outer periphery of the circumscribed rectangle 6 with a trap size 7 corresponding to a threshold value for inside/outside determination in trap processing (if it is within the threshold, it is considered inside).

In the mesh creation processing unit 2, the rectangular area 8 is divided into m×n meshes, and each mesh is labeled rl.
J, r2J... Add "88".

The pseudo-closed figure processing section 3 checks which of the above-mentioned meshes the line segments constituting the closed figure 5 pass over, and obtains a pseudo-closed figure 9 consisting of a cluster of meshes, as shown in FIG.

The position determination processing unit 4 examines the positional relationship between each mesh constituting the pseudo-closed figure 9 and the point specified on the display screen,
It is checked whether the designated point is located inside the pseudo closed figure 9. That is, the coordinates of the lower left point of one mesh 10 are (x+, y+), and the coordinates of the upper right point are (Xz,)'z).
When the coordinates of the indicated point 11 are (Xo, yo), the conditional expression that the indicated point 11 exists inside the mesh 10 is as follows.

Internal - (x+ ≦x0≦Xz) 8 (y+ ≦y0≦yt
) is given by This operation is repeated for all meshes until they are found to be "inside", and if all meshes are not "inside", they are considered to be outside the pseudo-closed figure.

[Effect]

Processing by the rectangular area extraction processing unit 1, processing by the mesh creation processing unit 2, processing by the pseudo closed figure processing unit 3, and processing by the position determination processing unit 4 are executed, and the point specified on the display screen is It is determined whether the object is located inside the pseudo closed figure 9 or not. Based on this, it is determined whether the point is located inside the original closed figure 5 or not.

〔Example〕

FIG. 2 is an explanatory diagram illustrating mesh scanning order setting processing used in the pseudo-closed figure processing section shown in FIG.
Figures (A) and (B) are a single diagram as a whole, showing a processing flowchart of an embodiment according to the present invention.

Regarding m x n meshes obtained by the mesh creation processing section 2 in order to further speed up the processing in the pseudo closed figure processing section 3 shown in FIG.

The scanning route to be scanned is determined and a scanning number is assigned as shown in FIG. 2 (A). and.

For each scan route with a scan number, a label for the meshes located on that route.

The schedules are arranged in the "mesh order" in the schedule table 12 shown in FIG. 2(B). and 2, for example according to the scan number ■.

Mesh r4J, r15J on the scanning route.

In the order of r26J and r37J, it is checked whether the line segments constituting the closed figure 5 extend within each mesh.

For example, if it is found that the above line segment passes through the mesh "15", then the following mesh "26, J, r37"
It is assumed that J is a mesh located inside the closed figure 5. In other words, mesh "15'J, r26J, r37
J is a mesh forming the pseudo closed figure 9. Such processing is performed on scan routes corresponding to all scan numbers.

A pseudo-closed figure 9 shown in FIG. 1 is obtained.

FIGS. 3(A) and 3(B) show flowcharts of one embodiment of the present invention. In FIG. 3, the process corresponding to the reference numeral 13 corresponds to the process of the processing section 1 shown in FIG. The process corresponding to the reference numeral 14 corresponds to the process of the processing section 2 shown in FIG. The process corresponding to the reference numeral 15 corresponds to the process shown in FIG. The process corresponding to the reference numeral 16 corresponds to the process performed by the processing unit 3 shown in FIG. 1 using the above-mentioned scanning number. The process corresponding to the reference numeral 17 corresponds to the process of the processing section 4 shown in FIG.

〔Effect of the invention〕

As explained above, according to one aspect of the present invention, a pseudo closed figure is used, which simplifies the processing particularly in the position determination processing section and speeds up the trapping processing.

[Brief explanation of the drawing]

FIG. 1 is a diagram illustrating the principle of the present invention, FIG. 2 is an explanatory diagram illustrating a mesh scanning order setting process, and FIG. 3 is a flowchart of a process according to an embodiment of the present invention. In the figure, 1 is a rectangular area extraction processing unit, 2 is a mesh creation processing unit, 3 is a pseudo closed figure processing unit, 4 is a position determination processing unit, 5 is a closed figure, 8 is a rectangular area, 9 is a pseudo closed figure, 10 11 is the point specified on the screen, 12 is the schedule
Represents a table.

Claims (1)

[Claims] In a trapping processing method that displays a closed figure (5) on a display screen and checks whether a point (11) designated on the display screen is located within the closed figure (5). , a rectangular area extraction processing unit (1) that extracts a rectangular area (8) surrounding the closed figure (5), and a rectangular area (8) extracted by the rectangular area extraction processing unit (1) into m×n divided into meshes (10),
A mesh creation processing unit (2) that gives a label to each mesh (10), and each mesh (10) provided by the mesh creation processing unit (2) is the closed figure (5).
a pseudo-closed figure processing unit (3) which obtains a pseudo-closed figure (9) corresponding to the closed figure (5) by checking whether the closed figure belongs to the pseudo-closed figure given by the pseudo-closed figure processing unit (3); A position determination processing unit (4) that examines whether or not the point (11) specified on the screen is located within the closed-figure mesh (10) constituting the figure (9). ), and based on the results investigated by the position determination processing unit (4), the point (11) specified on the screen and the closed figure (
5) A trapping processing method characterized in that the positional relationship with the trapping processing method is determined.