JPH03127277A - Wiring system using expression of octagon - Google Patents

Abstract

PURPOSE:To design a wiring and a graphic with high efficiency and with high density by expressing a desired pattern in an octagon having the unit vectors in four directions circumscribed to the pattern. CONSTITUTION:An octagon generating means 12 displays the parts connection parts or the obstacles, etc., in octagons. A search means 13 discriminates the octagons connected with a wiring from those connected with no wiring. A cross check means 14 keeps the wiring at a position having no interference with the octagons which are not connected to the wiring. Then a link means 15 decides the octagons to be wired for execution of the wiring. Thus it is checked whether an octagon is equal to a graphic to be connected to the wiring or wired with no interference every time an octagon is obtained in a search state. At the same time, a wiring position can be fixed. Thus it is possible to design and arrange the wirings and graphics with high efficiency and with high density.

Description

[Detailed description of the invention] (Table of contents) Overview Industrial field of application Prior art (Figures 18 and 19) Problem to be solved by the invention (Figure 1) Examples of means and actions for solving the problem ( 2 to 17) Effects of the invention (Summary) By approximating the pad of the part to its circumscribed octagon, its shape,
Regarding a wiring method using octagonal representation that automatically routes wiring on a board while taking line width etc. into consideration, the purpose is to minimize the unused area on the board for wiring and increase the placement density. , includes an automatic wiring control means that replaces and expresses the graphic pattern for connecting parts with a circumscribed figure, performs the necessary wiring for the circumscribed figure, and stores the wiring data in the memory based on the input data from the input/output device. In the wiring method, octagon forming means expresses the circumscribed figure as an octagon, unit vector defining means defines four unit vectors necessary to form the octagon, and wiring to be arranged in the octagon. a search means for searching how far the formed octagon interferes with wiring or other octagons, and a connection between the formed octagon and the placed wiring. a linking means for storing whether or not a connection is made, a connecting part or an obstacle is displayed as an octagon by an octagonal warning means, and an octagon that should be connected and an octagon that is not connected is displayed by a searching means by a wiring. The cross checking means holds the wiring at a position where it does not interfere with the unconnected octagon, and the linking means determines the octagon to be wired and wires it.

(Industrial Application Field) The present invention approximates the pad of a component to its circumscribed octagon,
This paper relates to a wiring method using an octagonal representation that automatically wires wiring on a board while taking into consideration its shape, line width, etc.

(Prior art) In conventional wiring systems, data is expressed using two unit vectors with the same size and perpendicular directions on the same plane, as shown in the graphical representation method shown in Figure 18. 2, it is possible to express a rectangular land, and wiring is performed by performing crossover check and search processing in consideration of this land.

A slit structure is a structure for searching at high speed using the main wiring direction on a substrate.

As shown in FIGS. 19(a) and 19(b), the search method using this structure first divides the substrate 1 into two at the center (in the vertical direction for the X layer) along the dividing line ■. If the search continues (from the left side to the right side in the figure), the figure 1a will be found as a figure that intersects the dividing line (■), and then the figure 1e will be found. Then, it is memorized that there are figures 1a and le as figures that intersect the dividing line (■) (this is called linking the figures that intersect the dividing line).

If there are any other figures to which no links have been attached yet, each area of the board divided into two by the dividing line (2) is similarly divided by the dividing line (2) and the dividing line (3).

If you move to the dividing line ■ and search from the left side to the right side in the figure, you will find figure 1b, so add a link to figure 1b.

If you search along the dividing line ■ (from the left side to the right side in the figure), you will find the figure 1c, so you will attach a link to the figure 1c.

Through these steps, if there are other unlinked shapes, divide the area into two with a dividing line (for example, ■), and move along the dividing line (from the left side in the figure). (to the right), and each time a figure (for example, ld) is found, a link is attached, and the search is repeated until all the figures are linked.

