Title:
CURVE-DIVIDING DEVICE, CURVE-DIVIDING METHOD, CURVE-DIVIDING PROGRAM AND INTEGRATED CIRCUIT
Document Type and Number:
WIPO Patent Application WO/2012/001893
Kind Code:
A1
Abstract:
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.
Inventors:
YUDA MASATO
Application Number:
PCT/JP2011/003365
Publication Date:
January 05, 2012
Filing Date:
June 14, 2011
Export Citation:
Assignee:
PANASONIC CORP (JP)
YUDA MASATO
YUDA MASATO
International Classes:
G06T11/20; G06T1/20
Foreign References:
| JPH1115986A | 1999-01-22 | |||
| JP2010146250A | 2010-07-01 |
Attorney, Agent or Firm:
NAKAJIMA, Shiro et al. (JP)
Shiro Nakajima (JP)
Shiro Nakajima (JP)
Download PDF:
Claims: