𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Explicit matrix representation for NURBS curves and surfaces

✍ Scribed by Ligang Liu; Guojin Wang


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
92 KB
Volume
19
Category
Article
ISSN
0167-8396

No coin nor oath required. For personal study only.

✦ Synopsis


The matrix forms for curves and surfaces were largely promoted in CAD/CAM. In this paper we have presented two matrix representation formulations for arbitrary degree NURBS curves and surfaces explicitly other than recursively. The two approaches are derived from the computation of divided difference and the Marsden identity respectively. The explicit coefficient matrix of B-spline with equally spaced knot and BΓ©zier curves and surfaces can be obtained by these formulae. The coefficient formulae and the coefficient matrix formulae developed in this paper express non-uniform B-spline functions of arbitrary degree in explicit polynomial and matrix forms. They are useful for the evaluation and the conversion of NURBS curves and surfaces in CAD/CAM systems.


πŸ“œ SIMILAR VOLUMES


Knot-removal algorithms for NURBS curves
✍ W. Tiller πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 647 KB

The paper presents pseudocode aloorithms, c-lanouaoe code, and error analysis for removino knots from rational B-spline curves and surfaces. Efficient and easy-to-use aloorithms are presented that, with one call, remove all the removable knots from a B-spline curve or surface.

Computing offsets of NURBS curves and su
✍ Les A. Piegl; Wayne Tiller πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 836 KB

This paper presents algorithms for computing offsets of NURBS curves and surfaces. The basic approach consists of four steps: (1) recognition of special curves and surfaces; (2) sampling the offset curve or surface based on bounds on second derivatives; (3) interpolating these points; and (4) removi

Object-oriented paradigm for NURBS curve
✍ Richard D Fuhr; Lwo Hsieh; Michael Kallay πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 846 KB

The prevailing paradigm in the design of curve and surface algorithms could be described as being control-points oriented. The limitations of this approach are explored, and an alternative paradigm is presented that combines object-oriented design with two well known approximation algorithms that ar

Modifying free-formed NURBS curves and s
✍ Y.F. Sun; A.Y.C. Nee; K.S. Lee πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 322 KB

This paper presents an algorithm of modifying free-formed NURBS curve/surface for offsetting without local self-intersecting. The method consists of (1) sampling a number of points from a progenitor curve/surface based on second derivatives; (2) checking the curvature or maximum curvature of the pro