Therefore, even if the shape spans multiple dividing lines,
Representative dividing line - linked only to one. When attempting to wire using this link structure, check the shapes linked to the dividing line at the position where the pattern is to be placed, and then check the shapes linked to the dividing line above that dividing line. In this way, we go back to the top dividing line (the line that first divided the board into two) and examine the figures linked to all the dividing lines.

(Problems to be Solved by the Invention) In the conventional wiring method described above, the graphic representation is based on two unit vector dimensions: 1. Since it is represented as a square or rectangle by Ama 2, the corner of the circumscribed figure expressed by the unit vector size □, set, becomes larger than the area occupied by the actual land, etc., and multiple figures overlap. In this case, the overlapping portion becomes large, resulting in a problem that the unusable area on the substrate becomes large.

The present invention has been made in view of the above problems, and
The technical problem set for the purpose of solving this problem is to create a hexagonal representation that can minimize the unused area on the board for wiring, even if the shapes overlap, and increase the placement density. The purpose is to provide a wiring method that utilizes the following methods.

(Means for Solving the Problems) As a specific means for solving the above problems, the present invention provides a method for connecting parts, as shown in FIG. The wiring includes an automatic wiring control means 10a that replaces and expresses a figure pattern with a circumscribed figure and performs necessary wiring for the circumscribed figure, and stores wiring data in a memory 17 based on input data from an input/output device 16. In method 10, an octagon forming means 12 for expressing the circumscribed figure in an octagon, a unit vector defining means 11 for defining four unit vectors necessary to form the octagon, and a unit vector defining means 11 for defining four unit vectors necessary for forming the octagon; a search means 13 for searching for how far the desired wiring should be extended; a crossover checking means 14 for checking whether the formed octagon interferes with the wiring or other octagons; A linking means 15 stores information on whether or not a wiring is to be connected, a connecting part or an obstacle is displayed as an octagon by an octagonal forming means 12, and a searching means 13 identifies an octagon to be connected by wiring. Distinguish between a square and an octagon that is not connected, the cross checking means 14 keeps the wiring at a position where it does not interfere with the octagon that is not connected, and the linking means 1
5, the octagonal shape to be wired is determined and wired.

(Function) With the above configuration, the present invention uses the searching means 13 to check for the presence or absence of an octagon (figure) in a prescribed direction in order to determine a possible wiring location, and when an octagon is found, the intersection checking means 14, it is determined how far the wiring will not interfere, and the link means 15 selects and determines the octagon to which the wiring is to be connected, and each time an octagon is found, the wiring is connected to the found octagon. The wiring position is determined while checking whether it is the target figure and whether the wiring will be routed without interference.

As a result, wiring and graphics can be designed and arranged efficiently and with high density, and unused areas caused by overlapping graphics can be reduced.

In addition, by defining a grid range centered on the grid along the wiring direction, and sequentially identifying and wiring shapes that intersect with each grid, it is only necessary to check for intersections with octagons included in one grid range, automatically. Wiring is simplified and processing is faster.

(Example) Hereinafter, as an example of the present invention, a hexagonal representation using two types of unit vectors will be illustrated and explained.

As a first embodiment, FIG. 2 shows a wiring method 23 in which the magnitude and direction of a vector are input and defined from the input/output device 21, and the data when wired on the board is output to the memory.

31 is a unit vector definition means that defines four unit vectors necessary to form an octagon based on data from the input/output means.

32 is an octagon forming means which expresses a circumscribed figure into an octagon based on the unit vector defined by the unit vector defining means 31.

Reference numeral 33 denotes a search means for searching how far the wiring to be laid out in a certain defined octagon should extend.

Reference numeral 34 denotes a crossover check means to check whether an octagon to be searched interferes with wiring or other octagons.

Reference numeral 35 denotes a linking means which stores information as to whether a particular octagon and the arranged wiring are to be connected to each other.

