METHOD AND APPARATUS FOR PIECEWISE CURVE APPROXIMATION

摘要

In a computer graphic apparatus or the like, to approximate a polygonal line of a plurality of line segments (L1 , L2 ...) to a curve (X), the curve is divided into two curve portions (P01P11 , P11P02) at a division point (P11). An error (e) between a line segment (P01P02) linking the start and end points (P01 , P02) of the curve and the division point is compared with a predetermined value (Vth). When the error is small, the line segment is treated as one part of the polygonal line, but in another case, the above-mentioned process is repeated.