JP3377394B2 - Apparatus and method for identifying shape of object - Google Patents

Description

Detailed Description of the Invention

[0001]

TECHNICAL FIELD The present invention relates to a CAD (Comp
Uter Aided Design) A plane shape of an object such as a lead frame drawn by a device is stored as graphic data, a local area of the object is designated,
The present invention relates to an object shape identifying apparatus and method for reading out graphic data in the designated area and determining whether the inside or outside of the contour line is an object or a space.

[0002]

2. Description of the Related Art Conventionally, in a step of inspecting a lead frame used for a semiconductor package, for example, in the case of inspecting a lead width of an inner lead, an inspection in which a marker serving as a scanning line is attached to an inner lead portion to be measured in advance. The data is given to the inspection device, and the inspection device reads the intersection of the marker and the inner lead portion according to the inspection data and measures the actual width of the lead portion at the designated portion to inspect the lead frame. The system is built to be done. Using the graphic data showing the outline shape of the lead frame drawn on the CAD device,
When creating the inspection data, the operator visually recognizes whether the CAD data is an inner lead portion or a space portion including a hole from the graphic data read and stored in an arithmetic processing device such as a personal computer. However, a scanning line that serves as a marker is provided on the graphic data. Further, since the measurement of the inner lead portion is given in a data format of measuring from which point of the intersection of the scanning line and the inner lead portion, it is desirable to draw the scanning line as long as possible.

In general, in order to determine the planar shape of an object from graphic data, it is necessary to recognize a graphic element group forming an outer shape and to recognize a graphic element group having a closed contour inside the outer shape. After visually recognizing the relationship of, it is possible to determine on which side of the contour line the object and the space part exist for each graphic element. For example, QFP (Qu
ad Flat Package) and DIP (Dual)
In the case of determining the shape of the inner lead portion radially formed from the die pad in a lead frame used for Inline Package) or the like, first, the outer shape is visually recognized. Next, whether or not there is a closed shape in the portion surrounded by the outer shape is recognized, and if there is a closed shape, it is determined to be a hole. In this way, after recognizing in advance whether the starting point of the line segment to be drawn is on the object (lead part) or the space part (hole), the direction crossing the inner lead part (width direction of the lead frame) Draw a line segment on. When the starting point of the line segment starts from the space, a marker is used by using an algorithm in which an object is between the first and second intersections and a space is between the second and third intersections. I was creating inspection data.

[0004]

By the way, in today's semiconductor devices, which are miniaturized and highly integrated, and lead pins have become multi-pin and fine pitches have been achieved, the entire graphic data of the lead frame drawn by the CAD device is directly processed. It is complicated and difficult to visually recognize and select a specific inner lead portion to write a scanning line. Therefore, it is unavoidable to take a method of locally specifying the area of the inner lead portion in the graphic data and extracting the inner lead portion to identify the lead portion or the space. Further, if there is a closed graphic element in this designated area, it is necessary to trace the entire outline including the closed graphic element to determine whether it is an object or a space, but the contour line is continuous in the designated area. In many cases, it takes time to identify the inner lead portion or the space portion. For example, in a certain designated area, when there are n closed graphic elements while the contour line is interrupted, it is necessary to recognize the outer shape surrounding the closed graphic element one by one to recognize the shape. Therefore, it is necessary to trace the contour line for a maximum of n × n times to identify the lead portion or the space portion, which is inefficient.

An object of the present invention is to solve the above-mentioned problems of the prior art, to locally specify an area in the figure data indicating the planar shape of an object, and discontinue the contour line of the figure data in the specified area. An object of the present invention is to provide an object shape identifying apparatus and method for efficiently identifying an object or a space without tracing each portion even if there is a portion.

[0006]

In order to solve the above problems, the present invention has the following constitution. That is, a first input means for inputting graphic data related to the planar shape of the object, and a second input means for inputting specification data including the area designation data and coordinate data, is more input to the first and second input means storage means for storing data, or the storage means
Line drawing output unit for outputting a line drawing that is created in the display area including al graphic data and figure shape data read out, based on the control program stored in said storage means, said
Read from the storage means the graphic data in the designated region in accordance with a more input area specifying data to the second input means, by connecting between a plurality of coordinate data inputted in said designated area from said second input means A single closed virtual line is formed to obtain an intersection with the contour line of the graphic data, a line drawing forming direction is determined based on the coordinate data, and a contour is drawn from the one intersection toward the other intersection in the determination direction. A process of forming a line drawing while tracing a line or an imaginary line and selecting a line drawing including the other intersection at a position rotated by a predetermined angle in the line drawing forming direction with respect to a line drawing including the one intersection at another intersection Repeatingly forming a graphic area surrounded by a line drawing , and assuming that the graphic area is an object, the line drawing output means
Characterized by comprising a control unit that displays identified by.