36 is a coordinate conversion means, which converts the data defined for the coordinates to be set on the actual board into the unit vector defined by the unit vector definition means 31, or
or perform the inverse transformation.

Reference numeral 37 denotes a grid range specifying means which determines and stores the range occupied by the octagon to be searched on the grid using minimum and maximum values.

Reference numeral 38 denotes figure internal identification means, which makes it possible to determine which side of the octagon is inside the figure when each side of the polygon is divided and expressed as an octagon with no width.

39 is automatic wiring control means, each means 31°32.33,
34, 35, 36, 37, and 38 are activated to wire the connection terminal provided on the board to the part to be soldered (the connection part represented by the circumscribed octagon).

As shown in FIG. 3, the substrate 50 is an SMT (Surface
Mount technology) Leg 5 of part 51
By providing a pad 52 for soldering 1a and approximately displaying the pad 52 by a circumscribed hexagon, wiring to the pad 52 can be efficiently defined and a high-density wiring pattern can be obtained. I did it, SM
This is a printed board for forming a boat to which a T part 51 is attached.

As a data representation method for this purpose, a method of graphical representation using two sets of two orthogonal unit vectors is applied.

As shown in FIG. 4, half straight lines OA (dimension, direction), OC (
unit vector dimension 19 dimension 2 * t3 + T
Using I4, the circumscribed hexagon 53 for the butt 52
I decided to express it.

As shown in FIG.
9 inches. 1 sun is the ratio of the size of the unit vector size 19 sun and the unit vector size 21 sun. ) ・
... (1) Dimension 4 = 1/2 (dimension, -dimension,) ...
Define (2) so that it stands out.

The expression is changed by the coordinate conversion means 36 and the center coordinate (c
ol, row) and each half-line OA, OB.

Expressing QC and OD as distances in the direction shown as coordinate axes, the position of the center coordinates (cot, row) from the origin 0 is defined so that the following equation holds.

