Distributed Reconstruction of Implicit Surfaces

This paper presents an approach to use the partition of unity technique associated with the radial basis technique to provide implicit surface reconstruction over a distributed environment. The proposed algorithm acquires all the advantages of the partition of unity with better performance and capability of reconstructing surfaces from larger data sets. The global large implicit surface reconstruction problem is partitioned into smaller independent radial basis functions fitting problems. These local problems are distributed over the processing nodes solved independently then the recombined together over the master processing node using the partition of unity. The experimental results for the benchmark models demonstrated that the proposed algorithm can reduce the total radial basis functions fitting time with about 66% using 10 processing nodes. Also, the large models with size of O(106)points can be reconstructed with acceptable reconstruction time

[1]  R. G. Laycock,et al.  Siggraph 2003 , 2003 .

[2]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[3]  Armin Iske,et al.  Scattered Data Modelling Using Radial Basis Functions , 2002, Tutorials on Multiresolution in Geometric Modelling.

[4]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[5]  Patrick Reuter,et al.  Efficient Reconstruction of Large Scattered Geometric Datasets using the Partition of Unity and Radial Basis Functions , 2004, WSCG.

[6]  Patrick Reuter,et al.  Multiresolution Reconstruction of Implicit Surfaces with Attributes from Large Unorganized Point Sets , 2004 .

[7]  Ashraf Saad Hussein,et al.  An enhanced WWW-based scientific data visualization service using VRML , 2004, VRCAI '04.

[8]  R. Beatson,et al.  Fast evaluation of radial basis functions : methods for two-dimensional polyharmonic splines , 1997 .

[9]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[10]  R. Beatson,et al.  Fast evaluation of radial basis functions: I , 1992 .

[11]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

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

[13]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[14]  Hugues Hoppe.  Surface Reconstruction from Unorganized Points (PhD Thesis) , 1994 .

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

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

[17]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[18]  Richard K. Beatson,et al.  Smooth surface reconstruction from noisy range data , 2003, GRAPHITE '03.