CURVE-DRAWING DEVICE, CURVE-DRAWING METHOD, CURVE-DRAWING PROGRAM, AND INTEGRATED CIRCUIT

摘要

The present invention provides a curve-drawing device in which the need to perform further approximation on a curve approximation result can be decided by a simpler technique than in the past. A curve-drawing device (1) is intended for a straight-line approximation of a curved contour line defined by a line width and a center line, and comprises: a path division unit (10) for calculating a plurality of division points on the center line which divide the center line; a contour point calculation unit (12) for calculating two separation points located at equal distances from the division points along a normal to the center line through the division points; a decision unit (13) for calculating the respective distances between two separation points located on the same side relative to a straight line passing through the two division points out of four separation points calculated for two neighboring division points, and determining whether a ratio for a case based on the shorter of the two distances is greater than a predetermined value; and a curve formation unit (16) for approximating the longer of partial contour lines, which are parts sandwiched between the normals that pass through the two division points on the contour line, by more segments than the shorter of the partial contour lines when the ratio has been determined to be greater than the predetermined value.