Fast degree elevation and knot insertion for B-spline curves

Authors:
Qi-Xing Huang;Shi-Min Hu;Ralph R. Martin
Affiliations:
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, PR China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, PR China;School of Computer Science, Cardiff University, Cardiff, CF24 3AA, United Kingdom
Venue:
Computer Aided Geometric Design
Year:
2005

Citing 7
Cited 3

A fast algorithm to raise the degree of spline curves

Computer Aided Geometric Design
Curve and surface generation and refinement based on a high speed derivative algorithm

CVGIP: Graphical Models and Image Processing
Efficient algorithms for the implementation of general B-splines

CVGIP: Graphical Models and Image Processing
The NURBS book

The NURBS book
Knot removal for B-spline curves

Computer Aided Geometric Design
A simple, efficient degree raising algorithm for B-spline curves

Computer Aided Geometric Design
Algorithms for degree-raising of splines

ACM Transactions on Graphics (TOG)

An Isogeometric Analysis approach for the study of the gyrokinetic quasi-neutrality equation

Journal of Computational Physics
Editorial

Advances in Data Analysis and Classification
Morphological modeling of cardiac signals based on signal decomposition

Computers in Biology and Medicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

We give a new, simple algorithm for simultaneous degree elevation and knot insertion for B-spline curves. The method is based on the simple approach of computing derivatives using the control points, resampling the knot vector, and then computing the new control points from the derivatives. We compare our approach with previous algorithms and illustrate it with examples.