Title :
Accelerate the calculation of NURBS curves and surfaces based on parallel architecture
Author :
Ou, Shih-Ching ; Shiu, Li-Hong ; Hsiao, Sung-Jung ; Sung, Wen-Tsai
Author_Institution :
Dept. of Electr. Eng., Nat. Central Univ., Taiwan
Abstract :
The aim of the paper is to propose a three-dimensional graphics chip with parallel architecture, in accordance with the chip of the NURBS algorithm was structured. This architecture presents a regular and easily scalable structure, suitable for VLSI implementation, which can be efficiently exploited for the computing process. This architecture can apply to a peripheral device of a computer and a user can use it for fitting curves and surfaces, convert NURBS curves to Bezier and so on, which have 16 bit precision. In this paper, we first describe the framework of the whole system. Secondly, we introduce the hardware of FPGA and explain the principle. Next, we will also illustrate NURBS, and test and verify using Visual C++ and OpenGL. The performance of the proposed architecture is improved by the use of carry save arithmetic which permits the reduction of the system time cycle.
Keywords :
computer graphics; curve fitting; field programmable gate arrays; parallel architectures; splines (mathematics); surface fitting; 16 bit; 3D graphics chip; FPGA; NURBS curves; NURBS surfaces; OpenGL; VLSI implementation; Visual C++; carry save arithmetic; parallel architecture; peripheral device; system time cycle; Acceleration; Computer architecture; Computer graphics; Computer peripherals; Parallel architectures; Spline; Surface fitting; Surface reconstruction; Surface topography; Very large scale integration;
Conference_Titel :
Parallel and Distributed Systems, 2002. Proceedings. Ninth International Conference on
Print_ISBN :
0-7695-1760-9
DOI :
10.1109/ICPADS.2002.1183407