Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2000-06-15
2002-12-31
Siek, Vuthe (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000
Reexamination Certificate
active
06502228
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a route determination support device, a route determination supporting method and a storage medium storing therein a program for executing method thereof, and a printed substrate wiring method. More to particularly, this invention relates to a route determination support device capable of recognizing thoroughly the direction of movement from the present position of the user, and to a storage medium storing therein a program for executing supporting method of the route determination wherein the route determination support device is utilized as a wiring design supporting mean on the occasion of wiring working of a printed substrate.
DESCRIPTION OF THE PRIOR ART
Formerly, for instance, the Japanese Patent Application Laid-Open No. HEI 5-242202 discloses “Wiring Design Support Device” and the Japanese Patent Application Laid-Open No. HEI 7-296019 discloses “Wiring Route Determination System”. These device and system are capable of being utilized as the wiring design supporting means on the occasion of implementation of wiring working of the printed substrate by the worker.
In the above-described prior art, there is an area on a printed substrate, where wiring has been completed. When degree of congestion of the area is high, it is necessary to perform wiring while avoiding the area. It is required to support wiring while avoiding such the area. In order to support the wiring, when the operator selects a start point of the wiring, it causes a route connecting the selected start point with the end of line of the wiring to be shown. Thus, it causes provisional outline route to be shown. Such the provisional outline route can be thought that it enables the wiring to be performed efficiently because such the outline route is calculated in consideration of state of whole printed substrate.
There is described the outline route. As shown in
FIG. 1
, the whole printed substrate is divided into a matrix-shaped frame shape. It causes an area of avoiding the wiring to be decided when the degree of congestion of such area is high. It is considered that efficient wiring is possible. It is considered the area with the matrix-shaped frame unit except for the above-described area with high degree of congestion. It is calculated whether or not the efficient wiring becomes possible without the congestion if the wiring passes through which position. Thus, the outline route is a global wiring route represented above described matter. One example of the outline route decided in such a way as above procedure is shown in FIG.
2
.
Further, a ratsnest is always displayed. The ratsnest connects a point where the operator implements wiring operation actuary with the end point. The operator operates while moving. The operator can refer to the ratsnest on the display. The ratsnest is displayed on the display in answer to course of the operation. Thus the operator can recognize position direction of the end point by referring to the ratsnest. The operator saves his trouble of searching the end point on the display. The route for the end point is shown without time for searching the end point.
However, there is the problem that time is required in order to refer to the outline route again by the operator when the outline route is out of display screen while being turned away the practical wiring route from the out line route once. When the operator implements wiring operation practically, as shown in
FIG. 3
, the display screen displays the operating point while magnifying the neighborhood of the operating point so that the neighborhood of the point of the wiring operation becomes clear.
SUMMARY OF THE INVENTION
In view of the foregoing, it is an object of the present invention, in order to overcome the above-mentioned problem, to provide a route determination support device, a storage medium storing therein a program for executing a route determination supporting method, and a printed substrate wiring method while employing the route determination support device. Such route determination support device enables ratsnest to be displayed such that progressing direction of wiring is capable of being recognized by the operator although both of the start point and the end point are not shown within the screen displayed on the occasion of implementing the wiring operation of the printed substrate mainly, and enables the ratsnest which is changed dynamically to be displayed during the wiring operation. Because, in the halfway through the practical wiring operation, it is required that it causes deviation direction from the recommended outline route to be recognized visually on the display screen.
It is another object of the present invention, to provide a route determination support device, and a storage medium storing therein a program for executing a route determination supporting method. Such the route determination support device enables ratsnest to be displayed in order to be capable of recognizing progressing direction from the present position of the user. The ratsnest displayed on the display screen of the route determination support device is changed dynamically so that the direction can be recognized when guide of operating direction from the present operating point is required for the user.
According to a first aspect of the present invention, in order to achieve the above mentioned object, there is provided a route determination support device which comprises an input unit for inputting information for determining the route, a singularity point position calculator for searching position of a singularity point with direction switching property of the route, a singularity point storage unit for storing therein data of the singularity point calculated by the singularity point position calculator, a target point calculator for selecting a point with the shortest distance from among calculated distances as a target point while calculating distance between the position of the singularity point stored in the singularity point storage unit and a present position utilizing priority of wiring order determined beforehand, and an output unit for displaying ratsnest concerning progress and/or result of route determination operation.
According to a second aspect of the present invention, in the first aspect, there is provided a route determination support device, wherein target point calculator extracts at least one target point whose angle between newly progressing direction of the route and original progressing direction of the route is more than certain threshold value as the singularity point from outline route displayed on a screen of the output unit.
According to a third aspect of the present invention, in the first aspect, there is provided a route determination support device, wherein target point calculator selects a point at which progressing direction of the outline route changes into vertical direction with respect to plane of wiring route as the singularity point.
According to a fourth aspect of the present invention, in the first aspect, there is provided a route determination support device, wherein the target point calculator extracts the target point from among the singularity points on the basis of result of multiplying coefficients in accordance with given order to respective singularity points from start point side of the outline route by distance between the present point and respective singularity point in every singularity point.
According to a fifth aspect of the present invention, in the fourth aspect, wherein the coefficients is coefficient which increases in accordance with given order with respect to respective singularity points.
According to a sixth aspect of the present invention, in the fifth aspect, there is provided a route determination support device, wherein the target point calculator extracts one and/or a plurality of target point from the singularity points with small value from among the results obtained by multiplying the coefficient by distance between the present point and respective singularity points in every si
NEC Toppan Circuit Solutions, Inc.
Siek Vuthe
LandOfFree
Route determination support device, route determination... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Route determination support device, route determination..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Route determination support device, route determination... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2960923