(col A distinction will be made between the substrate origin set on the actual substrate 50, the actual coordinates (X, Y), and the actual distance from there.

On the temporary coordinates (cot, row), there are unit vector dimensions l9 dimensions 2 + ff3 s dimensions 4 in four directions, so
For automatic wiring, each unit vector size is 09 cm and 29 cm. .

Wiring can be performed in four directions specified by the directions indicated by the dimensions.

The magnitude of this unit vector is as shown in the following equation.

1 sweet, 1 = 1 sun.

=17〉〉ILI〉1/r71 dimension, 1...(4) In the square forming means 32, as shown in Fig. 6, two points A (
colA, rowA), B (colB, ro
wB), then the tentative title separation ui (i
= 1.

..., 4) is the tentative separation of dimensions and directions u t = l colB-colA
l ... (5) Tentative title sheet in two directions ([sentence 2 = l (colB-colA) + (rowB-
rowA) l...(6) Tentative title 5kf in 3 directions
L3 = l rowB - rowA l - (7) size,
Direction hypothesis fL4 = l (colB-colA) −(rowB-ro
wA) l---(8).

On each side of the rectangle whose two vertices are the two points A and B shown in Figure 6, if we display each pseudothesis so that it is an integer multiple of the respective unit vector, we get [Sentence, Sentence 2e f
L3+ sentence, ) = (4, 6, 2゜2).

As shown in FIG. 7, regarding the wiring 56 connecting two points A and B, [Text 12 Sentence 2. ! 13. A, 4] and the tentative title is displayed as a hexagon by the octagon 57 with the line width to be displayed, the center coordinates ((colA+colB) / 2, (rowA
+rowB) / 2) (9) Tentative title l? a(Ll, L2, L3, L4)
= ((5) formula/2+!11.(6) formula/2+see 2゜(
7) Expression/2+Sentence 3. (8) Formula/2+A, <)= ((I
colB-colAI) /2+fLx, (
I (colB-colA)+ (rowB7ro
wA)l)/2+sentence.

(l rowB-rowAl) / 2 +Jla
s (l (colB −colA) −(ro
wB-rowA)l)/2+fL4)...(1
0) can be expressed as

As shown in Figure 8, two points A (colA, rowA
).

On B (colB, rowB), there is an octagon 58 whose length in each direction is [text □A, u2A, fL3A, sentence, A), and (u, B, view 2B, sentence, B1 sentence, B) If there is an octagon 59, then these two octagons 58.5
In order for 9 to intersect with each other, the following formula holds true.

(5) Shikiku sentence, Heteko, B, and (6) Formula < lx A Teko 2B, and (7) Formula < fL3A Jubun 3 Teko + and (8) Shikiku sentence, Heteko 4B... ( 11) Octagons 58 and 59 can be thought of as a figure obtained by taking the logical product of a rectangle with sides in the dimension 1 direction and dimension 3 direction, and a rectangle with sides in the dimension 2 direction and dimension and direction, and even in one direction. If the inequality (11) does not hold, the two octagons 58 and 59 will not intersect.

By using the hexagonal display of such lines and the intersection condition, the intersection check means 34 detects the negative octagon 58.
When the other octagon 59 moves in a certain direction and approaches it, it becomes possible to calculate how far it can travel until it intersects.

As shown in FIG. 9, an octagon 60 circumscribing a circle corresponding to the line width to be wired is an octagon 6 circumscribing a pad etc.
Assuming that it is moving in the direction close to 1, the condition for not crossing as it moves in the 3-direction is: 3-direction tentative title ≧ sentence, hete crossing, B... (12) Until it intersects. The distance that can be advanced is as follows: Provisional distance that can be advanced in one direction = Max (tentative distance of dimension, direction -
(it A hand-written IB), tentative title for dimension and direction - (see 11)
A+fLz B) 9 sun, direction tentative title - (text, A handshake, B)) ...obtained from (13).

In the case of movement in two directions, dimension, direction, and dimension, direction, they can be similarly obtained using formulas with different subscripts.

In Fig. 9, the respective intervals are 1, 9 in the direction, and 11 in the 2 directions. Since the dimension and direction are 2, the tentative title 111 [, which advances in the dimension 1 direction, becomes 9.

When the search means 33 performs a search process on the board, the link structure for activating the link means 35 to find only the octagons related to the search utilizes the characteristics specific to the wiring of the board 50. I'll decide.

First of all, in order to automatically route the actual board 50, the search direction is the main wiring direction of the layer, such as the X direction for the x layer and the Y direction for the Y layer. Most of the locations where wiring is installed are 1 mil.
The point is that the wires are placed on a predetermined wiring grid, such as three wires in between, five wires in 100 mils, etc.

Therefore, as shown in FIG. 10, each wiring grid 62°63.64 defined by the grid range specifying means 37 as an octagonal link structure for searching has an area divided in half with the wiring grids above and below it. Square 65, 86.
Let us have 67 or 68 as the link range. In other words, octagons 65, 66, 67, or 68 that even partially intersect ■ or ■ in the grid range are
Make it appear in the links in that grid range ■, ■, or ■.

Also, each octagon 65, 66, 67, or 68 has the smallest column coordinate fcol and the largest column coordinate tco among the parts included in ■ or ■ in the grid range.
1 as the representative column coordinates (fcol, tcol), and links are made in ascending order of the fco 1 coordinates.

If you are searching for a line with standard line width in the main wiring direction (straight direction) within this grid range, search for octagons 65°, 66.67, or 68° within this grid's ° range.
Only the equations (12) and (13) are checked.

The wiring to be searched does not necessarily have to be on the wiring grid. However, if the line width of the wiring to be searched is thicker than the standard, etc., and it spans multiple grid ranges, or if the search direction is t, and the direction is not t, but the direction is 2 to 30 cm, the distance longer than the grid range is to be searched. , you have to follow the links of multiple grid ranges. In addition, to perform a similar search in the reverse direction, backlinks in the reverse direction are attached in order of increasing tcol coordinate.

A figure that spans multiple grid ranges has independent links depending on the number of grids, so you only need to follow the links in the grid range that are related to the position where you are trying to place the pattern.

As shown in FIG. 11, the wiring 69 that does not follow the four directions is divided into each grid range ■, ■, or ■, and circumscribed to each of the divided wirings 69a and 69b.
It is expressed by hexagons 70 and 71 so that the dead space is small.

As shown in FIG. 12, a large polygon (including the shape with a hollow 72a) has each side defined by a line segment 73. ~87, and the divided line segment 73. ~ or 87, d1-d4
Those who follow the direction.

It is expressed as an octagon whose length in the perpendicular direction is O, and those that do not follow the directions 1 to 'if4 are expressed as octagons circumscribed to each of the lines divided in the grid range. However, the line segments generated from these polygons are provided with information for identifying which side of the line segment is inside the figure, so that the figure internal identification means 38 can identify whether it is inside or outside the polygon 72. Do it like this.

The search procedure according to the first embodiment in which a figure is represented and searched in this way is as shown in FIG.
Each grid range ■, ■, or ■ on the grid you want to route.
(in the example of FIG. 9A, from left to right and from top to bottom in the figure) (step 91).

Check whether a figure is found through the search or whether there is a figure (step 92). If no figure is found at all, the grid can be searched up to the maximum column coordinate (col□X) position in the grid range. (step 93).

If a figure is found by the search, it is checked whether the column coordinate C01start of the position where the search started is greater than the thickest column coordinate tco1 (step 9).
4) If the column coordinate C01start of the start position is larger than the largest column coordinate tco1 of the figure, the process returns to step 91.

If the column coordinate col□tart of the start position is smaller than the largest column coordinate tco1 of the figure, a crossing condition is checked to see if the figure and the wiring intersect (step 95).

Check whether the wiring intersects the figure (step 96),
If it is found that they intersect, the intersection point is stored as being searchable (step 97).

If the wiring does not intersect with the figure, search for the presence or absence of the next figure in the same grid range (step 98).
).

Check whether the figure was found by the search (step 99). If the figure is found, return to step 95 and check the intersection condition; if the figure is not found, proceed to step 93 and calculate the maximum column coordinates (col□aX). )
It is stored as a grid range that can be searched up to the position.

