JPH01236372A - Picture element train data producing device - Google Patents

Abstract

PURPOSE:To reduce the time required for producing picture element train data and, at the same time, to reduce the storage capacity by directly producing picture element train data after data for controlling contour are disintegrated into form describing data. CONSTITUTION:Data for controlling contour to paint out inside of a closed graphic defined thereby are produced beforehand. Moreover, after the data for controlling contour are disintegrated into form describing data (FDD), picture element train data (f) are directly produced from the data for controlling contour which define a closed graphic instead of producing picture element train data. Therefore, the picture element train data can be produced in a short period. Moreover, since the novel and continuous closed graphic describing data (CPDD) to be stored in CPDD storing sections 102 and 103 are only graphics for defining contours of closed graphics, the storing sections 102 and 103 can be reduced in capacity and cost.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a pixel row data generation device, and more particularly to a pixel row data generation device that generates pixel row data for a tester from graphic data for a wheel control system.

[Technological environment]

In recent years, printed wiring boards have become larger in area and higher in density.

There is a trend toward higher precision, and the same trend is true for original drawings for printed wiring boards, with problems such as the long time it takes to create original drawings and poor accuracy.

Conventional original drawings for printed wiring boards are created by creating circular control data from the design drawings, and using that data to cut negative sheets with a blade attached to a mechanical head that moves in a vector direction like an X-Y plotter. , either transfer the sheet to film using photographic technology, or use a computer to create hoop control data that fills in the closed figure defined by the hoop control data, and print the data all around. It is created by drawing images on film using a device called a light point drawing machine (also called a photoplotter).

However, in the conventional method, in any case
The problem is that the cutting and drawing processing time increases in proportion to the amount of circuit data on the printed wiring board because the cutting and drawing are performed by a mechanical head that moves vectorally like a Y plotter. .

Further, in the method of cutting a negative sheet, there is a problem that the accuracy decreases when the cut sheet is transferred to a photographic technique.

In addition, in the method using a light point drawing machine, it is necessary to create all the circle drawing control data in advance to fill in the closed figure defined by the circle drawing control data, and furthermore, the data is
Since the size increases in proportion to the area of the circuit on the printed wiring board, there is a problem in that it takes a long time to create the data.

Therefore, if the original image is drawn in a tester form using electro-optical means, it becomes possible to significantly shorten the drawing time, and since the drawing is drawn directly onto the film, there is no need for a transfer process. For this purpose, an inexpensive device that generates pixel row data for the tester from data for wheel control is essential.

[Conventional technology]

A conventional pixel row data generating device is, for example, disclosed in Japanese Patent Application No. 54-1.
As described in No. 26672, registered shapes arranged in the order of occurrence in the sub-scanning direction, a parallelogram shape in which a pair of opposing sides are parallel to the main scanning direction, and two sides sandwiching a right angle are the main A new FDD storage unit that stores a group of right-angled triangular shape description data (hereinafter referred to as FDD) that is parallel to the scanning or sub-scanning direction, and an FDD storage unit that is in a continuous processing process.
The continuous FDD storage section that stores the DD group, the new FDD storage section, the continuous FDD storage section, the storage control section that controls the registered shape data (hereinafter referred to as RFD) that indicates the relative position of the intersection of the registered shape and the tester. ) group, and the FDI from the new FDD storage unit and the continuation FDD storage unit.
:l The receiver will take over the RFD in the RFD storage section as necessary.
An intersection data generation unit that generates intersection data indicating the absolute position f of the intersection between the tester and the shape represented by the FDD while referring to If it is determined that they intersect, a continuation determination section that performs a process for continuation on the FDD and then stores it in a continuation FDD storage section, and stores pixel column data that stores ' pixel column data for at least one raster. a pixel column data storage section; and a storage selection section that selects from the pixel column data storage section a storage element corresponding to a pixel located between two intersection points of the intersection point data and stores a signal indicating that a figure exists. After the pixel row data for one tester is generated in the pixel row data storage section, the pixel row data is subjected to subsequent processing f.
It is configured to include a supply section that supplies Aa.

With this configuration, the shape to be drawn is converted into data for controlling the circular drawing, and the data is converted into the registered shape, a parallelogram shape with one set of opposing sides parallel to the main scanning direction, and a right angle A method was adopted in which pixel row data was generated based on three right-angled triangular FDDs whose two sides were parallel to the main scanning or sub-scanning directions.

