JPH04236499A - Method of formation of wiring to be used for automatic wiring or the like - Google Patents

Abstract

PURPOSE:To perform an automatic wiring work in a short time by repeating the steps of raster-measuring an adjacent wiring inhibiting region from a position converted from vector information to raster information as a reference, obtaining coordinates of a crossing point with the region, and setting an intermediate point to an optimum position according to the converted vector information. CONSTITUTION:A starting point A and an ending point B to be wired are connected therebetween by an imaginary wiring H. An arbitrary intermediate point P1 is set on the wiring H. With a position converted from vector information to raster information as a reference an adjacent wiring inhibiting region from the converted position is raster-measured, the coordinates of a crossing point with the region is obtained, an optimum intermediate point P1 is decided from the converted vector information, and a new wiring H2 made of polygonal lines is obtained. The above steps are repeated to decide an optimum intermediate point Pn, and a new wiring made of polygonal line of the point A, the optimum intermediate points P1,..., Pn, and the point B as constituent points is obtained.

Description

[Detailed description of the invention]

0001

[Industrial Application Field] The present invention relates to a wiring creation method used for automatic wiring, etc., and more specifically, it is a method that enables wiring such as printed wiring, ceramic package wiring, copper HIC wiring, etc. to be created in a short time. Concerning wiring creation method.

0002

2. Description of the Related Art Conventionally, automatic wiring in printed wiring and the like involves performing calculations on designed data values. That is,
For each vector coordinate of the design data value, it is calculated and detected whether it is an area where wiring is impossible or where wiring is prohibited due to the presence of through holes, punch holes, or other wiring,
I am trying to determine and create polylines.

0003

However, in the case of conventional automatic wiring, it is necessary to perform arithmetic processing on each vector coordinate of the set data value, and therefore, the following problems arise. That is, (1) the number of calculations increases, and the time required to output the calculation results becomes longer. ■ Rules are required for design order and design method, and cannot be applied to random vector data. There are other problems.

[0004] In human visual judgment, when connecting two points, the presence or absence of obstacles within the area is detected and the best connection line is determined in a short time. Therefore, the inventors of the present invention have found that the problems caused by the above-mentioned conventional methods can be solved by utilizing such a method for automatic wiring in printed wiring or the like.

The present invention was devised in response to the above-mentioned problems, and its purpose is to enable automatic wiring between a starting point and an ending point to be created in a short time in printed wiring and ceramic package wiring. The purpose of the present invention is to provide a method for creating wiring.

[0006]

[Means for Solving the Problem] The wiring creation method used for automatic wiring of the present invention as a means for solving the above problem is to create a virtual wiring between a start point and an end point, and connect the virtual wiring and the wiring. The distance to the prohibited area is determined from a position on the virtual space obtained by converting vector information, which is a designed data value at a specific position on the virtual wiring, to raster information, which is a data value on the virtual space to be mapped. Raster measurement is performed in any direction, and the intermediate point is set at the optimal position based on the vector information that is inversely calculated from the conditions such as the magnification when mapping, and a polyline with constituent points consisting of the starting point, intermediate point, and end point is obtained, This method is repeated an arbitrary number of times N times, and a polyline having a number of constituent points N+2 consisting of a starting point, an intermediate point 1 to an intermediate point N, and an end point is obtained as a new wiring.

Further, in the wiring creation method used for automatic wiring of the present invention, in the above configuration, it is determined whether or not the virtual wiring passes through the wiring prohibited area, and if the virtual wiring passes through the wiring prohibited area, it is determined whether the virtual wiring passes through the wiring prohibited area or not. After moving both points, a new virtual wiring is created between the moved start point and the end point, all of the points N+2 consisting of the start point, intermediate point 1 to intermediate point N, and the end point, or any arbitrary It also includes configurations in which a point is the starting point or ending point.

[0008]

[Operation] According to the wiring creation method used for automatic wiring of the present invention based on the above configuration, the distance between the position where vector information is converted to raster information and the adjacent wiring prohibited area is set as a reference. Measure the raster, find the coordinates of the intersection with the wiring prohibited area, set the intermediate point at the optimal position based on the converted vector information, and repeat this process to ensure that all vector coordinates are unroutable or prohibited It is possible to quickly detect and create a polyline that avoids obstacles between the starting point and the ending point that require wiring, without the need for calculating and detecting whether the area is a region or not.

[0009]

Embodiments Hereinafter, embodiments embodying the present invention will be described with reference to the drawings. Here, FIGS. 1 to 3 are
1 is a wiring diagram in virtual space, FIG. 2 is a wiring diagram after the intermediate point P1 has been moved, and FIG. 3 is a wiring diagram after the intermediate point P2 has been moved.

