JPH04236672A - Wiring forming method to be utilized for automatic wiring or the like - Google Patents

Abstract

PURPOSE:To easily execute wiring by omitting an intermediate constitutional points out of three adjacent constitutional points on a poly-line when a poly-line angle formed by two adjacent segments formed among the three adjacent constitutional points is different from a previously set angle. CONSTITUTION:In a wiring defined as a poly-line consisting of plural constitutional points, a poly-line points consisting of adjacent constitutional points PN, PN+1, PN+2 is extracted. When an angle deltaP formed by both segments PN.PN+1, PN+1.PN+2 is different from the previously set angle delta, the constitutional point PN+1 is omitted and a wiring connecting both the constitutional points PN, PN+2 is constituted. Namely whether the angle deltaP formed by the adjacent segments on the poly-line consisting of plural constitutional points is larger or smaller than the prescribed angle delta is discriminated, when the angle deltaP is different from the angle delta, the intermediate constitutional point is omitted, easily executing real wiring.

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,
A polyline is determined and created by obtaining optimal constituent points and connecting the constituent points.

By the way, the above-mentioned polyline has a starting point,
Created by connecting multiple constituent points between end points. Therefore, in order to obtain an optimal polyline, it is necessary to perform arithmetic processing on the vector coordinates at each of the aforementioned constituent points to obtain the optimal constituent points.

0004

[Problems to be Solved by the Invention] However, in the case of conventional automatic wiring, as mentioned above, it is necessary to perform calculation processing on each vector coordinate of the setting data value, which increases the number of calculations and makes it difficult to output the calculation results. It will take longer. ■ Rules are required for design order and design method, and cannot be applied to random vector data. There are other problems.

Furthermore, in order to obtain an optimal polyline, it is necessary to increase the number of constituent points between the start point and the end point and to perform optimization processing on each constituent point, which increases the amount of calculation data and also increases the number of points after wiring design. Problems also remain, such as difficulty in dealing with cases where actual wiring has steep sections that are difficult to route.

The present invention has been devised to address the above-mentioned problems, and its purpose is to reduce the number of constituent points between the starting point and the ending point in printed wiring and ceramic package wiring, and to reduce the number of steep connections. To provide a wiring creation method that enables automatic wiring with fewer lines.

[0007]

[Means for Solving the Problems] And, as a means for solving the above problems, the wiring creation method used for automatic wiring etc. of the present invention is to Adjacent constituent points PN,
Extract the polyline consisting of PN+1 and PN+2,
If the angle δP formed by the line segment PN PN+1 and the line segment PN+1 PN+2 is different from the preset angle δ, the constituent point PN+1 is omitted and the constituent point PN and the constituent point PN are
The configuration is such that the wiring connects +2.

[0008] Further, in the wiring creation method used for automatic wiring etc. of the present invention, in the above configuration, line segment PN PN+1
If the angle δP formed by the line segment PN+1 PN+2 is smaller than the preset angle δ, the constituent point PN+1
is omitted, and the wiring consists of a line segment PN PN+2 that directly connects the constituent points PN and PN+2, and the line segment P
If the angle δP formed by N PN+1 and the line segment PN+1 PN+2 is larger than the preset angle δ, the component point PN+1 is omitted and the line segment PN PN+1 and the line segment P
This includes a configuration in which the wiring is formed by a tangential arc whose tangents are both line segments of N+1 and PN+2.

[0009]

[Operation] According to the wiring creation method used for automatic wiring of the present invention based on the above configuration, the angle δ formed by adjacent line segments of a polyline consisting of a plurality of constituent points is larger than a predetermined angle. By determining whether the configuration point is larger or smaller, the configuration point located in the middle is omitted, the configuration point and the adjacent left and right configuration points are connected with a straight line or curved line, steep angle parts are eliminated, and the wiring in the actual wiring is It works so that it can be easily done.

0010

Embodiments Hereinafter, embodiments embodying the present invention will be described with reference to the drawings. Here, FIGS. 1 to 3 are
An embodiment of the wiring creation process of the present invention is shown. Figure 1 is a wiring diagram when the angle of the line segment between arbitrary constituent points of a polyline is smaller than the set angle, and Figure 2 is a wiring diagram of the line between arbitrary constituent points of a polyline. FIG. 3 is a wiring diagram with component points omitted, and FIG. 4 is a wiring diagram with tangent arcs created.

