摘要 |
An automatic trace design method comprises: a tentative passing point setting step of setting, on a virtual plane corresponding to a substrate surface, tentative passing points through which a trace subject to route determination should pass; a triangle setting step of setting triangles, each of which is formed by one of the tentative passing points and two points on either side of such tentative passing point among a starting point, an end point and the other of the tentative passing points; and a determination step of determining points in the neighborhood of respective obstacles that are located inside the respective triangles mentioned above and most adjacent to the respective tentative passing points as final passing points through which the trace subject to route determination should pass, wherein the route that passes through the final passing points is determined as the optimal route of the trace subject to route determination.
|