CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
authors Cohen, Elaine, Lyche, Tom and Riesenfeld, Richard F.
year 1980
title Discrete B-Splines and Subdivision Techniques in Computer-Aided 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 B-splines with associated new algorithms is extended to provide a framework for understanding and implementing general subdivision schemes for nonuniform B-splines. The new derived polygon corresponding to an arbitrary refinement of the knot vector for an existing B-spline curve, including multiplicities, is shown to be formed by successive evaluations of the discrete B-spline 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 computer-aided 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, B-splines, curved surfaces
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
pick and add to favorite papersHOMELOGIN (you are user _anon_382254 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002