The wiring creation method of this embodiment is summarized as follows:
■Polyline extraction process, ■Polyline angle comparison process, ■
This method has three steps: a polyline correction step, and is used to reduce the number of constituent points of a polyline that has a plurality of constituent points, and to automatically create smooth wiring. Each step will be explained below.

-Polyline extraction step--This step is configured to extract a polyline 1 consisting of three constituent points located adjacent to each other in the polyline. In this step, a polyline consisting of the constituent points PN, PN+1, and PN+2 is extracted, and the line segment PN PN+1 and the line segment PN
This is a step of detecting the angle δ formed by +1 and PN+2.

Here, in FIG. 1, the line segment PN PN+1 has the spatial coordinates of the constituent point PN (RxN, RyN).
, the spatial coordinates of the constituent point PN+1 are (RxN+1, Ry
N+1), if the virtual space coordinate R is replaced by the vector V and the vector actual size value is [(VyN+1-VyN)2 + (VxN+1-VxN
)2]1/2...■. Similarly, line segment PN+1 PN+
2, in Fig. 1, if the spatial coordinates of the component point PN+2 are (RxN+2, RyN+2), and the spatial coordinate R is replaced by the vector V, the vector actual size value is,
and [(VyN+2-VyN+1)2 +(VxN+2-V
It is expressed as xN+1)2]1/2...■.

Then, line segment PN on polyline 1
The angle δP created by the extension line of +1 and the line segment PN+1 PN+2 is cos δP = [(VyN+1-VyN)2 + (VxN+1
-VxN)2 +(VyN+2-VyN+1)2
+(VxN+2-VxN+1)2 -(VyN+2
−VyN)2 −(VxN+2−VxN)2 ]/
2・{[(VyN+1-VyN)2 +(Vx
N+1-VxN)2]・[(VyN
+2-VyN+1)2 +(VxN+2-VxN+1)
2]}1/2

Since it is represented by . . ., this is calculated by calculation. Similarly, in FIG. 2, the constituent points DN, DN+1, DN+
2. At the same time, extract the polyline consisting of the line segment DN
The angle δD formed by DN+1 and the line segments DN+1 and DN+2 is also calculated and determined. Here, in FIG. 2, to distinguish from the case of FIG. 1, the constituent points are indicated by the symbol D instead of the symbol P.

-Polyline angle comparison step--This step is a step of comparing the polyline angle calculated in the polyline extraction step of the previous step with a preset angle δ and detecting the magnitude of the angle. Here, the set angle δ is determined in consideration of the positional relationship of adjacent wiring (not shown) located in the vicinity, through holes, punch holes, etc., and the ease of preparation when actually wiring. Then, it is determined by pattern recognition or the like whether the polyline angle δP and the angle δD are larger or smaller than the set angle δ. The case of FIG. 1 shows a state where the angle δP is smaller than the set angle δ, and the case of FIG. 2 shows the case where the angle δD is larger than the set angle δ.

-Polyline correction process--This process corrects the polyline angle δ compared in the previous polyline angle comparison process.
If P and δD are smaller than the set angle δ, the intermediate constituent points are omitted and the left and right constituent points are treated as one line segment, and the polyline angles δP and δD are set angle δ
If it is larger, the process is to create a new wiring that connects the left and right constituent points with a tangent arc. First, the polyline angle δP
, δD is smaller than the set angle δ, in FIG. 1, the constituent point PN+1 is omitted and the left and right constituent points PN
, PN+2 are connected to form one line segment 2 (see FIG. 3). Furthermore, if the polyline angles δP and δD are larger than the set angle δ, a tangent arc 3 is created as shown in FIG.

[0016] First, the tangent arc 3 is formed by a preset radius r, a line segment DN DN+1 /2, and a line segment DN+1DN+2.
A tangent arc tangent to the line segment DN DN+1 and the line segment DN+1 DN+2 is calculated by using the minimum value of /2 as the radius. Here, the polyline 4 of the line segment DN DN+1 has the spatial coordinates of the constituent points DN in FIG. 4 (Rx
N, RyN), and the spatial coordinates of the component point DN+1 are (RxN
+1, RyN+1), and if the spatial coordinate R is replaced by the vector V and the actual size of the vector is set, then y-
VyN=[(VyN+1-VyN)/(VxN+1-V
xN)]・(x-VxN)