The wiring creation method of this embodiment includes adjacent wiring 1,
This is a method for automatically creating wiring in an optimal state between two points, and roughly speaking, it includes: ■ Virtual wiring creation process, ■ Arbitrary intermediate point setting process, ■ Optimal intermediate point P1 position determination process, ■ Optimal intermediate point Pn. This method has four steps: a position determination step, and creates wiring as a polyline connecting N+2 constituent points consisting of a starting point, an intermediate point P1, an intermediate point Pn, and an end point. Each step will be explained below.

-Virtual wiring creation process--This process involves creating a starting point A and an ending point B between adjacent wirings 1 and 2.
This is the process of obtaining a virtual wiring H that connects two component points. In this process, as shown in the wiring diagram in the virtual space in Figure 1, first, the starting point A and the ending point B for wiring are respectively connected and fixed, and a straight line is formed between the two points A and B. Connected by virtual wiring H. Here, in FIG. 1, the virtual wiring H has the virtual space coordinates of the starting point A (RxA
, RyA), and the virtual space coordinates of the end point B are (RxB, RyB
), and if the virtual space coordinate R is replaced by the vector V and the actual size of the vector is then y-VyA=[(VyB-VyA)/(VxB
-VxA)]・(x-VxA)...■
However, it is expressed as VxB≠VxA.

-Arbitrary intermediate point setting step--This step is a step of setting an arbitrary intermediate point P1 in the virtual wiring H in the spatial coordinates obtained in the virtual wiring creation step of the previous step. The raster position P1 on the virtual wiring H can be found on the virtual wiring H at an arbitrary vector position VD1 (raster position RD1) on the design data between the starting point A and the ending point B in FIG.

First, the conditions for mapping vector information, which is a designed data value, and raster information, which is a data value in the virtual space to be mapped, are as follows: V (x, y) = R (αx, βy)
...■Here, V: Vector R: Virtual space α, β: Defined by magnification, and it is assumed that linear transformation has been performed.

Here, the interval in the x coordinate of vector space coordinates between the starting point A and the raster position P1 is x=V
Since it is xA-VD1, by substituting this into equation (2), the value of y at the y-coordinate can be found. From this,
When x=VXP1, y=VyP1, vector space coordinates at position P1 are (VXP1, VyP1)
It can be defined as Further, this point P1 is obtained as (RXP1, RyP1) by vector-raster conversion of equation (2).

