de Boor algorithm

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo non-uniform B-splines
uniform B-splines
gptkbp:category curve evaluation algorithm
gptkbp:complexity O(n^2)
gptkbp:field computer graphics
numerical analysis
gptkbp:firstPublished 1972
gptkbp:generalizes de Casteljau algorithm
https://www.w3.org/2000/01/rdf-schema#label de Boor algorithm
gptkbp:input knot vector
B-spline control points
parameter value
gptkbp:namedAfter gptkb:Carl_de_Boor
gptkbp:output point on B-spline curve
gptkbp:relatedTo gptkb:B-spline
de Casteljau algorithm
gptkbp:usedFor evaluating B-spline curves
gptkbp:bfsParent gptkb:Carl_de_Boor
gptkb:B-splines
gptkbp:bfsLayer 8