摘要 |
PURPOSE:To divide a curve and to express it through approximation with a straight line connecting division points by obtaining a point where the distance from the straight line connecting both ends of the section from the points in one section and repeating the processing making the point a new division point when the distance is more than the threshold value. CONSTITUTION:Assuming that points 301 and 302 are division points, a division object makes sections 301 to 302 on a curve 306. A point 303 is one noted point in this section, the length of a perpendicular 305 down from the point 303 to the straight lines 301 to 302 is used as a decision value. While scanning from the point 301 to the point 302 on a curve 306, the decision value is calculated in the noted point on the curve. When the maximum value exceeds the threshold value set in advance, the noted point 303 to which the maximum value is supplied is registered as a new division point. The similar division is repeated. |