- Optimum intermediate point P1 position determination process - This process determines the intermediate point P1 set on the virtual wiring H in the previous process,
This is a step in which the adjacent wirings 1 and 2 are moved to the optimal position, the optimal midpoint P1 is determined, and a new wiring is obtained from a polyline whose constituent points are the starting point A, the optimal midpoint P1, and the ending point B. First, a raster measurement is performed by arranging the measurement line T1 in the direction of the adjacent wiring 1 from point P1, and the adjacent wiring 1 and the measurement line T
Find the coordinates of the intersection with 1 (RXc1, Ryc1). Then, the distance of the line segment P1 C1 is [(VXc1 - VXP1 )2 + (Vyc1 - V
yP1 )2 ]1/2. Similarly, raster measurement is performed by arranging the measurement line T2 from point P1 in the direction of the adjacent wiring 2, and
Find the intersection coordinates (RXc2, Ryc2) with 2. Then, the distance of the line segment P1 C2 is [(VXc2
−VXP1 )2 +(Vyc2 −VyP1 )2
]1/2. Furthermore, in the same way, if there are other wiring prohibited areas such as through holes or punch holes, calculate the distance therebetween and use these vector information to find the optimal intermediate point P1 (normally, at the center position of these vector information As shown in Figure 2, move the previously set intermediate point to obtain a new wiring consisting of a polyline whose constituent points are the starting point A, the optimal intermediate point P1, and the ending point B. .

-Optimum intermediate point Pn position determination process--This process determines the optimal intermediate point P1 obtained in the position determination process.
The polyline between and the end point B is set as the virtual wiring H2, and the previous two steps are repeated to determine the optimal midpoint Pn, and the starting point A
, the optimal intermediate point P1, . . . , Pn, and the end point B are the constituent points. First, the virtual wiring H2 can be defined by the line segment P1B, so
The virtual space coordinates of the optimal intermediate point P1 are (RXP1, Ry
P1), the virtual space coordinates of the end point B are (RxB, RyB)
Therefore, in the same way as formula ■, y-VyP1 = [(VyB-VyP1)/
(VxB-VxP1)]・(x-VxP1)

・・・・・・
...■ However, it is expressed as VxB≠VxP1.

Here, the interval in the x coordinate of the vector space coordinates between the optimal intermediate point P1 and the end point B is x=V
Since xP1 -VD2, by substituting this into equation (2), the value of y at the y coordinate can be obtained. From this, when x=VXP2, y=VyP2, position P2
Let the vector space coordinates at the point be (VXP2 , VyP2
) can be defined. Further, this point P2 is obtained as (RXP2, RyP2) by vector-raster conversion of equation (2). Then, from this point, the distance between adjacent wirings 1 and 2 and other wiring prohibited areas is measured in a raster manner in the same way as in the previous process, and the position of the optimal intermediate point P2 is determined, and the position is determined as shown in FIG. move it to In addition, by repeating this operation N times for the intermediate points on the new polyline, the optimal intermediate point Pn is obtained, and the starting point A,
A new wiring consisting of a polyline whose constituent points are the optimal intermediate points P1, . . . , Pn, and the end point B is obtained. In this way,
It is possible to create wiring between the starting point A and the ending point B that avoids adjacent wiring, through holes, punched holes, and other prohibited wiring areas.

[0018] According to the automatic wiring creation method of this embodiment, which includes the above-mentioned steps, the time for automatically creating the same wiring can be reduced to about 1/17 compared to the conventional method, and the number of man-hours is reduced. could be significantly reduced.

By the way, in the above embodiment, the line segment (virtual wiring) connecting the starting point A and the ending point B may intersect with other wiring or pass through a wiring prohibited area such as a through hole or a punch hole. It may become. in this case,
By going through the following steps in advance, the starting point A or the ending point B is moved, and based on the line segment between the starting point A and the ending point B after the movement, wiring is automatically created in the example consisting of the above-mentioned steps. It is preferable. An embodiment in which the starting point and ending point are moved will be described below with reference to FIGS. 4 to 8. Here, FIG. 4 is a wiring diagram when the virtual wiring H3 overlaps with another wiring 3, FIG. 5 is an explanatory diagram of a 3×3 virtual raster table centered on the starting point A, and FIG. An explanatory diagram showing the bit information in the virtual raster table near the intersection with another wire 3. Figure 7 is an explanatory diagram showing the bit information in the virtual raster table near the intersection with another wire 3. An explanatory diagram showing bit information,
FIG. 8 is a wiring diagram after moving the constituent points.

First, since the raster coordinates (virtual space coordinates) of the starting point A are (RxA, RyA), consider a 3×3 virtual raster table shown in FIG. 5 centered at this position. In FIG. 5, RxA and RyA are raster coordinates, δx is an increase in raster x coordinate, and δy is an increase in raster coordinate.

##EQU1## represents bit information of another wiring 3 within the quantization area of raster coordinates indicated by (x, y). Incidentally, the vector space increments Vδx and Vδy of δx and δy are determined experimentally from the vector-raster linear conversion formula of equation (2): Vδx = (|Vxmax−Vxmin|/|
RVxmax-RVxmin｜)・1/10 V
δy = (|Vymax−Vymin|/|RVyma
x-RVymin|)·1/10 was found to be the optimum value.

Specifically, this virtual raster table is moved along the virtual wiring H3, and the overlap of the wiring 3 (in the raster table,
When the bit is 1, it indicates that there is an overlap). First, create a virtual raster table between virtual wire H3 and wire 3.
Explaining FIG. 6, which has been moved to the vicinity of the intersection with the line 3, it can be recognized that there is an overlap with the line 3 at the bit 1 portion. Next, after recognizing the bit information of wiring 3 at this intersection coordinate, from the raster information at the center of the virtual raster table,
■By inversely transforming the equation and finding the position in the vector space, it is possible to recognize whether or not the wiring overlaps. Then, if an overlap is recognized by recognizing the bit information, the coordinates of the starting point A, the ending point B, or both points are moved, a new virtual wiring is applied, and the same method is performed again. Then, after each process of the above-described embodiment, the starting point A, the intermediate point P
1. Create a wiring consisting of a polyline with Pn and the number of constituent points N+2 of the end point B.

