Abstract This paper describes a parallel implementation of a previously developed mathematical model intended for the approximation of 3D triangular meshes with smooth surfaces yielding first order geometric continuity G 1 . This represents a novel application of SIMD architectures to the approximation of irregular meshes. Previous related works have focused on the approximation of rectangular meshes using tensor-product approximants, such as B-splines, that suit the regular structure of most parallel architectures. A parallel implementation of the proposed surface model at three degrees of granularity shows that a coarse grain scheme yields maximum performance when each control triangle is approximated by a single processor avoiding inter-processor communication. The data distribution necessary to attain an independent task-farm topology is studied. The different algorithms have been implemented using a data-parallel model and tested on two Connection Machine 200 parallel computers with 4 and 16 K processors, respectively. The algorithms achieve efficiencies close to a 100% and scale linearly in the number of processors.
[1]
Fuhua Cheng,et al.
A parallel B-spline surface fitting algorithm
,
1988,
TOGS.
[2]
M.A. Garcia.
Efficient surface reconstruction from scattered points through geometric data fusion
,
1994,
Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.
[3]
Adriano Valenzano,et al.
Systolic accelerator for parametric surface modelling
,
1991
.
[4]
M.A. Garcia.
Reconstruction of visual surfaces from sparse data using parametric triangular approximants
,
1994,
Proceedings of 1st International Conference on Image Processing.
[5]
Gerald Farin,et al.
Geometric modeling : algorithms and new trends
,
1987
.
[6]
Heiko Schröder,et al.
Parallel algorithms and a systolic device for cubic B-spline curve and surface generation
,
1991,
Comput. Graph..
[7]
Thomas S. Huang,et al.
Image processing
,
1971
.