Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques (Q1322394): Difference between revisions

The authors give a matrix formulation and implementation of the de Casteljau algorithm and combine it with a type of Aitken acceleration to obtain a reasonably efficient method to compute the intersection of two Bézier-spline surfaces by subdividing until the surfaces are locally plane and can be intersected by linear methods.