DocumentCode :
2501058
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
Volume :
1
fYear :
2000
fDate :
2000
Firstpage :
324
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Euromicro Conference, 2000. Proceedings of the 26th
Conference_Location :
Maastricht
ISSN :
1089-6503
Print_ISBN :
0-7695-0780-8
Type :
conf
DOI :
10.1109/EURMIC.2000.874649
Filename :
874649
Link To Document :
بازگشت