JPH03273452A - Aperture locus data generating system - Google Patents

Abstract

PURPOSE:To shorten processing time by holding previously the aperture locus data of a convex quadrangular pattern generated before in internal storage, and generating the aperture locus data from the relative positional relation of the under-mentioned quad-rangular pattern when the congruent convex quadrangular pattern existing at a different position appears. CONSTITUTION:The coordinate data of each apex angle part of each pattern after being normalized is stored previously in a storage means 3. Besides, the aperture locus data corresponding to the coordinate data in the storage means 3 is held previously in the storage means 4. Then, a thing to coordinate data in both the storage means is a memory flag 1. The coordinate data of the pattern inputted in the past and the aperture locus data corresponding to it are stored and accumulated previously, and they are compared with the coordinate data of the pattern inputted newly, and when both the patterns are decided to be congruent with each other, the new aperture locus data is generated by using the aperture locus data of the pattern in the past. Thus, the generating time of the aperture locus data in respect of all the patterns to be inputted is greatly shortened.

Description

DETAILED DESCRIPTION OF THE INVENTION TECHNICAL FIELD The present invention relates to an aperture trajectory data creation system, and more particularly to a system for creating data for controlling a photoplotter used to create original image data for a printed circuit board.

BACKGROUND OF THE INVENTION Printed circuit boards used in various electronic devices are generally manufactured by applying photographic technology. One known method for creating the original image is to use photo blocks. By the way, the data of the closed figure area on the surface of the printed circuit board includes data obtained by converting a handwritten drawing into digital coordinate data using a digitizer, and coordinate data created using a mouse using CAD technology. In order to convert these coordinate data into original image data for photoplotter control, the pattern represented by each coordinate data is decomposed into a plurality of four convex shapes or triangles, and then converted into aperture trajectory data that fills in the inside of the triangles. Must be converted.

The aperture locus data is composed of a plurality of parallel line segments as shown in FIG. That is,
The data that is originally input is the coordinate data of the four points A, B, C, and D. In order to paint the inside of a rectangle (four convex shapes) with these coordinates as the four apex corners, Aperture trajectory data is a plurality of closely arranged line segments parallel to . In other words, multiple line segments create a convex 4
By filling in the inside of the figure, the pattern on the printed circuit board is formed.

Conventionally, when creating this aperture locus data, it has been created for all four convex figures and triangles after decomposition, which has the drawback of requiring a large amount of time. Particularly, when a figure includes diagonal lines, processing such as geometric calculation and error correction is required, and the processing of such a figure requires a long time.

OBJECTS OF THE INVENTION The present invention has been made to solve the above-mentioned conventional drawbacks, and its purpose is to provide an aperture trajectory data creation system that can shorten the time required for conversion processing from coordinate data to aperture trajectory data. It is to be.

Composition of the Invention The aperture trajectory data creation system according to the present invention is based on the coordinates of each apex corner of an input N-gon (N is an integer), and determines whether a plurality of parallel line segments are closely spaced within the range of the N-gon. An aperture trajectory data creation system that creates aperture trajectory data configured by arranging N of each N-gon.
a figure holding means for storing and holding the coordinates of the N-gons in the figure holding means; an aperture locus data holding means for storing and holding aperture locus data corresponding to each N-gon in the figure holding means;
determining means for determining whether the input N-gon is congruent with any of the figures held in the figure holding means, and the aperture locus data corresponding to the figure when it is determined that they are congruent; creating means for creating aperture trajectory data of the input N-gon by using the aperture trajectory data in the holding device, the data held in the figure holding device, and the input coordinate data of the N-gon. It is characterized by

Example Next, the present invention will be explained with reference to the drawings.

FIG. 3 is a schematic diagram of the main parts of the aperture trajectory data creation system according to the present invention. In the figure, the system of this embodiment includes storage means 3 and 4 and a memory flag 1.

The storage means 3 stores coordinate data of each apex corner of each figure after being standardized by a method to be described later. Further, aperture locus data corresponding to the coordinate data in the storage means 3 is held in the storage means 4. Memory flag 1 associates the data in both storage means with each other.