[0022] Furthermore, even if the wiring 3 is not a wiring, but has a complex curve such as a through hole, punch hole, or other area where wiring is prohibited, the environment through which the virtual wiring H3 passes can be recognized by determining the bit information. . To explain this using FIG. 7, first, the through holes, punch holes, and other wiring prohibited areas are stored in advance as raster information, and the virtual raster table is moved along the virtual wiring H3.
When the virtual raster table passes through or near the wiring prohibited area, the information of bit 1 can be recognized, and by this recognition, it can be identified that there is a through hole or other wiring prohibited area on or near the virtual wiring H3. . In this case, as described above, the coordinates of the starting point A, the ending point B, or both points are moved, a new virtual wiring is applied, and the same method is applied again. Then, through each process of the above-mentioned embodiment, the starting point A, the intermediate point P1...P
A wiring consisting of a polyline having N and end point B and the number of constituent points N+2 is created.

[0023] Then, by implementing the above-mentioned method,
It is possible to easily recognize cases where a line segment (virtual wiring) connecting start point A and end point B (virtual wiring) intersects with other wiring or passes through areas where wiring is prohibited, such as through holes or punched holes. Wiring can be moved.

Furthermore, the polyline (
After moving start point A and end point B, if further wiring is to be done using all or any of the constituent points N+2 (including polylines obtained through the same process) as the start point or end point, use this point as the reference point. A virtual wiring is performed as a point, and each process of the above-described embodiment is performed to create a wiring consisting of a new polyline having an optimal intermediate point (see FIG. 8). In this configuration, the existing waypoint coordinates P1, P2, ..., Pn are usually moved instead of creating new waypoint coordinates, but after automatic wiring creation, the optimization may break depending on the order of creation etc. It has the advantage of being able to deal with

It should be noted that the present invention is not limited to the above-described embodiments, but includes methods that can be modified without changing the gist of the present invention.

[0026]

[Effects of the Invention] As is clear from the above explanation, according to the wiring creation method used for automatic wiring, etc. of the present invention, based on the position where vector information is converted to raster information, wiring adjacent to that position is prohibited. Raster measurement is performed between the area, the coordinates of the intersection with the wiring prohibited area are determined, the intermediate point is set at the optimal position based on the converted vector information, and by repeating this process, all vector coordinates are routed. This has the advantage that a polyline that avoids obstacles between a starting point and an ending point that require wiring can be detected and created in a short time without the need to perform calculations to detect whether or not the area is a prohibited area.

Therefore, according to the present invention, it is possible to provide a wiring creation method that can reduce the number of wiring creation steps.

[Brief explanation of the drawing]

FIG. 1 is a wiring diagram in virtual space.

FIG. 2 is a wiring diagram after moving the intermediate point P1.

FIG. 3 is a wiring diagram after moving the intermediate point P2.

FIG. 4 is a wiring diagram when a virtual wiring H3 overlaps with another wiring 3;

FIG. 5 is an explanatory diagram of a 3×3 virtual raster table centered on a starting point A.

FIG. 6 is an explanatory diagram showing bit information in a virtual raster table near an intersection between a virtual wiring H3 and another wiring 3;

FIG. 7 is an explanatory diagram showing bit information in the vicinity where the virtual wiring H3 passes through wiring prohibited areas such as through holes, punch holes, and other wiring.

FIG. 8 is a wiring diagram after moving the constituent points.

[Explanation of symbols]

1 Adjacent wiring 2 Adjacent wiring 3 Wiring 4 Through hole H Virtual wiring P Midway point A Starting point B Ending point

Claims (3)

[Claims] Claim 1: A virtual wiring is provided between a starting point and an end point, and the distance between the virtual wiring and a wiring prohibited area is mapped with vector information that is a designed data value of a specific position on the virtual wiring. Raster measurement is performed in any direction on the virtual space from the position converted to raster information, which is a data value on the virtual space, and the intermediate point is set at the optimal position based on the vector information that is inversely calculated based on the conditions such as the magnification when mapping. Set this to obtain a polyline with constituent points consisting of the start point, intermediate point, and end point, and repeat this method an arbitrary number of times N to create a new polyline with the number of constituent points N+2 consisting of the start point, intermediate point 1 to intermediate point N, and the end point. A wiring creation method used for automatic wiring, etc., characterized in that the wiring is obtained as a wiring. [Claim 2] Determine whether or not the virtual wiring passes through the wiring prohibited area, and if the virtual wiring passes through the wiring prohibited area, move the starting point, the ending point, or both points, and then create a new virtual wiring between the moved starting point and ending point. 2. The wiring creation method for use in automatic wiring, etc. according to claim 1, wherein wiring is performed. [Claim 3] Utilizing for automatic wiring, etc. according to claim 1 or 2, wherein all or any point of the number N+2 of constituent points consisting of the starting point, intermediate point 1 to intermediate point N, and the ending point is used as the starting point or the ending point. How to create wiring.