Further, line drawing said control means, when the line drawing forming direction is determined that the counterclockwise direction, including other intersections in the position rotated counterclockwise maximum angle with respect to the line drawing including an intersection of the 1 When it is determined that the line drawing forming direction is a clockwise direction, the line drawing including another intersection at the position rotated by the maximum clockwise angle with respect to the line drawing including the intersection of the 1 is selected to select the graphic area. Is a means of forming
And Further, the control means, wherein when the starting point of the virtual line assuming upper space portion follows the contour or phantom line drawing forming direction than the first intersection, when the start point assuming that the object A means for forming a graphic area while tracing a contour line or an imaginary line in the line drawing forming direction from the second intersection
Is characterized by . Further, the control means, when there is a graphic within said graphics area, means for identifying the portion or the object or space which is partitioned in the drawing type by following this
Is characterized in that .

Further, in the object shape identification method, enter the graphic data showing more object plane configuration to the first input means stores figure type data in the storage means, said storage means a control program stored in the basis, specifying the local area of the object than <br/> to the second input means, reads out the graphic data corresponding to the designated area, entering a plurality of coordinate data more within the designated area to the second input means , A single closed virtual line is formed by connecting the coordinate data to obtain an intersection with the contour line of the graphic data, the line drawing forming direction is determined based on the coordinate data, and the determination direction from the intersection of 1 A line drawing is formed while tracing a contour line or an imaginary line toward another intersection, and the other intersection at the position rotated by a predetermined angle in the line drawing forming direction with respect to the line drawing including the one intersection at the other intersection. Assuming the object graphics area surrounded by the line image by repeating the operations of selecting a line drawing that contains the features that you identification by line drawings output means.

When it is determined that the line drawing forming direction is the counterclockwise direction, a line drawing including another intersection at the position rotated by the maximum counterclockwise angle with respect to the line drawing including the intersection of the 1 is selected, When it is determined that the line drawing forming direction is the clockwise direction, the line drawing including the other intersection at the position rotated by the maximum clockwise angle with respect to the line drawing including the one intersection is selected to form the graphic area. It is characterized by Further, when forming the graphic area, if the starting point is assumed to be on the space portion, the contour line or virtual line is traced in the line drawing forming direction from the first intersection, and if the starting point is assumed to be on the object, Characterized by tracing a contour line or a virtual line in the line drawing forming direction from the intersection of two
It Also, the if there is a figure in the graphic area is partitioned portion in the drawing form than to follow this, characterized in that identifying whether the object or space.

[0010]

Preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings. In this embodiment, a lead frame for QFP is used as an object, and a shape identifying apparatus and method for recognizing a local planar shape of the lead frame will be described. 1 is a block diagram showing the configuration of a lead frame shape identification device, FIG. 2 is a flow chart showing the lead frame shape identification process, and FIG. 3A is a schematic explanatory view showing the lead frame shape identification process.
(B) and (c) are explanatory views showing a method of selecting a line drawing to be followed next at each intersection, FIG. 4 is an explanatory view showing a localized shape of the identified lead frame, and FIG. 5 is a plan view of the QFP lead frame. FIG. 6 is an explanatory diagram showing a method of determining the line drawing forming direction.

First, the structure of the lead frame shape recognition apparatus will be described with reference to the block diagram shown in FIG. In FIG. 1, reference numeral 1 denotes a CAD system as a first input means, which generates and outputs graphic data regarding the planar shape of the lead frame. Graphic data relating to the planar shape of the lead frame is input from the CAD system 1. Reference numeral 2 is a keyboard as a second input means, and the designation data including area designation data for extracting a local area of the graphic data and a plurality of coordinate data for forming a virtual line described later are inputted. The first and second input means may be an external storage device, an online computer system connected online, or the like, in addition to the CAD system 1 and the keyboard 2.

