Composite Bézier curve

From Wikipedia, the free encyclopedia
  (Redirected from Bezigon)
Jump to: navigation, search
Beziergon - The red beziergon passes through the blue vertices, the green points are control points that determine the shape of the connecting Bézier curves

In geometric modelling and in computer graphics, a composite Bézier curve is a piecewise Bézier curve that has at least C0 continuity. 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.[1]

A C0 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. [2][3][4] Some authors even call a C0 composite Bézier curve a "Bézier spline";[5] 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.[6]

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[edit]

Composite Bezier curves can be smoothed to any desired degree using Stärk's construction.[7]

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

Approximating circular arcs[edit]

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

Using four curves[edit]

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


\begin{align}
\mathbf{A} & = [0, 1] \\
\mathbf{A'} & = [\mathbf{k}, 1] \\
\mathbf{B'} & = [1, \mathbf{k}] \\
\mathbf{B} & = [1, 0] \\
\end{align}

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

\mathbf{C}(t)=(1-t)^3\mathbf{A} + 3(1-t)^2t\mathbf{A'}+3(1-t)t^2\mathbf{B'}+t^3\mathbf{B}

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


\begin{align}
\mathbf{C} &= \frac{1}{8}\mathbf{A} + \frac{3}{8}\mathbf{A'}+\frac{3}{8}\mathbf{B'}+\frac{1}{8}\mathbf{B} \\
\mathbf{C} &= \sqrt{1/2} = \sqrt{2}/2
\end{align}

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

\frac{0}{8}\mathbf + \frac{3}{8}\mathbf{k}+\frac{3}{8} + \frac{1}{8} = \sqrt{2}/2
\mathbf{k} = \frac{4}{3}(\sqrt{2} - 1) \approx 0.5522847498

General case[edit]

We may compose a circle of radius R from an arbitrary number of cubic Bézier curves.[12] Let the arc start at point \mathbf{A} and end at point \mathbf{B}, placed at equal distances above and below the x-axis, spanning an arc of angle \theta = 2\phi:

\begin{align}
\mathbf{A}_x &= R\cos(\phi) \\
\mathbf{A}_y &= R\sin(\phi) \\
\mathbf{B}_x &= \mathbf{A}_x \\
\mathbf{B}_y &= -\mathbf{A}_y
\end{align}

The control points may be written as:[13]

\begin{align}
\mathbf{A'}_x &= \frac{4R - \mathbf{A}_x}{3} \\
\mathbf{A'}_y &= \frac{(R - \mathbf{A}_x)(3R - \mathbf{A}_x)}{3\mathbf{A}_y} \\
\mathbf{B'}_x &= \mathbf{A'}_x \\
\mathbf{B'}_y &= -\mathbf{A'}_y
\end{align}

Examples[edit]

Fonts[edit]

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.

See also[edit]

References[edit]

  1. ^ Eugene V. Shikin; Alexander I. Plis (14 July 1995). Handbook on Splines for the User. CRC Press. pp. 96–. ISBN 978-0-8493-9404-1. 
  2. ^ Microsoft polybezier API
  3. ^ Papyrus beziergon API reference
  4. ^ "A better box of crayons". InfoWorld. 1991.
  5. ^ http://books.google.com/books?id=lFwXglfyoIQC&pg=PA66
  6. ^ http://books.google.com/books?id=VnH0UzTycTcC&pg=PA394
  7. ^ http://books.google.com/books?id=xP7A8F6NZGQC&pg=PA37
  8. ^ http://books.google.com/books?id=9bQ0f8sYqaAC&pg=PA215
  9. ^ http://books.google.com/books?id=TAYw3LEs5rgC&pg=PA428
  10. ^ Stanislav, G. Adam. "Drawing a circle with Bézier Curves". Retrieved 10 April 2010. 
  11. ^ "Digitizing letterform designs". Apple. Retrieved 26 July 2014. 
  12. ^ Riškus, Aleksas (October 2006). "APPROXIMATION OF A CUBIC BEZIER CURVE BY CIRCULAR ARCS AND VICE VERSA". INFORMATION TECHNOLOGY AND CONTROL (Department of Multimedia Engineering, Kaunas University of Technology) 35 (4): 371–378. ISSN 1392-124X. 
  13. ^ DeVeneza, Richard. "Drawing a circle with Bézier Curves". Retrieved 10 April 2010.