Further, in the storage means 3, a large number of bears of X coordinates and Y coordinates are continuously stored, and a range divided by each address indicated by memory flag 1 represents one figure. That is, if four bears of coordinate data are included in the range divided by the address indicated by memory flag 1, a four-convex figure is indicated, and if three bears are included, a triangle is indicated.

Here, the concave quadrilateral figure cannot be opened because it can be further decomposed into two triangles. It is also possible to store data of polygons such as pentagons, but since the processing when converting to aperture trajectory data becomes complicated, the data is generally decomposed into four convex figures or triangles. Note that for a figure including a curve, the curved portion is approximated to a minute triangle and processed.

The coordinate data of the figure itself input to this system is created by a digitizer or CAD technology as in the past. The system of this embodiment differs from conventional systems in that it stores and accumulates the coordinate data of previously input figures and the corresponding aperture locus data, and compares them with the coordinate data of newly input figures. , if the shapes are determined to be congruent, new aperture trajectory data is created using the aperture trajectory data of the past shapes.

This greatly reduces the time required to create aperture trajectory data for all input figures. A flowchart of the software (firmware) used for this purpose will be described below.

FIG. 1 is a flowchart showing the processing procedure of the aperture trajectory data creation system of this embodiment.

In the following, a case will be described in which processing is performed for four convex figures. Further, the coordinate data of the figure input in the past and the aperture locus data corresponding thereto are stored in the storage means 3.4.
It is assumed that a predetermined number of files are stored in each.

First, when the coordinate data of four convex figures is input (step 11), the description of each vertex part thereof is standardized (step 12). The standardized data is then held in a register or the like.

The method for standardizing each vertex description is to change the input four convex figures to the description format shown in FIG. 2 while satisfying the following rules (1) and (2).

Rule ■: Start from the corner description of each color with the smallest X coordinate. However, if there are multiple locations, the one with the smallest Y coordinate will be used.

Rule ■: The order of description of each vertex is clockwise.

That is, in the four convex figures shown in FIG. 2, since the description starts from the vertex A, the data is arranged in the order of A, B, C, and D clockwise as indicated by arrow Z. Therefore,
As a result, the data 20 is standardized data, which is held in a register (not shown).

Returning to FIG. 1, the standardized data is compared with data of already standardized figures in the storage means 3 to determine congruency. That is, it is sequentially determined whether any of the figures in the storage means 3 and the input figure are congruent (step 13).

This method of determining congruence will be explained using FIG. 4. In the figure, the input figure in the N1 storage means 3 is represented by a. In this example, congruence is determined by comparing the distances between the respective apex corners of both figures.

This is to determine the congruence with other figures by translating the input figure.

In other words, the apex portion A (Xi) of the input figure N.

Yl) and the corresponding apex angle A'(XI'
, Yl') in the X-axis direction and the Y-axis direction movement Ya-Yl'-Yl, and check whether these are the same for all apex angles. It is possible to determine whether or not the two shapes are congruent. That is, the coordinates of each vertex of the input four convex figures are (Xn, Yn) (n
-1, 2, 3°4), and the coordinates of each vertex of the figure data stored in the storage means 3 are (Xn', Y[')
(n −1.

2.3.4), then Xn-Xn'-Xa, Yn-Y
The determination is made based on whether or not Xa and Ya of n'-Ya (n=1.2.3.4) are constant values between the respective apex angles.

The congruence judgment is made for all the figures in the storage means 3 until a congruent figure is found. That is, the sixth
Figure N input as shown in the figure and storage means 3
The figures within are compared in order.

Returning to FIG. 1, if a congruent figure can be retrieved from the storage means 3 as a result of the above, the coordinate values of each line segment of the aperture locus data (line segment data) stored in the internal storage means 4 of FIG. By adding Xa to the X coordinate and Ya to the Y coordinate, aperture locus data of the input four convex figures can be created (steps 14→15).