Reference numeral 3 denotes a RAM as a part of a storage means, which stores the graphic data input from the CAD system 1. Further, based on the graphic data, a microprocessor (MPU) as a control means described later logically configures a virtual plane corresponding to the lead frame in the storage area of the RAM 3, and the MPU is designated area designated on the virtual plane. To generate graphic data included in, and store the graphic data on the virtual plane. RA above
The M3 has a function as a storage unit for storing commands and data input from the CAD system 1 and the keyboard 2 and a function as a work area for an MPU described later, and is obtained by the MPU processing the data. Information, calculation results, etc. are temporarily stored. Incidentally, instead of the RAM3,
An external memory such as a flexible disk or an IC memory card can also be used.

Reference numeral 4 denotes a ROM as a part of the storage means, which stores in advance an MPU operating system, a control program of a lead frame shape identifying device, control data, and the like. The control program, control data, etc. may be stored in the ROM 4 and an external memory such as a flexible disk or an IC memory card may be used. Reference numeral 5 is a graphic display as a line drawing output means, which outputs and displays a line drawing created based on the designated data input from the keyboard 2. A graphic display 5 is used as the line drawing output means.
Besides, a printer, an external storage device, or the like can also be adopted.

Reference numeral 6 is an MPU as a control means, and when the area designating data is inputted from the keyboard 2 based on the control program stored in the ROM 4, the graphic data existing in the designated area is read out from the RAM 3. When a plurality of coordinate data is input from the keyboard 2, a line drawing is written in the display area containing the graphic data and is displayed on the graphic display 5. Specifically, the graphic data in the designated area is read from the RAM 3 in accordance with the area designation data input from the keyboard 2, and a plurality of coordinate data input from the keyboard 2 into the designated area is connected. A single closed virtual line is formed to obtain an intersection with the contour line of the graphic data, a line drawing forming direction is determined based on the coordinate data, and a contour is drawn from the one intersection toward the other intersection in the determination direction. A process of forming a line drawing while tracing a line or an imaginary line and selecting a line drawing including the other intersection at a position rotated by a predetermined angle in the line drawing forming direction with respect to a line drawing including the one intersection at another intersection A graphic area surrounded by a line drawing is formed repeatedly, and the graphic display 5 is identified and displayed on the assumption that the graphic area is an object.

The shape identifying process of the lead frame 7 will be described below with reference to the flow chart shown in FIG.
A specific description will be given with reference to FIGS. In FIG. 2, when the lead frame shape identification device is activated (step S1), the MPU 6 reads the control program stored in the ROM 4 and prepares for clearing the RAM 3 or the like. First, the MPU 6 reads the graphic data of the lead frame 7 from the CAD system 1 and stores it in the RAM.
3 (step S2).

Next, as shown in FIG. 5, the keyboard 2
Of the plan shape of the lead frame 7
Then, the lead frame existing in the local area 8 is determined.
The graphic data (outline A) of the frame (inner lead part) 7
Generate on the virtual plane (see FIG. 3A) and forward
It is stored in the RAM 3 (step S3). And said
From the keyboard 2 in the local area 8, the starting point position (Q
Coordinate data forming a single closed virtual line B containing 1)
Input (Q2 to Q6). In this embodiment, the starting point position
(Q1) is assumed to be taken in the space, and the coordinate data
How to collect the data
Intersection of contour line A (solid line) and phantom line B (broken line) of frame 7
Is designated (step S4). Well
Also, the line drawing forming direction is input from the keyboard 2.
Based on the coordinate data (Q1 to Q6), MPU6
It is dynamically determined (step S5). For example, shown in Figure 6.
So that the coordinates (x₁, Y₁), (X₂, Y₂),
(X₃, Y ₃) Is specified counterclockwise in the order of → →
Then, the area of the shaded area A is the area of three trapezoids.
Calculate, Area A = (y₁+ Y₂) (X₂-X₁) / 2 + (y₂+
y₃) (X₃-X₂) / 2 + (y₃+ Y₁) (X₁-X
₃) / 2 Required by. The sign of the area A in this case is −. Reverse
If the above coordinates are specified clockwise, the area A
The sign is +. This is (x_{n + 1}-X_n) Sign, that is,
Because it depends on the specified direction of coordinate data (~)
is there. Coordinate data (Q1
It is possible to determine the line drawing forming direction of Q6. However, it is specified
Line segments that connect the coordinates that have
, It is necessary to keep in mind to enter the above coordinate data
is there. The line drawing formation direction is entered together with the coordinate data.
However, considering the operability and input mistakes, the coordinates
It is preferably determined automatically by data input.

Next, as shown in FIG. 3A, the MPU 6
Is the coordinate data (Q1
Q6) is connected to form a virtual line B, and then the intersections (P1 to P14) of the contour line A (solid line) and the virtual line B (broken line) are obtained (step S6). Next, a line drawing is drawn while tracing the virtual line B toward the other intersection (P2) toward the determined line drawing forming direction (counterclockwise in this embodiment) from the first intersection (P1). At this time, if the starting point (Q1) is assumed to be a space portion, the first intersection (P1) is followed, and if the starting point (Q1) is assumed to be on the lead frame 7, the second intersection (P2) is set. ) Is started (step S7).