When the search for one grid is completed in this way, the next grid range is set and the above search procedure is repeated.

As a result, in the first embodiment, compared to the conventional wiring that is represented by a rectangle, the necessary pattern is represented by an octagon having unit vectors on all four sides circumscribing it, so that it can be used for lands of various shapes. , wires with various line widths can be handled uniformly in an octagon, and the unit vector can be
By dividing into groups and defining the unit length of the unit vector so that the coordinate values become simple integer values, wiring search processing and crossover checking can be performed at high speed using only four arithmetic operations and size comparisons.

A link structure is adopted in which a grid range centered on the grid that lies in the wiring direction is defined, and octagons that intersect with that grid range are linked in order, and octagons that span multiple wiring grids are linked to those multiple grid ranges. By doing so, when wiring with standard line width, which accounts for the majority of automatic wiring, is performed along the wiring direction of that layer, octagons that appear in links in one grid range and in the search direction It is only necessary to perform chisel and cross checks, and wiring can be processed at high speed.

Wiring that does not fit into unit vectors in four directions is divided at the boundaries of the grid range and converted into octagonal format, thereby reducing areas where wiring cannot be done (dead space).

Divide a polygon into a line with zero (0) tentative separation in the perpendicular direction on each side, and convert it into an octagon format with the necessary information to know which side of the dividing line is inside the polygon. By doing this, even if polygons of arbitrary shapes exist, wiring can be performed at high speed by using the intersection check.

