“Composite Bézier curve”的意思、由来-开放百科全书

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.^[1]

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.^[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

Composite Bezier curves can be smoothed to any desired degree of smoothness 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

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

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

and

with control points

and

, respectively, as:

With the point

as the midpoint of the arc, we may write the following two equations:

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

General case

We may compose a circle of radius

from an arbitrary number of cubic Bézier curves.^[12]

Let the arc start at point

and end at point

, placed at equal distances above and below the x-axis, spanning an arc of angle

Examples

Fonts

TrueType fonts use composite Béziers composed of quadratic Bézier curves (2nd order curves). 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

References

1. ^{{cite book|author1=Eugene V. Shikin|author2=Alexander I. Plis|title=Handbook on Splines for the User|url=https://books.google.com/books?id=DL88KouJCQkC&pg=PA96|date=14 July 1995|publisher=CRC Press|isbn=978-0-8493-9404-1|pages=96–}}
2. ^Microsoft polybezier API
3. ^Papyrus beziergon API reference
4. ^[https://books.google.com/books?id=nFAEAAAAMBAJ&pg=PA85&lpg=PA85&dq=bezigon+curve&source=bl&ots=NgfxXCVYQq&sig=RVvSI3SH2j6LXNBh_Y10KjCLlEs&hl=en&sa=X&ei=XygXUfnWI6jm2gX36ICYBA&ved=0CC4Q6AEwADgU#v=onepage&q=bezigon%20curve&f=false "A better box of crayons"].InfoWorld.1991.
5. ^{{Cite book|url=https://books.google.com/books?id=lFwXglfyoIQC|title=A First Course in Applied Mathematics|last=Rebaza|first=Jorge|date=2012-04-24|publisher=John Wiley & Sons|isbn=9781118277157|language=en}}
6. ^{{Cite book|url=https://books.google.com/books?id=VnH0UzTycTcC|title=Mathematica ® 3.0 Standard Add-on Packages|last=(Firm)|first=Wolfram Research|date=1996-09-13|publisher=Cambridge University Press|isbn=9780521585859|language=en}}
7. ^{{Cite book|url=https://books.google.com/books?id=xP7A8F6NZGQC|title=Bézier and B-Spline Techniques|last=Prautzsch|first=Hartmut|last2=Boehm|first2=Wolfgang|last3=Paluszny|first3=Marco|date=2002-08-06|publisher=Springer Science & Business Media|isbn=9783540437611|language=en}}
8. ^{{Cite book|url=https://books.google.com/books?id=9bQ0f8sYqaAC|title=An Introduction to Splines for Use in Computer Graphics and Geometric Modeling|last=Bartels|first=Richard H.|last2=Beatty|first2=John C.|last3=Barsky|first3=Brian A.|date=1987-01-01|publisher=Morgan Kaufmann|isbn=9781558604001|language=en}}
9. ^{{Cite book|url=https://books.google.com/books?id=TAYw3LEs5rgC|title=Computer Graphics and Geometric Modelling: Implementation & Algorithms|last=Agoston|first=Max K.|date=2005-12-06|publisher=Springer Science & Business Media|isbn=9781846281082|language=en}}
10. ^{{Cite web | last = Stanislav | first = G. Adam | title = Drawing a circle with Bézier Curves | url=http://whizkidtech.redprince.net/bezier/circle/ | accessdate = 10 April 2010 }}
11. ^{{Cite web|publisher=Apple|title=Digitizing letterform designs|url=https://developer.apple.com/fonts/ttrefman/RM01/Chap1.html|accessdate=26 July 2014}}
12. ^{{Cite journal| last = Riškus| first = Aleksas|date=October 2006| title = APPROXIMATION OF A CUBIC BEZIER CURVE BY CIRCULAR ARCS AND VICE VERSA| journal = INFORMATION TECHNOLOGY AND CONTROL| volume = 35| issue = 4| pages = 371–378| location = Department of Multimedia Engineering, Kaunas University of Technology| issn = 1392-124X| url = https://people-mozilla.org/~jmuizelaar/Riskus354.pdf}}
13. ^{{Cite web | last = DeVeneza | first = Richard | title = Drawing a circle with Bézier Curves | url=http://www.tinaja.com/glib/bezcirc2.pdf | accessdate = 10 April 2010 }}