A method of selecting a line drawing to be traced at each intersection of the contour line A and the virtual line B is shown in FIG. 3B.
This will be described with reference to (c). In FIG. 3C, when the line drawing forming direction is determined to be counterclockwise, for example, at the intersection (P), the vector V4 at the position rotated by the maximum angle in the counterclockwise direction with respect to the vector V1 is selected. To do. Further, in FIG. 3B, when the line drawing forming direction is determined to be clockwise, the vector V4 located at the position rotated by the maximum angle in the clockwise direction with respect to the vector V1 is selected.

Therefore, in the case of FIG. 3A, since the line drawing forming direction is determined to be counterclockwise, the line segment L1 forming the virtual line B is traced counterclockwise from the intersection point (P1) and the intersection point (P2). )
When the direction of the line drawing to be followed next in is determined in, the line segment L2 at the position rotated by the maximum angle in the counterclockwise direction with respect to the line segment L1 including the intersection point (P1) is selected. Similarly, when the direction of the line drawing to be followed at the intersection (P13) is determined, the line segment L3 located at the position rotated by the maximum angle in the counterclockwise direction with respect to the line segment L2 including the intersection (P2) is selected. Similarly, when determining the direction of the line drawing to be followed at the intersection (P14), the line segment L4 located at the position rotated by the maximum angle in the counterclockwise direction with respect to the line segment L3 including the intersection (P13) is selected, Intersection points (P1), (P2), (P13), (P14)
A graphic area C composed of line segments L1, L2, L3, and L4 connecting the two is formed. This is because when the line drawing forming direction is determined to be clockwise, the line segment L3 at the position rotated by the maximum angle in the clockwise direction with respect to the line segment L4 including the intersection (P1).
The graphic area C is similarly formed by repeating the operation of selecting (steps S8 and S9).

In determining the object and space inside and outside the graphic area C, when the intersection is traced counterclockwise, it is determined that the left side of the traveling direction is the object. Further, when the intersection is traced clockwise, it is determined that the right side of the traveling direction is the object. Therefore, in the case of the closed graphic area C shown in FIG. 3A, it can be determined that the inside of the quadrilateral (hatched portion) is the object (inner lead portion).

Next, as shown in FIG. 4, it is judged whether or not a graphic element D having a start point and an end point is included in the graphic area C (step S10), and the graphic element D is included. In this case, this is traced, and if it is traced from the start point and returned to the start point, that is, if it is a closed graphic element, it can be determined as a hole. When tracing the above-mentioned graphic element D, when tracing counterclockwise, it is determined that the right side of the line drawing (line segment, curve, etc.) is an object, and when tracing clockwise, line drawing (line segment, curve) It is determined that the left side of () is an object (step S1)
1).

Such work is performed by the contour line A and the virtual line B.
Is performed on a single or a plurality of graphic areas C formed by having the intersections, and a flag is set in a region which is found to be the lead frame 7, or the lead frame 7 is changed in color on the graphic display 5. It is possible to clearly identify the fact that it is (step 12).