FIGS. 7(a) to 7(c) are schematic diagrams for explaining the entire process from loop control data that defines a closed figure to decomposition into FDD using the conventional method.

As shown in FIG. 7(a), the inside of the hoop control data 701 and 702 that define the closed figure is decomposed into rectangles as shown by the dotted lines, and further, as shown in FIG. 7(b) and (c) FD as shown
The method used was to decompose the data into FDDs and generate pixel column data based on these FDDs.

[Problem to be solved by the invention]

In the conventional pixel string data generation device described above, it is necessary to create hoop control data to fill in the inside of a closed figure defined by the hoop control data, and then decompose it into FDD. The disadvantage is that it takes a long time to create the control data that needs to be filled in because it requires a large amount of data.

Furthermore, there is a drawback that it takes a long time to decompose the large amount of hoop control data into FDD.

Furthermore, since the number of FDDs is large, a large amount of storage capacity is required for the new FDD storage section and the continuation FDD storage section, which has the disadvantage of being expensive. Furthermore, FD per tester
Since the number of D is large, there is a drawback that processing takes a long time.

[Failure to solve the problem]

1. of the present invention. l! The i+ prime sequence data generation device generates closed figure description data (hereinafter referred to as CPDD) that indicates a circle of closed figures.
an angle determining unit that inputs the group and outputs only the CPDD that is not parallel to the raster direction;
a new-CPDD storage section that stores input data while arranging it in the order of occurrence in the sub-scanning direction perpendicular to the raster direction; a continuous CPDD storage section that stores a group of CPDDs in a continuous processing process; and the new-CPDD storage section. and a continuation CPDD storage unit; and an intersection data generation unit that inputs CPDI from the new CPDD storage unit and the continuation CPDD storage unit and generates intersection data indicating the position of a defect in the raster and the CPDD. , determine whether the CPDD differs from the next succeeding raster;9. If it is determined that the CPDD is connected, the continuation CPDD is executed after processing for continuation is performed on the CPDD.
a continuation determination unit that stores the intersection data in a storage unit; a defect data alignment processing unit that inputs the intersection data, arranges it in the order of occurrence in the raster direction and outputs it; and a color tone storage unit that stores color tone data indicating the presence or absence of a figure; A pixel string data storage unit that stores color tone data of at least one pixel string; and a pixel string data storage unit that receives intersection data output from the intersection data alignment processing unit and color tone data output from the color tone storage unit. A storage selection section that changes pixel data in the raster scanning direction from the intersection point in the section in the opposite direction to the color tone data, and also inverts the tone data in the color tone storage section; and a supply section that supplies the pixel row data to a subsequent processing mechanism after the replacement of the pixel row data is completed.

Embodiments Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing one embodiment of the present invention. The angle determining unit 101 inputs CPDDak and outputs only CPDDa' which is not parallel to the raster direction due to the angle. CPDDa′ output from the angle determination unit 101
are input to the new CPDD storage unit 102, and are arranged and stored in the order of occurrence in the sub-scanning direction perpendicular to the raster direction.

C read out from the new CPDD storage unit 102 or the continuation CPDD storage unit 103 under the control of the storage control 104
PDDa′ or a# is sent to the intersection data generation unit 105. In the intersection data generation unit 105, raster and CP
Intersection data b indicating the position of defect of DDa' or a'
Generate k.

When one piece of intersection data is generated, signal C controls the new n1 storage control unit 104 to start reading out the next CPDD. The intersection data alignment processing unit 106 inputs the intersection data br, arranges it in the order of occurrence in the raster direction, and outputs it.

The color tone storage unit 107 stores color tone data representing either a state in which a figure exists or a state in which a figure does not exist. The memory selection unit 108 inputs one piece of intersection data b'-, and further inputs color tone data d. If the input color tone data d indicates that a figure exists, it means that the figure does not exist in the storage element of the pixel column data storage unit 109 corresponding to the pixel located in the raster direction from the position indicated by the intersection point data b'. A signal indicating that the figure does not exist is stored in the color tone storage section 107 as well. Also, if the input color tone data d indicates that the figure does not exist, the intersection point data b' indicates "
A signal indicating that a figure exists is stored in the memory element of the pixel column data storage unit 109 corresponding to a pixel in the raster direction, and a signal indicating that a figure exists is also stored in the color tone memory unit 107. Make me remember. Processing using one raster's worth of intersection data? When the pixel column data for the raster is generated in the pixel column data storage section 109, a signal ? is generated, and the storage control 5104 starts reading out the CPDD for a new raster.

