Parallel RBF-based Reconstruction from Contour Dataset

In this paper, a parallel algorithm for RBF-based surface reconstruction from contours is presented. The reconstruction process is divided into local reconstruction and global reconstruction phases. In the local reconstruction phase, surface patches are reconstructed from a set of adjacent slices of contours, these tasks are scheduled to be executed in parallel. In the global reconstruction phase, weighted function and local function values are evaluated in parallel. To balance the overload among CPUs or threads and get best parallel computing performance, the total sample points involved in task groups are distributed evenly. The experiment results show that the proposed schedule accelerate the reconstruction process greatly.

[1]  Hans-Peter Seidel,et al.  3D scattered data approximation with adaptive compactly supported radial basis functions , 2004, Proceedings Shape Modeling Applications, 2004..

[2]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[3]  Eric Keppel,et al.  Approximating Complex Surfaces by Triangulation of Contour Lines , 1975, IBM J. Res. Dev..

[4]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

[5]  Holger Wendland,et al.  Fast evaluation of radial basis functions : methods based on partition of unity , 2002 .

[6]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH 1999.

[7]  Gregory M. Nielson,et al.  Scattered Data Interpolation and Applications: A Tutorial and Survey , 1991 .

[8]  Mao Ming-zhi.  FITTING SURFACES TO SCATTERED DATA AND SOFTWARES , 2001 .

[9]  Suresh K. Lodha,et al.  Scattered Data Techniques for Surfaces , 1997, Scientific Visualization Conference (dagstuhl '97).

[10]  Chun Chen,et al.  Surface Rendering for Parallel Slices of Contours from Medical Imaging , 2007, Computing in Science & Engineering.

[11]  Joachim Pouderoux,et al.  Adaptive hierarchical RBF interpolation for creating smooth digital elevation models , 2004, GIS '04.

[12]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[13]  C. Chui,et al.  Approximation theory X : abstract and classical analysis , 2002 .

[14]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[15]  L. Schumaker.  Fitting surfaces to scattered data , 1976 .