JPH0325829B2 - - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an apparatus for generating pixel string data for raster from graphic data for contour control.

Generating pixel row data for raster from figure data for contour control can be realized using a pixel row data generation device disclosed in Japanese Patent Application No. 57268/1985 filed by the same applicant. However, this device does not have any means for generating pixel column data more efficiently and at high speed.

SUMMARY OF THE INVENTION An object of the present invention is to provide a pixel column data generation device that efficiently and rapidly generates pixel column data for drawing figures that normally appear, such as original drawings on printed wiring boards.

The present invention will be explained in detail below with reference to the drawings. The figure is a configuration diagram showing one embodiment of the present invention.

a first shape description data storage unit (hereinafter referred to as new FDD storage unit) that stores a group of shape description data (hereinafter referred to as FDD) arranged in the order of occurrence in the sub-scanning direction;
is divided into two parts, a first new FDD storage part 1 and a second new FDD storage part 2, and the FDDs are alternately stored in the first new FDD storage part 1 and the second new FDD storage part 2 in the order of occurrence in the sub-scanning direction. remembered.

The first intersection data generation unit 3 includes a first new FDD storage unit 1 and a second shape description data storage unit (hereinafter referred to as continuous FDD) that stores a group of FDDs in the continuous processing process.
The FDD from 6 (referred to as the storage unit) is sent. 1st
In the case of search mode, the intersection data generation unit 3 generates registered shape data (hereinafter referred to as
RFD) group in the first registered shape data storage unit 4, and in the calculation mode, generates intersection data by internal calculation.

When one intersection data is generated in the first intersection data generation section 3, a signal 3c is sent to the storage control section 5 that controls the first shape description data storage section and the second shape description data storage section 6, The next FDD is read from the first new FDD storage unit 1.

The first memory selection unit 8 receives the intersection data and generates pixel column data, and sends a signal indicating that a figure exists in the range of pixels specified by the intersection data in the first pixel column data storage unit 9 to the first pixel. The data is stored in the column data storage section 9.

Next, when pixel row data for one raster is generated in the first pixel row data storage section 9, a one raster generation end signal 8a is output, and the storage control section 5 controls the readout of the FDD for a new raster. conduct.

The first continuation determination unit 7 receives the data from the intersection data generation unit 3.
Data signal 3 of the number of lines in the sub-scanning direction in FDD
a is received and it is determined whether or not it intersects with the next following raster based on the value, and when it is determined that it intersects, a signal is sent to the continuous shape description data pipeline storage section 11, and the first intersection point data generation section 3 FDD of
Let them receive it. The continuous shape description data pipeline storage unit 11 sequentially sends the data to the second intersection data generation unit 12.
Send FDD. On the other hand, the 1 raster generation end signal 8
Upon receiving a, the storage control unit 5 controls the second new FDD storage unit 2 to transfer the FDD to the second intersection data generation unit 12.
send.

Hereinafter, the operations of the second intersection data generation section 12, second registered shape data storage section 13, second storage selection section 15, and second pixel row data storage section 16 are the operations of the first intersection data generation section 3 and the first registered shape data storage section, respectively. Part 4 1st
This is similar to the memory selection section 8 and the first pixel column data storage section 9. 12c indicates a signal that is output to the storage control unit 5 when the second intersection data generation unit 12 generates one piece of intersection data.

The second continuation determination unit 14 is the second intersection data generation unit 1
2 receives the data signal 12a of the number of lines in the sub-scanning direction in the FDD, determines whether it intersects with the next following raster, and when it is determined that it intersects, sends a signal to the storage control unit 5 to continue FDD storage. 2nd part 6
The FDD of the intersection data generation unit 12 is stored.

The pixel column data generated in the first pixel column data storage section 9 and the second pixel column data storage section 16 are selected by the pixel column data selection section 10 in raster order in the sub-scanning direction, and the pixel column data is transferred to the subsequent supply section 17. is output to a processing machine through

As explained above, with the configuration of the present invention, raster pixel row data for drawing an original image of a printed wiring board, etc. can be generated efficiently and at high speed.

In this embodiment, a case has been described in which the raster data development section has two stages, but the present invention is not limited to the raster data development section having two stages.

[Brief explanation of the drawing]

The figure is a configuration diagram showing one embodiment of the present invention. In the figure, 3 is the first intersection data generation section, 4 is the first registered shape data storage section, 5 is the storage control section, and 7 is the first
a continuation determination section, 8 a memory selection section, 9 a first pixel string data storage section, 11 a continuation shape description data pipeline storage section, 12 a second intersection data generation section, 13
14 is a second continuation determining unit; 15 is a storage selection unit; and 16 is a second pixel row data storage unit.

Claims (1)

[Claims] 1. A first shape description data storage unit that stores a shape description data group arranged in the order of occurrence in the sub-scanning direction, and a second shape description data storage unit that stores the shape description data group that is in a continuous processing process. a storage control unit that controls the two storage units; a registered shape data storage unit that stores a group of registered shape data indicating the relative position of the intersection of the registered shape and the raster; and a storage control unit that controls the two storage units; An intersection data generation unit that generates intersection data indicating a position, a continuation determination unit that determines whether the shape intersects with the next raster, and pixel string data that stores pixel string data for one raster. A continuous shape description data pipeline for high-speed pipeline processing in a pixel string data generation device comprising a storage section and a storage selection section that generates pixel string data from the intersection data and stores it in the pixel string data storage section. High-speed pixel string data generation characterized by comprising a storage section, a plurality of raster data expansion sections including the registered shape data storage section, an intersection data generation section, a storage selection section, a pixel string data storage section, and a continuation determination section. Device.