Issue No. 12 - December (1997 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.640020
<p><b>Abstract</b>—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.</p><p>The overall linear structure of the architecture, its small I/O requirements, its nondependence on the size of the problem (in terms of the number of control points and the number of points on the curve/surface that have to be computed), and its very high throughput make this architecture highly suitable for integration into the standard graphics pipeline of high-end workstations. Results of the timing analysis indicate a potential throughput of one triangle with the normal vectors at its vertices, every two clock cycles.</p>
NURBS, graphics, geometric modeling, VLSI architecture.
S. Manohar and M. Gopi, "A Unified Architecture for the Computation of B-Spline Curves and Surfaces," in IEEE Transactions on Parallel & Distributed Systems, vol. 8, no. , pp. 1275-1287, 1997.