After the pixel row data for the raster is generated in the pixel row data storage section 109, the supply section 110 supplies the pixel row data f' to a subsequent processing mechanism.

The continuation determination unit 111 selects the CP from the intersection data generation unit 105.
Determine whether or not the CPDD intersects the next following raster by subtracting 1 from ΔY and comparing it with O. If it is determined that they intersect, that is, the value of ΔY-1 is greater than O, a signal g is sent to both memory side sections 104.
Send CPDD &1' and continue CPDD storage 1
03 to be memorized.

FIGS. 2(a) and 2(b) are schematic diagrams showing specific examples of general graphic shapes and CPDDs that appear in original images of printed wiring boards.

FIG. 2(a) shows the shape of a general figure 203 that appears in the original drawing of a printed wiring board.
In this figure and the figures below, the raster direction ("X#
(represented by "Y") and the sub-scanning direction (represented by "Y").

Figure 2(b) shows a specific example of CPDD representing Figure 2 (figure 2030 shown in the illusion), which shows the attributes of the figure (L indicates the margin), the coordinates of the starting point and the ending point, and Each figure is expressed by its length in the Y direction.

FIGS. 3(a) and 3(b) are schematic diagrams for explaining the process of processing the figure shown in FIG. 2 according to the present invention.

FIG. 3('b) shows that the CPDD of FIG. 2(b) is processed by the angle determination unit 101, aligned to the occurrence term in the sub-scanning direction perpendicular to the raster direction, and then stored in the new CPDD storage unit 102. It shows the state that has been applied.

Figure 3 (al is figure 3 by CPDD in Figure 3(b)
01, the glands parallel to the raster direction that have been deleted by the angle determining unit 101 are indicated by dotted lines.

FIG. 4 (ml-(f)) and FIGS. 5(a) to (j) are diagrams for explaining the states of the pixel string data storage section 109 and the color tone storage section 107 during the processing process.

4(a) to 5(e) and 5(a) to 5(*) show the state of the pixel column data storage unit 109 in each process, and FIG. 4(d) to (f) and 5(f) to (j) show the state of the color tone storage section 107.

If the raster falls in section 302 in Figure 3(a),
The intersection data generation unit 105 generates intersection data XA and Xs, and the intersection data alignment processing unit 106 aligns them to the occurrence head in the raster direction.

XA < XB First, as shown in FIG. , the storage selection unit 109 reads the intersection data XA and further reads the color tone data 0 shown in FIG. Data 1 indicating that
to remember. Then, data 1 indicating that the figure exists is also stored in the color memory memory section. This state is the fourth
Shown in Figures (b) and (e).

Next, the memory selection unit 108 reads the intersection data XB, further inserts the color tone data 1 shown in FIG. Data O indicating that the figure does not exist is stored in . Then, the color tone storage unit 107 also stores data O indicating that no figure exists. This state is shown in FIGS. 4(c) and 4(f). FIG. 4(c) is the pixel row data for the raster part of the section 302.

If the raster is in section 303 in Figure 3(a),
The intersection data generation unit 105 generates intersection data XAX B I
X0+X N are generated, and the intersection data alignment processing unit 106 sorts them in the order of occurrence in the raster direction.

Xmu < XN < XO < X B When processing a new raster, fJs diagram (1)
As shown in (f), the pixel column data storage section 109 and the color tone storage section 107 store data O indicating that no figure exists.

First, the memory selection unit 108 reads the intersection data XA, further reads the color tone data 0 shown in FIG. Data 1 that indicates the existence of
to remember. Then, the color tone storage unit 107 also stores data l indicating that a figure exists. This state is shown in FIGS. 5(b) and 5(g).

Next, the memory selection unit 108 reads the intersection data XNk and further reads the tone data 1 shown in FIG. Data O indicating that it does not exist is stored. Then, the color tone storage unit 107 also stores data 0 indicating that no figure exists. This state t is shown in FIGS. 5(c) and (5).

Next, the storage selection unit 108 selects the intersection data X. Further, the color tone data O shown in FIG.
to remember. Then, data 1 indicating that a figure exists is also stored in the color tone storage unit 107. This state is shown in FIG. 5 (dl and (i)).

Next, the memory selection unit 108 reads the intersection data Xne and further reads the tone data l shown in FIG. Data Ot indicating that it does not exist is stored. Then, the color tone storage unit 107 also stores data 0 indicating that no figure exists. This state is shown in FIGS. 5(e) and 5(f), where el is the pixel row data for the raster part of the section 303.

FIGS. 6(a) and 6(b) are schematic diagrams showing examples including arcs among general figures that appear in original drawings of printed wiring boards.
As shown in Figures (a) and (b), even if a circular arc is included, when the raster 602 and the circular arc touch as shown in Figure 6(a), the intersection data generation unit 105 generates the coordinates of the two tangent points. If intersection data is generated, pixel column data can be generated in the same way s (e indicates an arc).

〔Effect of the invention〕

In the pixel row data generation device of the present invention, the data for controlling the drawing of a circle is created in advance by painting the inside of a closed figure defined by the data for the drawing of the circle, and the data is further decomposed into -tFDD.
In addition to generating the pixel string data, the pixel string data is directly generated as well as the loop control data that defines the closed figure.
This has the advantage that pixel row data can be generated in a short time.

In addition, the CPD stored in the new and continuing CPDD storage unit
Since D is only a figure that defines a circle of closed figures, it has the effect of reducing storage capacity and being inexpensive.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing an embodiment of the present invention, and FIG. 2 (
a) and (b) are schematic diagrams showing general figure shapes appearing in the original drawing of a printed wiring board and specific examples of CPDD;
Figures (a) and (b) are Chinese-style diagrams to show the treatment process of the 7c solid according to the present invention shown in 2nd iQ (a), Figure 84 (a).
) to (f) and FIGS. 5(a) to (j) are schematic diagrams showing the states of the pixel string data storage unit 109 and the tone recording tk unit 107 during the processing process, and FIGS. 6(a) and (b) ) is a schematic diagram showing a specific example of a shape including an arc and CPDD among the general shapes that appear in the original drawing of a printed wiring board, and Fig. 7 (a)
) to (e) are schematic diagrams showing the conventional "-9". 101...Angle determination section, 1o2/old/new C
PDI) correction storage unit, 103...Continuation CPDD storage unit, 104...Pa° storage control unit, 105...χ
Point data main unit, IU6... Intersection data alignment processing unit, 107... Color tone storage unit, 108...
...Storage selection unit, 109...Pixel row data storage unit, 110...Supply unit, 111...Continuation determination unit, 201...Raster direction, 202...
...Sub-scanning direction, 203...Closed figure, 30
1...Figure, 302.303,304...
...Interval, 601...Closed figure, 602...
... Raster, 701, 702 ... Ring control data that defines all closed figures, a, a'. a' + a", a"..."'CP D
DN b + b ”...'...intersection data, (!se
*g...signal, d...color tone data, f
...Pixel row data. Agent Patent Attorney Uchihara Sound 20/- <CL) 2nd mouth (lllL) 5V (a) 0000000000-0 (d-) mouth) (shi) Tei 6-Ki Figure 7 (d)

