Title :
Parallel architecture for conversion of NURBS curves to Be´zier curves
Author :
Mallón, P.N. ; Bóo, M. ; Bruguera, J.D.
Author_Institution :
Dept. of Electron. & Comput. Eng., Santiago de Compostela Univ., Spain
Abstract :
NURBS are one of the most common methods of representing curves and surfaces in the geometric modeling and computer graphics fields, whilst numerous computer graphics algorithms are based on the utilization of a simpler representation of the same curves and surfaces: Be´zier representations. In this paper, we present a parallel architecture to perform the decomposition of a NURBS curve into its constituent Be´zier polynomial pieces. This architecture presents a regular and easily scalable structure, suitable for VLSI implementation, which can be efficiently exploited for the decomposition process. The performance of the proposed architecture is improved by the use of carry-save arithmetic, which permits the reduction of the system cycle time
Keywords :
VLSI; carry logic; computational geometry; computer graphic equipment; computer graphics; parallel architectures; special purpose computers; splines (mathematics); Bezier curves; NURBS curve conversion; NURBS curve decomposition; VLSI implementation; carry-save arithmetic; computer graphics; geometric modeling; nonuniform rational B-splines; parallel architecture; performance; polynomial pieces; regular scalable structure; system cycle time reduction; Arithmetic; Computer architecture; Computer graphics; Parallel architectures; Polynomials; Solid modeling; Spline; Surface reconstruction; Surface topography; Very large scale integration;
Conference_Titel :
Euromicro Conference, 2000. Proceedings of the 26th
Conference_Location :
Maastricht
Print_ISBN :
0-7695-0780-8
DOI :
10.1109/EURMIC.2000.874649