ArticleslgStudy

computer science

Non-uniform rational B-spline

Non-uniform rational B-spline is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Non-uniform rational B-spline rather than just read about it. In short: Non-uniform rational basis spline (NURBS) is a mathematical model using basis splines (B-splines) that is commonly used in computer graphics for representing curves and surfaces. It offers great flexibility and precision for handling both analytic (defined by common mathematical formulae) and modeled shapes.

Non-uniform rational B-spline — main illustration
Non-uniform rational B-spline — illustration

Key takeaways

  • Non-uniform rational B-spline belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Non-uniform rational B-spline to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Non-uniform rational B-spline from memory before moving on to harder problems.

Reference excerpt

Non-uniform rational basis spline (NURBS) is a mathematical model using basis splines (B-splines) that is commonly used in computer graphics for representing curves and surfaces. It offers great flexibility and precision for handling both analytic (defined by common mathematical formulae) and modeled shapes. It is a type of curve modeling, as opposed to polygonal modeling or digital sculpting. NURBS curves are commonly used in computer-aided design (CAD), manufacturing (CAM), and engineering (CAE). They are part of numerous industry-wide standards, such as IGES, STEP, ACIS, and PHIGS. Tools for creating and editing NURBS surfaces are found in various 3D graphics, rendering, and animation software packages. They can be efficiently handled by computer programs yet allow for easy human interaction. NURBS surfaces are functions of two parameters mapping to a surface in three-dimensional space. The shape of the surface is determined by control points. In a compact form, NURBS surfaces can represent simple geometrical shapes. For complex organic shapes, T-splines and subdivision surfaces are more suitable because they halve the number of control points in comparison with the NURBS surfaces. In general, editing NURBS curves and surfaces is intuitive and predictable. Control points are always either connected directly to the curve or surface, or else act as if they were connected by a rubber band. Depending on the type of user interface, the editing of NURBS curves and surfaces can be via their control points (similar to Bézier curves) or via higher level tools such as spline modeling and hierarchical editing.

History

Before computers, designs were drawn by hand on paper with various drafting tools. Rulers were used for straight lines, compasses for circles, and protractors for angles. But many shapes, such as the freeform curve of a ship's bow, could not be drawn with these tools. Although such curves could be drawn freehand at the drafting board, shipbuilders often needed a life-size version which could not be done by hand. Such large drawings were done with the help of flexible strips of wood, called splines. The splines were held in place at a number of predetermined points, by lead "ducks", named for the bill-shaped protrusion that the splines rested against. Between the ducks, the elasticity of the spline material caused the strip to take the shape that minimized the energy of bending, thus creating the smoothest possible shape that fit the constraints. The shape could be adjusted by moving the ducks. In 1964, mathematicians started studying the spline shape, and derived the piecewise polynomial formula known as the spline curve or spline function. I. J. Schoenberg gave the spline function its name after its resemblance to the mechanical spline used by draftsmen. As computers were introduced into the design process, the physical properties of such splines were investigated so that they could be modelled with mathematical precision and reproduced where needed. Pioneering work was done in France by Renault engineer Pierre Bézier, and Citroën's physicist and mathematician Paul de Casteljau. They worked nearly parallel to each other, but because Bézier published the results of his work, Bézier curves were named after him, while de Casteljau's name is only associated with related algorithms. Bézier's work reached a group of faculty and graduate students at Syracuse University, including Steven Anson Coons, William Gordon, Robin Forrest, Rich Riesenfeld, and Ken Versprille. Riesenfeld's dissertation introduced B-splines; Versprille's dissertation generalized them to be non-uniform and rational. Riesenfeld moved to the University of Utah, where one of his students went on to work at Boeing, which needed a generalized way to exactly represent various other formulas in use. Boeing adopted Versprille's concept, abbreviated it to "NURBS", integrated it into their CAD program TIGER, and proposed it as an industry standard. Real-time, interactive rendering of NURBS curves and surfaces was first made commercially available on Silicon Graphics workstations in 1989. In 1993, the first interactive NURBS modeller for PCs, called NöRBS, was developed by CAS Berlin, a small startup company cooperating with Technische Universität Berlin.

Continuity

A surface under construction, e.g. the hull of a motor yacht, is usually composed of several NURBS surfaces known as NURBS patches (or just patches). These surface patches should be fitted together in such a way that the boundaries are invisible. This is mathematically expressed by the concept of geometric continuity. Higher-level tools exist that benefit from the ability of NURBS to create and establish geometric continuity of different levels:

… excerpt ends here. Continue reading the full article.

Illustrations

Non-uniform rational B-spline: A NURBS curve. See also: the animated creation of a NURBS spline.
A NURBS curve. See also: the animated creation of a NURBS spline.
Non-uniform rational B-spline: A NURBS surface
A NURBS surface
Non-uniform rational B-spline: A flat spline, the physical namesake of the mathematical spline. Here the spline is held in place by pins rather than ducks.
A flat spline, the physical namesake of the mathematical spline. Here the spline is held in place by pins rather than ducks.
Non-uniform rational B-spline illustration
Non-uniform rational B-spline: Three-dimensional NURBS surfaces can have complex, organic shapes. Control points influence the directions the surface takes. A separate square below the control cage delineates the X and Y extents of the surface.
Three-dimensional NURBS surfaces can have complex, organic shapes. Control points influence the directions the surface takes. A separate square below the control cage delineates the X and Y extents of the surface.

Worked examples

Example 1 — a first encounter with Non-uniform rational B-spline

Start with the simplest possible case. Write down what Non-uniform rational B-spline claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Non-uniform rational B-spline before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Non-uniform rational B-spline ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Non-uniform rational B-spline

In research
Non-uniform rational B-spline appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Non-uniform rational B-spline in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Non-uniform rational B-spline is common in secondary-school and first-year university syllabi. It links to neighbouring topics 3D computer graphics, Computer-aided design, Interpolation, so understanding it makes those chapters shorter.
In everyday life
Look for Non-uniform rational B-spline outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Non-uniform rational B-spline” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Non-uniform rational B-spline in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Non-uniform rational B-spline means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Non-uniform rational B-spline out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Non-uniform rational B-spline in simple terms?

Non-uniform rational basis spline (NURBS) is a mathematical model using basis splines (B-splines) that is commonly used in computer graphics for representing curves and surfaces. It offers great flexibility and precision for handling both analytic (defined by common mathematical formulae) and model…

Why does Non-uniform rational B-spline matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Non-uniform rational B-spline?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Non-uniform rational B-spline.

Tags

  • 3D computer graphics
  • Computer-aided design
  • Interpolation
  • Multivariate interpolation
  • Splines (mathematics)

Keep exploring