In the second embodiment, θ is calculated based on the coordinates of the first embodiment.
When wiring to a diagonal layer that is tilted by
Figure 4 shows the lI! 1! Show precepts.

31 to 39 are the same as in the first embodiment.

Reference numeral 41 denotes a diagonal layer conversion means, which converts the magnitude of each unit vector into each unit vector in the The coordinates of the diagonal layer are transformed by multiplying the magnitude by sin θ.

As shown in FIG. 15, for the inclination θ degrees of the oblique layer with respect to the X layer, tanθ=n/m... (14
) In this layer, the main wiring direction (dimension □ direction) has an inclination θ, the dimension and direction are θ + 45°, the dimension and direction are θ + 90°,
The dimension 4 direction is θ+135°.

Set the size of each unit vector to be the same as for the X layer,
If we convert the real coordinates to the temporary coordinates of this diagonal layer, (col'row') = (cosθ・X+Sinθ・Y.

-5inθ・X+CO5θ−Y) −(15) If the magnitude of each unit vector is made sinθ times the size of the X layer, then
The temporary coordinates are (cot, row) = (X/lanθ+Y, -X+Y/lanθ)...(
16) Therefore, from equations (14) and (16), the following conversion equation for temporary coordinates is obtained, simplifying the calculation.

(col, row) = (m/n * X layer Y, -X+m/n -Y
)...(17) Conversely, the conversion formula from temporary coordinates to real coordinates is (X layer Y)
= (n/(m2+n2) (m-co 1-n
◆rOW2m◆Co1-n◆rOW) (18) As shown in FIG.
% layer) is converted using the conversion formula % formula % (19).

The ungrooved conversion means 41c of 90'' or more and 180° converts a coordinate conversion formula through col and row of the coordinate conversion formula of a layer orthogonal to the diagonal layer in an inclination angle range of 90' or more and less than 180'. , (col, row) = (-X+m/n ◆Y, m/n ・X layer Y)...
・Convert by (19).

As an example, if the inclination angle, temporary coordinates, and temporary title of the diagonal layer are based on a regular octagonal approximation of a circle with a radius of 100, and the results of conversion to the coordinate form of each diagonal calendar are tabulated as follows. become.

Table Change to the coordinate form of each diagonal layer IIA Wither Note) Fractions are rounded up. If the second embodiment is wired in the same manner as the first embodiment, the coordinate transformation between the temporary coordinates and the actual coordinates will be as follows. It can be performed quickly using four simple arithmetic operations. By using this conversion means to perform wiring for each layer using virtual coordinates and virtual problem separation, a predetermined result can be obtained without being particularly conscious of whether the wiring is a diagonal layer or an X layer.

In this way, in the second embodiment, for a diagonal layer with an arbitrary inclination θ, a unit vector pointing in the direction of that layer is introduced, and wiring is performed using the temporary coordinates and the temporary solution of that layer. As a result, even if it is a diagonal layer, wiring can be done in the same way as a normal X layer without being particularly conscious of it.

Also, the magnitude of the unit vector is multiplied by sinθ, and 9
For layers greater than or equal to 0' and less than 1806, by reversing col and row in the coordinate transformation formula of the layer orthogonal to that layer, the transformation of temporary and real coordinates can be performed quickly with simple four arithmetic operations. Coordinate transformation between orthogonal layers can be performed by exchanging col and row.

In the above embodiment, the case where each unit vector is arranged at an angle of 45° has been described, but the invention is not limited to this, and as shown in FIG. Parallelograms may be superimposed to form an octagon using the unit vectors.

(Effects of the Invention) As described above, in the present invention, the octagon forming means displays component connection parts or obstacles as octagons, and the searching means identifies octagons to which wiring should be connected and octagons to which no wiring should be connected. The octagon can be found during the search by keeping the wiring at a position where it does not interfere with the unconnected octagon by the crossover check means and by determining the octagon to be wired by the linking means. The wiring position can be determined while checking whether the found octagon is the figure to be connected to the wiring or whether the wiring will be routed without interference, etc., allowing efficient and high-density design and placement of wiring and figures. .

