Stable evaluation of box-splines. The author proposes and investigates a new modification of the well-known de Boor’s recursive algorithm for the evaluation of box-splines. A careful analysis of computational complexity, numerical stability/instability of the recursive algorithm and some steps in its optimization allow a reformulation which can overcome existing numerical difficulties without losing efficiency. Finally a concise vectorized MATLAB-implementation of the proposed method is given. (netlib numeralg na11)
Keywords for this software
References in zbMATH (referenced in 3 articles , 1 standard article )
Showing results 1 to 3 of 3.
- Speleers, Hendrik: Inner products of box splines and their derivatives (2015)
- Kim, Minho; Peters, Jörg: Fast and stable evaluation of box-splines via the BB-form (2009)
- Kobbelt, Leif: Stable evaluation of box-splines (1997)