JPH04178777A - Processing method for graphic data - Google Patents

Abstract

PURPOSE:To eliminate a gap generated between graphic data by adding connection information of a graphic, which is extended to each divided area and another divided area adjacent to this divided area, and area setting information to graphic data of each divided area divided by area setting information. CONSTITUTION:When an electronic computer or the like is used to convert the format of graphic data, preliminarily existing picture data 1 is divided to prescribed areas 2, and data of a lower hierarchy is expanded in accordance with data of a higher hierarchy with respect to picture data having a hierarchical structure of each divided area 2. In this case, connection information between the corner of a graphic contacting with a boundary line (l) of a divided area 2A and that of an adjacent divided area 2B is added to virtually synthesize divided areas 2A and 2B. Thus, a gap generated between graphic data is eliminated even when graphic data is expanded with respect to each divided area.

Description

[Detailed Description of the Invention] [Summary] Regarding the method of processing graphic data, the purpose of this is to prevent gaps that occur between graphic data even when the graphic data is developed for each divided area. A figure consisting of figure data is divided based on preset area setting information, and the figure data of the divided area divided according to the area setting information is divided into the divided area and adjacent divisions adjacent to the divided area. The configuration is configured to add connection information of a figure spanning an area and area setting information.

[Industrial application field]

The present invention relates to a graphic data processing method, and more particularly to a graphic data processing method for compacting graphic data, which is suitable for use in the field of CAD-CAM, for example.

In recent years, for example, graphic data handled by CAD-CAM, etc. has tended to have a large capacity as the shapes become more complex and large-scale. Many methods have been developed for processing graphic data.

As shown in Figure 3, this hierarchical structure means that each figure data in all figure data is classified into data groups that have parent, child, grandchild relationships, etc. CAD-CAM creates a library of data that is used many times and compresses the total amount of data.
The graphic data handled by etc. is becoming more complex and large-scale, so it is becoming difficult to process the entire shape, such as converting the format of the graphic data.
It has become necessary to process graphics by dividing them into predetermined regions.

However, since the divided graphic data become independent of each other due to data division, problems may occur if processing is performed on this graphic data.

Therefore, when one figure spans multiple divided areas,
It is necessary to associate graphic data with each divided area.

[Conventional technology]

An example of a conventional method for processing this type of graphic data is shown in FIG.

This method of processing shape data includes processing for the entire shape,
For example, when converting the format of graphic data using a computer, etc., preexisting image data 1 is divided into predetermined areas 2, and hierarchically structured data is flattened for each image data of the divided areas 2. After the data is expanded, logical processing, shift processing, etc. are performed.

In other words, due to the hierarchical structure of the data format, when handling lower-level data at a higher hierarchical level, it is necessary to expand all of the graphical data once before performing logical processing. Due to the increase in scale, the amount of data has become large, and developing all the graphic data as it is will greatly reduce efficiency, so the data is divided.

[Problem to be solved by the invention]

However, in such conventional graphic data processing methods, hierarchically structured data is processed once for each divided area 2.
Because the configuration was such that logical processing, shift processing, etc. are performed after expanding into flat data, gaps may occur between the graphic data when the graphic data is expanded, that is, slits may occur when processing such as shifting is applied. There was a problem.

