The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 02, 2010
Filed:
May. 24, 2006
Tamotsu Kitamura, Nagano, JP;
Tamotsu Kitamura, Nagano, JP;
Shinko Electric Industries, Co., Ltd., Nagano, JP;
Abstract
Automatic trace determination apparatus comprises: means for setting candidate starting route and candidate ending routes that are tangent to an obstacle existing on a straight line connecting between a starting point and an end point of a trace; means for, when a plurality of obstacles exist on the straight line, setting, with respect to each pair of two of the obstacles, straight routes, each of which is tangent only to such two obstacles and does not intersect with any obstacle other than such two obstacles; means for setting tentative routes, each of which includes any one of the candidate starting routes and any one of the candidate ending routes and, when the plurality of obstacles exist, may further include any of candidate intermediate routes selected with respect to each pair of the obstacles; and means for, among the tentative routes, determining the tentative route that has the shortest distance between the starting point and the end point as an optimal trace route.