Rational spherical splines for genus zero shape modeling

Traditional approaches for modeling a closed manifold surface with either regular tensor-product or triangular splines (defined over an open planar domain) require decomposing the acquired geometric data into a group of charts, mapping each chart to a planar parametric domain, fitting an open surface patch of certain degree to each chart, and finally, trimming the patches (if necessary) and stitching all of them together to form a closed manifold. In this paper, we develop a novel modeling method which does not need any cutting or patching operations for genus zero surfaces. Our new approach is founded upon the concept of spherical splines proposed by Pfeifle and Seidel. Our work is strongly inspired by the fact that, for genus zero surfaces, it is both intuitive and necessary to employ spheres as their natural domains. Using this framework, we can convert genus zero mesh to a single rational spherical spline whose maximal error deviated from the original data is less than a user-specified tolerance. With the rational spherical splines, we can model sharp features and edit both the global shape and the local details with ease. Furthermore, we can accurately compute the differential quantities without resorting to any numerical approximations. We conduct several experiments in order to demonstrate the efficacy of our approach for reverse engineering, shape modeling, and interactive graphics.

[1]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[2]  Guillermo Sapiro,et al.  Conformal Surface Parameterization for Texture Mapping , 1999 .

[3]  Samuel R. Buss,et al.  Spherical averages and applications to spherical splines and interpolation , 2001, TOGS.

[4]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[5]  Hans-Peter Seidel,et al.  Spherical Triangular B‐splines with Application to Data Fitting , 1995, Comput. Graph. Forum.

[6]  Tom Lyche,et al.  A Multiresolution Tensor Spline Method for Fitting Functions on the Sphere , 2000, SIAM J. Sci. Comput..

[7]  Alla Sheffer,et al.  Fundamentals of spherical parameterization for 3D meshes , 2003, ACM Trans. Graph..

[8]  Remco C. Veltkamp,et al.  Efficient evaluation of triangular B-spline surfaces , 2000, Comput. Aided Geom. Des..

[9]  C. Micchelli,et al.  Blossoming begets B -spline bases built better by B -patches , 1992 .

[10]  Paul M. Thompson,et al.  Genus zero surface conformal mapping and its application to brain surface mapping , 2004, IEEE Transactions on Medical Imaging.

[11]  Larry L. Schumaker,et al.  Bernstein-Bézier polynomials on spheres and sphere-like surfaces , 1996, Comput. Aided Geom. Des..

[12]  Marian Neamtu,et al.  Homogeneous simplex splines , 1996 .

[13]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[14]  Hugues Hoppe,et al.  Spherical parametrization and remeshing , 2003, ACM Trans. Graph..

[15]  Josef Hoschek,et al.  Intrinsic parametrization for approximation , 1988, Comput. Aided Geom. Des..

[16]  Larry L. Schumaker,et al.  Fitting scattered data on sphere-like surfaces using spherical splines , 1996 .

[17]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[18]  Nira Dyn,et al.  Robust Spherical Parameterization of Triangular Meshes , 2004, Computing.

[19]  SeidelHans-Peter,et al.  Spherical Triangular B-splines with Application to Data Fitting , 1995 .

[20]  Josef Hoschek,et al.  Optimal approximate conversion of spline surfaces , 1989, Comput. Aided Geom. Des..