Patent ID: 6320984
Filing Date: 2001-11-20
Classification: G06K,G06T

Abstract:
A method of extracting a contour line, comprising the steps of:reading, line by line, run data representative of a line drawing;for each run data of a line, determining a start point coordinate data and an end point coordinate data of the run data, and storing the start point coordinate data as a first reference point and storing the end point coordinate data as a second reference point;comparing the first reference point and the second reference point respectively with a start point coordinate data and an end point coordinate data for run data of a succeeding line and determining a connection exists when coordinates of the first and second reference points or coordinates between the first and second reference points overlap with coordinates of one of a start point coordinate data and end point coordinate data of run data of the succeeding line;storing the start point coordinate data and the end point coordinate data of the succeeding line as the first reference point and the second reference point, respectively;storing connector information between run data when a connection exists between run data of different lines until a predetermined number of connector information has been stored;managing the plurality of run data corresponding to the predetermined number of connector information as run block data;determining connection information between interconnected run block data; andtracing the connection information between the interconnected run block data to extract a contour line data.