At the time of graphic treating of the shortest distance

摘要

PROBLEM TO BE SOLVED: To shorten the processing time for acquiring the shortest distance between objects formed of a plurality of elements.;SOLUTION: This method includes the step for setting the shortest distance Dmin to an initial value; the step for determining an element of object based on a prescribed reading order differed from alignment order from a plurality elements constituting the object, and reading the position information of the element of object; the step for roughly determining the distance between the element of object and a prescribed point based on the position information of the element of object and setting it as a roughly determined distance Drgh; the step for comparing the roughly determined Drgh with the shortest distance Dmin and, when the roughly determined Drgh is the shortest distance Dmin or less, precisely determining the distance between the element of object and a prescribed point based on the position information of the element of object, and setting it as an element distance Dobj; and the step for substituting the element distance Dobj for the shortest distance Dmin when the element distance Dobj is the shortest distance Dmin or less.;COPYRIGHT: (C)2004,JPO