Automatic wiring design apparatus and automatic wiring design method

Abstract

There is provided an automatic wiring design apparatus comprising a designating unit for designating a line segment which is movable element; a specifying unit for specifying a first element whereat a first space between the first element and the line segment is smaller than a first distance; and a determining unit for determining a first position of the line segment to be shifted so that the first space satisfies the first distance. Therefore, if a barrier element specified by designating a line segment is an immovable element, the self-avoidance process by which the designated line segment can be moved is performed, so that the occurrence of a design-standard error can be avoided. The determining unit establishes the line segment as a been element, establishes the first element as a new element, and performs a pushing process for determining a position of the been element to be shifted relative to the new element to determine the first position of the line segment. By performing a swapping process for switching a designated line segment and the barrier element which has been, the self-avoidance process can be easily performed by employing the conventional pushing process.