PARALLEL B-SPLINE SURFACE INTERPOLATION ON A MESH-CONNECTED PROCESSORARRAY

Authors
CHENG FH WASILKOWSKI GW WANG JY ZHANG CM WANG WP
Citation
Fh. Cheng et al., PARALLEL B-SPLINE SURFACE INTERPOLATION ON A MESH-CONNECTED PROCESSORARRAY, Journal of parallel and distributed computing, 24(2), 1995, pp. 224-229
Citations number
12
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Journal of parallel and distributed computing → ACNP
ISSN journal
07437315
Volume
24
Issue
2
Year of publication
1995
Pages
224 - 229
Database
ISI
SICI code
0743-7315(1995)24:2<224:PBSIOA>2.0.ZU;2-P
Abstract
A parallel implementation of Chebyshev method is presented for the B-s pline surface interpolation problem. The algorithm finds the control p oints of a uniform bicubic B-spline surface that interpolates m x n da ta points on an m x n mesh-connected processor array in constant time. Hence it is optimal. Due to its numerical stability, the algorithm ca n successfully be used in finite precision floating-point arithmetic. (C) 1995 Academic Press, Inc.