By displaying circumscribed figures in hexagonal shapes, unused areas caused by overlapping figures can be reduced.

In addition, by defining a grid range centered on the grid that lies in the wiring direction, and sequentially identifying and wiring figures that intersect with each grid, whether or not there is interference can be determined by determining whether or not there is interference. All you need to do is cross-check with the octagon, which simplifies automatic wiring and allows for faster processing.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the basic configuration of the present invention. FIG. 2 is a configuration diagram showing the wiring method according to the first embodiment. FIG. 3 is a conceptual diagram of mounting components on a board according to the first embodiment. FIG. 4 is a conceptual diagram showing the definition of an octagon circumscribing the pad of the first embodiment. FIG. 5 is an explanatory diagram showing the unit hector in four directions according to the first embodiment. An explanatory diagram showing a tentative separation between two points A and B according to the first embodiment. FIG. 7 is an explanatory diagram showing a hexagonal representation of wiring according to the first embodiment. FIG. FIG. 9 is an explanatory diagram showing an example of the distance traveled by the octagon according to the first embodiment. FIG. 10 is a configuration showing the link structure of the octagon according to the first embodiment. 11 is an explanatory diagram showing the division of lines that do not follow the directions of u1 to u4 according to the first embodiment, and FIG. 12 is an explanatory diagram. is an explanatory diagram showing the division of polygons into wiring according to the first embodiment, FIG. 13 is a flowchart showing the search procedure according to the first embodiment, and FIG. 14 is a configuration showing the wiring method according to the second embodiment. Figure 15 is an explanatory diagram showing the coordinate transformation according to the second embodiment. Figure 16 is an explanatory diagram showing unit vectors in seven layers according to the second embodiment. Figure 17 is an explanatory diagram showing the coordinate transformation according to the second embodiment. An explanatory diagram showing a unit vector of an angle α other than that shown in FIG. 18. FIG. 18 is a graphical representation method showing a conventional unit vector representation. FIG. 19 shows a linking method using a conventional slit structure. 10...Wiring system % formula% 11...Unit vector definition means 12...Octagon forming means 13...Searching means 14...Cross check means 17...Memory chorus O No, 1e happy戎Ω ち／ Ｇｕｒｏｎ Ｇａｎｄ ｄｅｒ ｄｅｎ ｄｅｎ ｄｅｎ ｄｅｎ ＃'J ＋＝ F 3 k n へ tp ＝
Old 1'#A#' j Ah 7+ 4th Ward N Otsu J
Seventh Enjoyment Page 1-11/Figure 2 Point A. Blul's tentative title eccentricity 1/Division of a line that does not follow the direction of Figure 'CI' unit vector zl

Claims (1)

[Scope of Claims] Automatic wiring control means (10a) is provided for expressing a graphic pattern for connecting parts by replacing it with a circumscribed figure, and performs necessary wiring for the circumscribed figure, In the wiring method (10) for storing wiring data in the memory (17) based on input data, an octagon forming means (12) for representing the circumscribed figure in an octagon.
), and unit vector defining means (11) for defining four unit vectors necessary to form the octagon.
a search means (13) for searching how far the wiring to be placed in the octagon should be extended; and a crossover checking means (14) for checking whether the formed octagon interferes with the wiring or other octagons. , linking means (15) for storing whether or not the formed octagon and the arranged wiring are connected; A search means identifies octagons that should be connected by wiring and octagons that are not connected, an intersection checking means keeps the wiring at a position where it does not interfere with the octagons that are not connected, and a linking means identifies the octagons that should be connected by wiring. A wiring method that uses octagonal representation, which is characterized by determining the octagonal shape and wiring.