| 摘要 |
PURPOSE:To extract easily a complicated overlapping figure having an optional overlap by giving directivity to a loop-like pattern line, and setting a multiple degree to a segment to which directivity is given. CONSTITUTION:A double overlapping area is selected by a figure formed by overlapping a figure Q and a figure R on a figure P having a hollow space area P0. First of all, an inputted pattern is fetced as a line in the X axis direction, respectively. Subsequently, an area dividing line passing through segment end points P1, P2 of the figure P is set as a left end line, and to the right side successively from said line, an area dividing line Y11 passing through a segment end point of each figure is set, an area dividing line Y19 passing through segment end points P3, P4 of the figure P is set as a right end line, and area dividing lines between them are denoted as Y12-Y18. Subsequently, the segment direction is set to a direction where a figure area always exists on the left side, a positive code is given to a segment in the right direction, a negative code is given to a segment in the left advancing direction, a multiple degree of a segment of the lowest end is set to +1, and a vaue of a multiple degree and a code are given successively to a right above segment. In this way, a multiple degree of a segment is set, and a segment having a designated multiple degree is extracted from said multiple degree. |
