Discrete B-splines and subdivision techniques in compter-aided geometric design and computer graphics

Update Item Information
Publication Type Journal Article
School or College College of Engineering
Department Computing, School of
Creator Riesenfeld, Richard F.
Other Author Cohen, Elaine; Lyche, Tom
Title Discrete B-splines and subdivision techniques in compter-aided geometric design and computer graphics
Date 1979
Description The relevant theory of discrete 5-sphnes 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 new 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.
Type Text
Publisher International Association for Bridge and Structural Engineering (IABSE)
First Page 87
Last Page 111
Language eng
Bibliographic Citation Cohen, E., Lyche, T. & Riesenfeld, R. F (1979). Discrete B-splines and subdivision techniques in compter-aided geometric design and computer graphics. 14, 87-111. UUCS-79-117.
Relation is Part of ARPANET
Rights Management International Association for Bridge and Structural Engineering (IABSE)
Format Medium application/pdf
Format Extent 4,235,579 bytes
Identifier ir-main,16121
ARK ark:/87278/s6q5370s
Setname ir_uspace
ID 704817
Reference URL https://collections.lib.utah.edu/ark:/87278/s6q5370s