Claims (1)

[Claims] Closed figure description data (hereinafter referred to as CPDD) indicating the ring of a closed figure
an angle determination unit that inputs the C
A new CPDD storage unit that inputs PDD groups and stores them while arranging them in biological order in the sub-scanning direction perpendicular to the raster direction, and a continuous CPDD storage unit that stores CPDD groups that are in the continuous processing process.
a storage unit; a storage control unit that controls the new CPDD storage unit and the continuation CPDD storage unit; and intersection data that inputs CPDDs from the new CPDD storage unit and the continuation CPDD storage unit and indicates the position of the intersection of the raster and the CPDD. an intersection data generation unit that generates an intersection point data generation unit that determines whether or not the CPDD intersects with the next following raster, and if it is determined that the CPDD intersects with the next raster, performs processing for continuation on the CPDD and then continues the CPDD;
a continuation determination unit that stores the intersection data in a storage unit; an intersection data alignment processing unit that inputs the intersection data, arranges it in the order of occurrence in the raster direction, and outputs the data; and a color tone storage unit that stores color tone data indicating the presence or absence of a figure. A pixel string data storage unit that stores color tone data of at least one pixel string; and a pixel string data storage unit that receives intersection data output from the intersection data alignment processing unit and color tone data output from the color tone storage unit. a memory selection section that changes pixel data in the raster scanning direction from the intersection point in the section in the opposite direction to the tone data and inverts the tone data in the tone storage section; A pixel row data generation device comprising: a supply section that supplies the pixel row data to a subsequent processing mechanism after replacement is completed.