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