摘要 |
PURPOSE:To approximate a curve to a polygonal line efficiently and smoothly without increasing a processing time and the amount of data by varying the number of division and the number of segments of polygonal line according to the curvature of the curve. CONSTITUTION:A curve dividing means divides the curve into two curve sections and an error arithmetic means calculates an error between the segment connecting the start point and end point of the curve and the division point of the curve. Consequently, when the error is smaller than a specific value, a polygonal line data generating means generates the segment connecting the start and end point of the curve as polygonal line data on the curve and when the error is larger than the specific value, a repeating means further divides each curve sections into two curve sections and the operation of the curve dividing means is repeated. |