3D graphics eBook - Course Materials Repository
3D graphics eBook - Course Materials Repository
3D graphics eBook - Course Materials Repository
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Non-uniform rational B-spline 84<br />
Example: a circle<br />
Non-rational splines or Bézier curves may approximate a circle, but they cannot represent it exactly. Rational splines<br />
can represent any conic section, including the circle, exactly. This representation is not unique, but one possibility<br />
appears below:<br />
x y z weight<br />
1 0 0 1<br />
1 1 0<br />
0 1 0 1<br />
−1 1 0<br />
−1 0 0 1<br />
−1 −1 0<br />
0 −1 0 1<br />
1 −1 0<br />
1 0 0 1<br />
The order is three, since a circle is a quadratic curve and the spline's order is one more than the degree of its<br />
piecewise polynomial segments. The knot vector is . The<br />
circle is composed of four quarter circles, tied together with double knots. Although double knots in a third order<br />
NURBS curve would normally result in loss of continuity in the first derivative, the control points are positioned in<br />
such a way that the first derivative is continuous. (In fact, the curve is infinitely differentiable everywhere, as it must<br />
be if it exactly represents a circle.)<br />
The curve represents a circle exactly, but it is not exactly parametrized in the circle's arc length. This means, for<br />
example, that the point at does not lie at (except for the start, middle and end point of each<br />
quarter circle, since the representation is symmetrical). This is obvious; the x coordinate of the circle would<br />
otherwise provide an exact rational polynomial expression for , which is impossible. The circle does make<br />
one full revolution as its parameter goes from 0 to , but this is only because the knot vector was arbitrarily<br />
chosen as multiples of .<br />
References<br />
• Les Piegl & Wayne Tiller: The NURBS Book, Springer-Verlag 1995–1997 (2nd ed.). The main reference for<br />
Bézier, B-Spline and NURBS; chapters on mathematical representation and construction of curves and surfaces,<br />
interpolation, shape modification, programming concepts.<br />
• Dr. Thomas Sederberg, BYU NURBS, http:/ / cagd. cs. byu. edu/ ~557/ text/ ch6. pdf<br />
• Dr. Lyle Ramshaw. Blossoming: A connect-the-dots approach to splines, Research Report 19, Compaq Systems<br />
Research Center, Palo Alto, CA, June 1987<br />
• David F. Rogers: An Introduction to NURBS with Historical Perspective, Morgan Kaufmann Publishers 2001.<br />
Good elementary book for NURBS and related issues.