Parallel Computation of Parametric Piecewise Modeling Method

摘要

This paper develops a simple algorithm for cal- culating a polynomial curve or surface in a parallel way. The number of arithmetic operations and the necessary time for the calculation are evaluated in terms of polynomial degree and res- olution of a curve and the number of processors used. We made some comparisons between our method and a conventional method for generating polynomial curves and surfaces, especially in computation time and approximation error due to the reduc- tion of the polynomial degree. It is shown that our method can perform fast calculation within tolerable error.