Method for fitting third-degree Bezier curves to series of data points

• US 5,253,336 A
• Filed: 04/20/1990
• Issued: 10/12/1993
• Est. Priority Date: 04/20/1989
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Yamada, Keiichi
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US07/511,727
• Time in Patent Office: 1,271 Days
• Field of Search: 364/518, 364/521, 364/522, 340/747, 340/750, 340/728, 382/46, 395/141, 395/142, 395/143
• US Class Current: 345/442
• CPC Class Codes: G06F 17/17 Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method G06F17/18 takes precedence ; interpolation for numerical control G05B19/18
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves

Abstract

In curve fitting with respect to a series of data points representing a figure, control points are set for a parameter in accordance with a start point, an end point, and a passing point, and gradients of the respective points. A gradient of a Bezier curve specified on the basis of the start and end points and the control points is obtained for the parameter. If a difference value between the gradient of the Bezier curve and the gradient of the passing point is within a desired value, the curve specified by the start and end points and the control points for the parameter is determined to be a Bezier curve passing the passing point.

Claims

1. A method of generating and displaying a curved image, comprising the steps of:

receiving a curve segment of an image in the form of a series of data points;

fitting a third-degree Bezier curve to said series of data points; and

thereby generating a curved image in the form of said third-degree Benzier curve;

wherein said third-degree Bezier curve fitting step includes the steps of;

setting parameters representing said curve segment, one parameter being a passing point, said passing point being a data point in the middle of said series of data points;

calculating two control parameters, for representing said third-degree Bezier curve, from said set parameters;

calculating a gradient of said third-degree Bezier curve from said set parameters and said calculated two control parameters;

setting a gradient of said passing point;

comparing said calculated gradient with said set gradient of said passing point;

thereby determining whether or not said two control parameters represent said third-degree Bezier curve for said data points; and

fitting said third-degree Bezier curve to said data points when it is determined that said two control parameters represent said third-degree Bezier curve.

2. The method according to claim 1, wherein said set parameters represent a start point, said passing point, an end point and their respective gradients.

3. The method according to claim 1, wherein said determining step includes the step of obtaining said two control parameters as control parameters of said third-degree Bezier curve when a difference between said calculated gradient and said gradient of said passing point is smaller than a desired reference gradient.

4. A method for generating and displaying a curved image comprising the steps of:

receiving a curve segment of an image in the form of a series of data points;

fitting a third-degree Bezier curve to said series of data points; and

thereby generating a curved image in the form of said third-degree Bezier curve;

wherein said third-degree Bezier curve fitting step includes the steps of;

setting parameters representing said curve segment, said parameters having a plurality of passing points, said passing points being data points in the middle of said series of data points, said parameters including at least two pairs of first control parameters representing said third-degree Bezier curve;

calculating at least two pairs of second control parameters, for representing said third-degree Bezier curve, from said set parameters;

calculating a plurality of gradients of said third-degree Bezier curve from said set parameters and said calculated second control parameters;

setting gradients of said plurality of passing points;

comparing said calculated gradients with said set gradients of said passing points;

thereby determining first, whether or not said second control parameters representing said Bezier curve may be fitted to each of said passing points;

calculating at least two pairs of distances between said first control parameters and said second control parameters for each of said passing points from said set parameters and said calculated second control parameters in accordance with said first determination step;

comparing said calculated distances with a desired reference distance;

thereby determining second, whether or not said third-degree Bezier curve may be fitted to at least two passing points; and

fitting said third-degree Bezier curve to said data points when it is determined that said third-degree Bezier curve may be fitted to at least two passing points.

5. The method according to claim 4, wherein said set parameters represent a start point, said passing points, an end point and respective said gradients in the curve segment.

6. The method according to claim 4, wherein said step of determining second, whether or not to fit a third-degree Bezier curve to at least two passing points includes the step of obtaining said second control parameters as control parameters of said third-degree Bezier curve for at least two passing points when a summation of said calculated distances is smaller than said desired reference distance.