Since it is possible to determine that the portion surrounded by the contour line A continuous with the identified graphic area C in the local area 8 is the lead frame 7, it is only in the graphic area C. Alternatively, the area adjacent to this may be identified as long as it is visible. Further, when it is assumed that the starting point (Q1) of the virtual point B is on the lead frame 7 or the space portion, there is a possibility that a discrepancy occurs between the operator's designation and the actual lead frame because it is in the local area 8. However, by comparing the discrepancy with the identified data in any of the local areas 8 where the start point (Q1) position is clearly visible on the lead frame 7 or the space portion, the lead frame 7 and the space portion are compared. Consistency can be ensured by exchanging them for identification display on the graphic display 5. Further, the coordinate data (Q1 to Q
For a figure in the local area 8 that cannot be determined by the virtual line B formed by 6), the virtual line B is again defined by the contour line A.
It is sufficient to re-designate so as to have an intersection point with and to make a determination in the same procedure.

The contour line A included in the local area 8 is as follows.
The line drawing shown by is described using a polygon formed by line segments, but it is also possible to process the case where a curve such as an arc is included in part. In this case, there is a suspicion that the rotation angle cannot be uniformly determined by a combination of a line segment and an arc, or a combination of an arc and an arc in determining the direction of tracing the graphic area C from the intersection of the contour line A and the virtual line B. Occurs. However, since the curved line such as the arc is also formed by the continuation of a plurality of dot data, the line segment connecting the intersection and a point in a certain order is pseudo-approximated to the rotation angle up to the arc, thereby It is possible to obtain the maximum and minimum rotation angles with respect to, and it is possible to determine by the same procedure.

In this way, after determining whether the lead frame 7 or the space portion is included in the graphic data in the local area 8, it is possible to create the inspection data of the lead frame using this graphic data, for example. is there. That is, after identifying the inner lead portion or the space portion in which the local area 8 to be inspected is designated in the lead frame 7, the marker by the scanning line intersecting the inner lead portion is drawn as long as possible, Inspection data for measuring the lead width between certain intersections can be generated.

According to the above configuration, for example, out of the graphic data having a complicated and fine outer shape such as the inner lead of the fine lead pitch lead frame, the graphic data existing in the designated area designated by the operator is taken out, Even if there is a discontinuous portion in the contour line of the graphic data in the designated area, it is possible to efficiently discriminate between the object and the space without tracing this step by step. In particular, when a closed graphic element is included in the designated area, it is possible to identify an object or a space without recognizing the entire contour line including the closed graphic element. Can be significantly shortened. Specifically, when there are n closed graphic elements,
Conventionally, processing of n × n times was required, but according to the present invention, the virtual line B including the above-mentioned n graphic elements is designated only by performing processing at most n times. Can be determined.

Although various preferred embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments, and for example, the object is not limited to the shape of the inner lead of the lead frame. Instead, it is effectively used to identify the shape of another object in the local area. Also,
The graphic data obtained by determining whether it is an object or a space is not limited to inspection data, and may be used for other data generation such as design data. Of course, modifications can be made.

[0028]

As described above, according to the present invention, the graphic data corresponding to the designated area designated by the input means is read out from the storage means, and a plurality of coordinate data is input in the designated area including the graphic data. , A single closed virtual line is formed by connecting the coordinate data to obtain an intersection with the contour line of the graphic data, the line drawing forming direction is determined based on the coordinate data, and the determination direction is determined from the intersection of 1. A line drawing is formed while tracing a contour line or an imaginary line toward another intersection, and the other intersection at a position rotated by a predetermined angle in the line drawing forming direction with respect to the line drawing including the one intersection at the other intersection. By forming a graphic area surrounded by the line drawing while repeating the work of selecting the line drawing including, and displaying the graphic area on the line drawing output means assuming that the graphic area is an object,
Of the graphic data with a complicated and fine outer shape, the graphic data existing in the specified area specified by the operator is extracted, and even if there is a discontinuity in the contour line of the graphic data in the specified area, It is possible to efficiently identify objects or spaces without tracing them one by one. In particular, when a closed graphic element is included in the designated area, it is possible to identify an object or a space without recognizing the entire contour line including the closed graphic element. Can be significantly shortened.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a lead frame shape identification device.

FIG. 2 is a flowchart showing a lead frame shape identification process.

3A and 3B are a schematic explanatory view showing a lead frame shape identification process and an explanatory view showing a method of selecting a line drawing to be followed next at each intersection.

FIG. 4 is an explanatory view showing a local shape of an identified lead frame.

FIG. 5 is a plan view of a QFP lead frame.

