DocumentCode :
1392673
Title :
A unified architecture for the computation of B-spline curves and surfaces
Author :
Gopi, Meenakshisundaram ; Manohar, Swami
Author_Institution :
North Carolina Univ., Chapel Hill, NC, USA
Volume :
8
Issue :
12
fYear :
1997
fDate :
12/1/1997 12:00:00 AM
Firstpage :
1275
Lastpage :
1287
Abstract :
B-Splines, in general, and Non-Uniform Rational B-Splines (NURBS), in particular, have become indispensable modeling primitives in computer graphics and geometric modeling applications. In this paper, a novel high-performance architecture for the computation of uniform, nonuniform, rational, and nonrational B-Spline curves and surfaces is presented. This architecture has been derived through a sequence of steps. First, a systolic architecture for the computation of the basis function values, the basis function evaluation array (the BFEA), is developed. Using the BFEA as its core, an architecture for the computation of NURBS curves is constructed. This architecture is then extended to compute NURBS surfaces. Finally, this architecture is augmented to compute the surface normals, so that the output from this architecture can be directly used for rendering the NURBS surface
Keywords :
computational geometry; computer graphics; curve fitting; rendering (computer graphics); splines (mathematics); surface fitting; systolic arrays; B-spline curves; NURBS; Non-Uniform Rational B-Splines; basis function evaluation array; basis function values; computer graphics; geometric modeling; rendering; surface normals; systolic architecture; Application software; Computer architecture; Computer graphics; Hardware; Pipeline processing; Solid modeling; Spline; Surface reconstruction; Surface topography; Workstations;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.640020
Filename :
640020
Link To Document :
بازگشت