Parallel Computation of Parametric Piecewise Modeling Method

Hiroshi NAGAHASHI  Mohamed IMINE  

IEICE TRANSACTIONS on Information and Systems   Vol.E85-D   No.2   pp.411-417
Publication Date: 2002/02/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Graphics
polynomial,  Bezier,  parallel computation,  degree reduction,  

Full Text: PDF(780.9KB)>>
Buy this Article

This paper develops a simple algorithm for calculating 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 resolution 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 reduction of the polynomial degree. It is shown that our method can perform fast calculation within tolerable error.