Composite Bézier curve - Alchetron, The Free Social Encyclopedia

In geometric modelling and in computer graphics, a composite Bézier curve is a piecewise Bézier curve that is at least continuous. In other words, a composite Bézier curve is a series of Bézier curves joined end to end where the last point of one curve coincides with the starting point of the next curve. Depending on the application, additional smoothness requirements (such as C1 or C2 continuity) may be added.

A continuous composite Bézier is also called a polybezier, by similarity to polyline, but whereas in polylines the points are connected by straight lines, in a polybezier the points are connected by Bézier curves. A beziergon (also called bezigon) is a closed path composed of Bézier curves. It is similar to a polygon in that it connects a set of vertices by lines, but whereas in polygons the vertices are connected by straight lines, in a beziergon the vertices are connected by Bézier curves. Some authors even call a C0 composite Bézier curve a "Bézier spline"; the latter term is however used by other authors as a synonym for the (non-composite) Bézier curve, and they add "composite" in front of "Bézier spline" to denote the composite case.

Perhaps the most common use of composite Béziers is to describe the outline of each letter in a PostScript or PDF file. Such outlines are composed of one beziergon for open letters, or multiple beziergons for closed letters. Modern vector graphics and computer font systems like PostScript, Asymptote, Metafont, OpenType, and SVG use composite Bézier curves composed of cubic Bézier curves (3rd order curves) for drawing curved shapes.

Smooth joining

Composite Bezier curves can be smoothed to any desired degree of smoothness using Stärk's construction.

C2 continuous composite cubic Bezier curves are actually cubic B-splines, and vice versa.

Approximating circular arcs

In case circular arc primitives are not supported in a particular environment, they may be approximated by Bézier curves. Commonly, eight quadratic segments or four cubic segments are used to approximate a circle. It is desirable to find the length k of control points which result in the least approximation error for a given number of cubic segments.

Using four curves

Considering only the 90-degree unit-circular arc in the first quadrant, we define the endpoints A and B with control points A ′ and B ′ , respectively, as:

A = [ 0 , 1 ] A ′ = [ k , 1 ] B ′ = [ 1 , k ] B = [ 1 , 0 ]

From the definition of the cubic Bézier curve, we have:

C ( t ) = ( 1 − t ) 3 A + 3 ( 1 − t ) 2 t A ′ + 3 ( 1 − t ) t 2 B ′ + t 3 B

With the point C ( t = 0.5 ) as the midpoint of the arc, we may write the following two equations:

C = 1 8 A + 3 8 A ′ + 3 8 B ′ + 1 8 B C = 1 / 2 = 2 / 2

Solving these equations for the x-coordinate (and identically for the y-coordinate) yields:

0 8 + 3 8 k + 3 8 + 1 8 = 2 / 2 k = 4 3 ( 2 − 1 ) ≈ 0.5522847498

General case

We may compose a circle of radius R from an arbitrary number of cubic Bézier curves. Let the arc start at point A and end at point B , placed at equal distances above and below the x-axis, spanning an arc of angle θ = 2 ϕ :

A x = R cos ⁡ ( ϕ ) A y = R sin ⁡ ( ϕ ) B x = A x B y = − A y

The control points may be written as:

A ′ x = 4 R − A x 3 A ′ y = ( R − A x ) ( 3 R − A x ) 3 A y B ′ x = A ′ x B ′ y = − A ′ y

Fonts

TrueType fonts use composite Béziers composed of quadratic Bézier curves (2nd order curves) -- little pieces of parabolas. To describe a typical type design as a computer font to any given accuracy, 3rd order Beziers require less data than 2nd order Beziers; and these in turn require less data than a series of straight lines. This is true even though any one straight line segment requires less data than any one segment of a parabola; and that parabolic segment in turn requires less data than any one segment of a 3rd order curve.

References

Composite Bézier curve Wikipedia

(Text) CC BY-SA