FIG. 6 is an explanatory diagram showing a method of determining a line drawing forming direction.

[Explanation of symbols]

A contour line B virtual line C graphic area D graphic element 1 CAD system 2 keyboard 3 RAM 4 ROM 5 Graphic display 6 MPU 7 lead frame 8 local areas

─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) G06T ⁷ /00-7/60 G06T 1/00

Claims (8)

(57) [Claims] And 1. A first input means for inputting graphic data related to the planar shape of the object, and a second input means for inputting specification data including the area designation data and coordinate data, more to the first and second input means A storage unit that stores the input data, a line drawing output unit that outputs the graphic data read from the storage unit and a line drawing created in a display area including the graphic data, and a line drawing output unit that is stored in the storage unit. based on the control program, the second input means to read from the storage means the graphic data more in the designated region in accordance with the input area specifying data, a plurality of input to said designated area from said second input means A single closed virtual line is formed by connecting coordinate data to obtain an intersection with the contour line of the graphic data, and a line drawing forming direction is determined based on the coordinate data. A line drawing is formed while tracing a contour line or an imaginary line from the intersection of the line toward the other intersection in the determination direction, and at a position rotated at a predetermined angle in the line drawing forming direction with respect to the line image including the one intersection at the other intersection. the graphic area bounded by a line drawing formed by repeating the operations of selecting a line drawing that contains a certain the other intersections,
Shape identification device of the object, characterized in that a control means figure shaped area assumed to be an object that identifies the display by the line drawing output unit. Line drawing wherein said control means, when the line drawing forming direction is determined that the counterclockwise direction, including other intersections in the position rotated counterclockwise maximum angle with respect to the line drawing including an intersection of the 1 When it is determined that the line drawing forming direction is a clockwise direction, the line drawing including another intersection at the position rotated by the maximum clockwise angle with respect to the line drawing including the intersection of the 1 is selected to select the graphic area. object shape identification device characteristics and to <br/> Ru claim 1, wherein that the means for forming. Wherein said control means, said when the starting point of the virtual line assuming upper space portion follows the contour or phantom line drawing forming direction than the first intersection, and the start point assuming that the object In this case, the object shape identifying apparatus according to claim 1 or 2, which is means for forming a graphic area while tracing a contour line or an imaginary line in a line drawing forming direction from the second intersection. Wherein said control means, when there is a graphic within said graphics area is a means of identifying the Do object or space partitioned portion in the drawing type by following this <br / > The object shape identifying apparatus according to claim 1, 2, or 3. 5. A stored in the storage means the figure type data to input graphic data showing more object plane configuration to the first input means, based on the control program stored in said storage means, a second input means If you specify a local area of more objects, it reads graphic data corresponding to the designated area, entering a plurality of coordinate data more within the designated area to the second input means, to close a single tie between the coordinate data Virtual line is formed to obtain an intersection with the contour line of the graphic data, the line drawing forming direction is determined based on the coordinate data, and the contour line or the virtual line is drawn from the one intersection toward the other intersection in the determination direction. Repeating the work of forming a line drawing while tracing the line and selecting the line drawing including the other intersection at a position rotated by a predetermined angle in the line drawing forming direction with respect to the line drawing including the one intersection at another intersection. From the above, it is assumed that the figure area surrounded by the line drawing is an object and is displayed by the line drawing output means.
Object shape identification method characterized by be Rukoto. 6. When the line drawing forming direction is determined to be a counterclockwise direction, a line drawing including another intersection at a position rotated by a maximum counterclockwise angle with respect to the line drawing including the intersection of the 1 is selected, When it is determined that the line drawing forming direction is the clockwise direction, the line drawing including the other intersection at the position rotated by the maximum clockwise angle with respect to the line drawing including the one intersection is selected to form the graphic area. The shape identifying method for an object according to claim 5, wherein: 7. When forming the graphic area, when the starting point is assumed to be on a space portion, a contour line or an imaginary line is traced in the line drawing forming direction from the first intersection, and the starting point is assumed to be on the object. 7. The object shape identifying method according to claim 5, wherein a contour line or a virtual line is traced in the line drawing forming direction from the second intersection. 8. If there is a figure in the figure area, it is possible to identify whether the portion partitioned by the figure is an object or a space by tracing the figure. 5, 6
Alternatively, the shape identifying method of the object according to claim 7.