authors 
Cohen, Elaine, Lyche, Tom and Riesenfeld, Richard F. 
year 
1980 
title 
Discrete BSplines and Subdivision Techniques in ComputerAided Geometric Design and Computer Graphics 
source 
computer Graphics and Image Processing. October, 1980. vol. 14: pp. 87 111 : ill. includes bibliography 
summary 
The relevant theory of discrete Bsplines with associated new algorithms is extended to provide a framework for understanding and implementing general subdivision schemes for nonuniform Bsplines. The new derived polygon corresponding to an arbitrary refinement of the knot vector for an existing Bspline curve, including multiplicities, is shown to be formed by successive evaluations of the discrete Bspline defined by the original vertices, the original knot vector, and the refined knot vector. Existing subdivision algorithms can be seen as proper special cases. General subdivision has widespread applications in computeraided geometric design, computer graphics, and numerical analysis. The new algorithms resulting from the new theory lead to a unification of the display model, the analysis model, and other needed models into a single geometric model from which other necessary models are easily derived. New sample algorithms for interference calculation, contouring, surface rendering, and other important calculations are presented 
keywords 
computational geometry, theory, algorithms, computer graphics, Bsplines, curved surfaces 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 11:58 
