Title :
Pipelined computations of B-spline curve
Author :
Wang, Chi-Hsu ; Liu, Hore-Yuan ; Wen, Rong-Sheng
Author_Institution :
Nat. Taiwan Inst. of Technol., Taipei, Taiwan
Abstract :
Pipelined structures for computing the B-spline curve are described. Various representations of the B-spline curve are explored, and their pipelined architectures are implemented. In comparison with previous approaches, the method used is more precise with the analysis of computational complexity in every computational environment, and the performance improvement is in accordance with the experimental results of previous approaches. It is also interesting to note that the recursive B-spline representation is a better one in the pipelined environment. This situation, however, is totally reversed in the single processor environment. The INMOS transputer development system was used to verify the pipelined algorithms developed
Keywords :
computational complexity; parallel architectures; pipeline processing; splines (mathematics); transputers; B-spline curve; INMOS transputer development system; computational complexity; computational environment; pipelined architectures; recursive B-spline representation; single processor environment; Computational complexity; Computational efficiency; Computer architecture; Costs; Councils; Hardware; Microelectronics; Performance analysis; Spline; Systolic arrays;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on