Graphic contour point string thinning method, a recording medium recording the electric characteristic evaluation apparatus and a graphic outline point sequence decimation procedure using this method

摘要

PROBLEM TO BE SOLVED: To perform thinning out of a pint sequence with high precision even when scaling of graphics differs by using a curvature of the intermediate point of three consecutive points for a parameter. SOLUTION: The graphic contour point sequence thinning-out method consists of a step S1 where a curvature reference value for discrimination of tinning out is acquired, a step S2 where a point sequence without intersection is acquired, a step S3 where a start point to start the processing is selected, a step S4 where three consecutive points consisting of an intermediate point being the start point, one-preceding point and one-succeeding point are acquired, a step S5 where an approximated value equivalent to a curvature at the intermediate point for a curve approximated by the consecutive points is calculated on the basis of vectors comprising the three points, a step S6 where a reference value is compared with the approximated value to discriminate whether or not the intermediate point is to be deleted, a step S7 where the medium point is deleted, and a step S9 where a succeeding medium point is selected and updated. In this method, the processing from the step S4 to the step S7 is repeated for the updated intermediate point until the medium point updating processing reaches a final point.