・
...■ However, it is expressed as VxN+1≠VxN, and the line segment D
Polyline 5 of N+1 DN+2 is the constituent point RN+2
If the spatial coordinates of are (RxN+2, RyN+2), and the vector actual size is the spatial coordinate R replaced by the vector V, then y-VyN+1=[(VyN+2-VyN+1)/(V
xN+2-VxN+1)]・(x-VxN+1)


・・・・■
However, it can be expressed as VxN+1≠VxN+2, and further, as mentioned above, the radius of the tangent arc is the minimum value of the preset radius r, the line segment DN DN+1 /2 and the line segment DN+1 DN+2 /2, and the tangent Line segment K0 connecting arc center coordinate K0 and contact point coordinate K1
K1 and the polyline 4, the line segment K0 K2 connecting the tangent arc center coordinate K0 and the tangent point coordinate K2 are orthogonal to the polyline 5, and the line segment K0 K1 and the line segment K0 K2 intersect at the tangent arc center coordinate K0. , By calculating based on these conditions, the contact point coordinates K1, K2 and the tangent arc center coordinate K0 are obtained, and the constituent points DN, DN+1 are obtained.
, DN+2, and DN , K1
, K0, K2, DN+2.

As described above, in this embodiment, a polyline consisting of three constituent points of adjacent parts in the polyline is extracted in the polyline extraction step, and the adjacent components are extracted in the next polyline angle comparison step. The polyline angle formed through two line segments connecting the points is compared with a preset angle, and in the polyline correction process,
If the angle is small, it is replaced with a line segment that excludes the constituent point located in the center, and if the angle is large, it is replaced with a tangential arc that touches both line segments.

It should be noted that the present invention is not limited to the above-described embodiments, but includes modifications that may be made without departing from the gist of the present invention. Incidentally, in the above-mentioned embodiment, a configuration was described in which polyline correction is performed both when the polyline angle is larger than the set angle and when it is smaller, but a configuration in which only one of the polyline angles is corrected may be used. Alternatively, the polyline angle may be indirectly compared using the angle formed by the extension of one line segment connecting adjacent constituent points and the other line segment. In this case, the correction method based on the magnitude of the angle is reversed.

[0018]

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, the polyline angle formed by the adjacent line segments between three adjacent constituent points of the polyline is determined in advance. If the angle is different from the set angle, the composing point located in the middle is omitted and replaced with a polyline that directly connects the composing points on the left and right of the intermediate composing point, so a polyline with multiple composing points Since the number of component points can be reduced and steep angular parts can be eliminated, wiring in actual wiring can be easily performed.

[Brief explanation of the drawing]

FIG. 1 is a wiring diagram when the angle of a line segment between arbitrary constituent points of a polyline is smaller than a set angle.

FIG. 2 is a wiring diagram when the angle of a line segment between arbitrary constituent points of a polyline is larger than a set angle.

FIG. 3 is a wiring diagram in which the central constituent points are omitted and replaced with line segments between the left and right constituent points.

FIG. 4 is a wiring diagram in which the central component point is omitted and both line segments are replaced with tangent arcs that are closely related.

[Explanation of symbols]

1 Polyline 2 Line segment 3 Tangent arc 4 Polyline 5 Polyline P Component points D Component points δ Polyline angle

Claims (3)

[Claims] Claim 1: In a wiring defined as a polyline consisting of a plurality of constituent points, the adjacent constituent points PN,
Extract the polyline consisting of PN+1 and PN+2,
If the angle δP formed by the line segment PN PN+1 and the line segment PN+1 PN+2 is different from the preset angle δ, the constituent point PN+1 is omitted and the constituent point PN and the constituent point PN+ are
2. A wiring creation method for use in automatic wiring, etc., characterized in that the wiring connects the two. [Claim 2] Line segment PN PN+1 and line segment PN+1
The angle δP formed by PN+2 is the preset angle δ
If it is smaller, the constituent point PN+1 is omitted and the line segment PN directly connects the constituent point PN and the constituent point PN+2.
2. The wiring creation method for use in automatic wiring, etc. according to claim 1, wherein the wiring is made of +2. [Claim 3] Line segment PN PN+1 and line segment PN+1
The angle δP formed by PN+2 is the preset angle δ
If it is larger, the constituent point PN+1 is omitted and the line segment P
2. The wiring creation method for use in automatic wiring or the like according to claim 1, wherein the wiring is formed of a tangential arc whose tangents are both the line segment N PN+1 and the line segment PN+1 PN+2.