That is, for example, as shown in FIG. , Fig. 5 (as shown in BL, G7
In the case where the boundary vAl of divided area 2 is placed between 10 and 10,
When calculating figure data, gaps occur due to numerical rounding, and for this reason, figures that are actually connected as shown in Figure 5 (C1) are displayed as separate figures as shown in Figure 5 (dl). There are cases.

This is, for example, CAD for patterns of semiconductor integrated circuits, etc.
This gap may also occur when converting the format of data into graphic data for exposure equipment, and the occurrence of this gap is a problem for pattern wiring.1. becomes.

Therefore, an object of the present invention is to prevent gears that occur between graphic data even when graphic data is developed for each divided area.

[Means to solve the problem]

In order to achieve the above object, the graphic data processing method according to the present invention divides a graphic composed of a plurality of hierarchically structured graphic data based on preset area setting information,
The area setting information is configured to add connection information of a figure spanning the divided area and an adjacent divided area adjacent to the divided area, and the area setting information to the graphic data of the divided area divided according to the area setting information. .

[Effect]

In the present invention, a figure made up of a plurality of hierarchically structured figure data can be used with preset area setting information. 4, and to the graphic data of the divided area, the connection information of the divided area and the figure spanning the adjacent divided area adjacent to this divided area, and area setting information are added.

That is, the graphic data of a divided area is virtually connected to the adjacent divided area adjacent to this divided area using the area setting information and the graphic connection information, and is processed in the same way as the entire graphic data.

〔Example〕

Hereinafter, the present invention will be explained based on the drawings.

FIG. 1.2 is a diagram showing an embodiment of the graphic data processing method according to the present invention, and FIG. 1 is a diagram for explaining the process of adding information to image data.

The graphic data processing method of this embodiment first involves processing the entire graphic, for example, when the format of the graphic data is converted using a computer or the like, like the conventional example, a piece of pre-existing image data or a predetermined image data is used. After the image data of each divided area 2 is divided into areas 2, when the data of the hierarchical structure is expanded according to the data of the lower layer according to the data of the upper layer, as shown in Fig. 1. , the corner of the figure that touches the boundary line E of each divided area (the bone marked with ○ in the figure)
Connection information with the corner of the adjacent divided area 2B is added to the divided area 2A, and the divided area 2B is virtually combined.

That is, in the part where divided area 2A and divided area 2B are actually connected in the figure, divided area 2A and divided area 2
A number is added for associating with B, and the graphic data of each divided area 2A, 2B is associated with each other. In other words, the figure generated by the figure data, for example,
Even with a single arrangement as shown in Figure (a), Figure 2 (b)
This is because even in the array arrangement shown in FIG. 1, the graphic data between the divided regions 2 are not independent of each other, but are related and virtually synthesized.

Therefore, for formant conversion of graphic data by a computer or the like, the image data of each divided area 2 is expanded, logical processing, shift processing, etc. are performed, and if
Even if a gear knob occurs due to numerical rounding when calculating graphic data, if a number is added as connection information, it will be clear that it will be connected to the graphic data with the corresponding number in the adjacent divided area 2. Therefore, no gap occurs in actual processing.

In this way, in this embodiment, the divided area 20 graphic data can be virtually connected to the adjacent divided area adjacent to this divided area 2 using the area setting information and the graphic connection information, and the process can be performed in the same way as the entire graphic data. Can be processed.

Therefore, even when the graphic data is developed for each divided area, it is possible to prevent gaps from occurring between the graphic data.

Note that in the above embodiment, the connection information is added by associating the corners of the figure with each other, but the method for adding the connection information is not limited to this.

〔Effect of the invention〕

In the present invention, the graphic data of a divided area can be virtually connected to the adjacent divided areas adjacent to this divided area using the area setting information and the graphic connection information, and the graphic data can be processed in the same way as the entire graphic data.

Therefore, even when the graphic data is developed for each divided area, it is possible to prevent gaps from occurring between the graphic data.

[Brief explanation of the drawing]

Figure 1.2 shows an embodiment of the graphic data processing method according to the present invention, Figure 1 is a diagram for explaining the process of adding information to the image data, Figure 2 (al is the figure FIG. 2 is a diagram showing an example of a single arrangement of data; FIG. 2 is a diagram showing an example of array arrangement of graphic data; FIG.
Figure 5 shows a conventional example, Figure 4 shows a method of processing the graphic data, and Figure 5 (
al to (d) are diagrams for explaining the processing. 1... Image data 2... Division area, 2A, 2B... Division N area, G-...
Grid,! ······border. Agent Patent Attorney Ijigata Diagram (a) for explaining the process of adding information to the image data of the first embodiment (a) for explaining the data of the pitch-dark layer structure (b) Figure 2 (a) (b) Figure 5 shows the method of processing graphic data in the conventional example Figure 4-F) 21-Explaining the processing in the conventional example (c) Diagram for explaining the conventional processing (d) Figure 5

Claims (1)

[Claims] A figure composed of a plurality of hierarchically structured figure data is divided based on preset area setting information, and the figure data of the divided areas divided according to the area setting information are divided into sections. A method for processing graphic data, characterized by adding connection information of a graphic spanning a divided region and an adjacent divided region adjacent to the divided region, and region setting information.