On the other hand, if the search cannot be performed, the coordinate data of the four convex figures is stored in the storage means 3 after aperture trajectory data creation processing is performed for the four convex figures input in the same way as before (step 16). Step 17), and further stores the aperture trajectory data in the storage means 4 (Step 18).

Note that an index is written in memory flag 1 to associate coordinate data with aperture trajectory data.

By performing the above steps for all input shapes,
This means that the time required to create aperture trajectory data is reduced.

Next, the determination of congruency, that is, the process in step 13 of FIG. 1 will be explained in detail using FIG. 7.

FIG. 7 is a flowchart showing the procedure for determining whether or not a figure congruent with the input four convex figures exists in the storage means. Note that, as a prerequisite for proceeding to this process, it is necessary to store coordinate data of a figure, which has been input and standardized as shown in FIG. 2, in a register or the like.

First, the coordinates of the four convex figures are read from the storage means 3 (
Step 71). Then, among the coordinate data of both shapes,
Amount of movement Xa regarding the apex portion A.

Find Ya (step 72).

Next, it is determined whether or not the amount of movement for the apex portion B of the coordinate data of both figures is Xa and Ya (step 73). If the amount of movement is Xa or Ya, the apex portion C is similarly determined (step 74). Furthermore, if the movement amount is Xa or Ya, the apex angle portion is similarly determined (step 75).

If the movement amounts for the apex portions B, C, and D are Xa and Ya, that is, the movement amounts for all the apex portions are equal, it is determined that both figures are congruent, and the process moves to the next step (
Step 76).

On the other hand, if any of the movement amounts for the apex portions B, C, and D is not Xa or Ya, it is determined that the two figures are not congruent, and it is determined whether or not the figures have been compared with all the figures in the storage means 3. is determined (step 77). If all the figures have been compared, it is determined that no congruent figure exists, and the process moves to the next step (step 78).

If there is a figure that has not been compared yet, the coordinates of the next four convex figures are read out from the storage means 3 again (step 77-71).

Thereafter, the same process is repeated until a congruent figure is found or it is determined that no congruent figure exists.

In this example, congruency is determined based on the amount of movement of each vertex, but if you do not mind a slight decrease in processing speed, the length of each side, each angle, and the length of the diagonal A method of determining congruence by comparing magnitudes is also conceivable.

Further, in this embodiment, the processing for four convex figures has been described, but it is clear that the same processing can be performed for triangles, pentagons, etc.

As described in detail, the present invention stores the aperture locus data of four convex figures that have already been created in internal memory, and when four congruent convex figures existing at different positions appear, the relative By creating aperture trajectory data only from positional relationships, there is an effect that processing time can be shortened.

[Brief explanation of drawings]

FIG. 1 is a flowchart showing the processing procedure of the aperture trajectory data creation system according to the embodiment of the present invention, FIG. 2 is a conceptual diagram of a standardization method for four input convex shapes, and FIG. 3 is a diagram showing the storage contents of each storage means. FIG. 4 is a conceptual diagram showing an example of a method for determining congruency. FIG. 5 is a conceptual diagram showing the contents of aperture trajectory data. FIG. FIG. 7, which is a conceptual diagram of the comparison operation with figures, is a flowchart showing an example of the procedure for determining congruency. Explanation of symbols of main parts 3.4...Storage means

Claims (1)

[Claims] (1) Based on the coordinates of each vertex of the input N-gon (N is an integer), aperture trajectory data is generated that is composed of multiple parallel line segments closely arranged within the range of the N-gon. An aperture trajectory data creation system for creating each N
a figure holding means for storing and holding the coordinates of N apex corners of a square; an aperture locus data holding means for storing and holding aperture locus data corresponding to each N-gon in the figure holding means; determining means for determining whether a rectangle is congruent with any of the figures held in the figure holding means, and an aperture in the aperture locus data holding means corresponding to the figure when it is determined that they are congruent; It is characterized by comprising a creation means for creating aperture trajectory data of the inputted N-gon by using the trajectory data, the data held in the figure storage means, and the input coordinate data of the inputted N-gon. Aperture trajectory data creation system.