摘要 |
<p>The purpose of the present invention is to provide a curve-dividing device capable of efficiently dividing Bézier curves in a multi-processor system. The curve-dividing device has at least N (N being an integer greater or equal to 2) processor elements, to which different setting values have been assigned. The device receives curve information describing a Bézier curve from an external source, and the N processor elements perform: a dividing algorithm, in which, with the curve information as the initial input information, the curve described by the input information is divided in two, forming two divided curves, then one of the two divided curves is selected on the basis of the setting values and defined as input information for describing the divided curve, and the division into two is repeated until the N processor elements each choose a different divided curve; and a determining algorithm, which determines one or more line segments that configure to approximate the divided curve that was last selected by the dividing algorithm.</p> |