Manifold splines

Constructing splines whose parametric domain is an arbitrary manifold and effectively computing such splines in real-world applications are of fundamental importance in solid and shape modeling, geometric design, graphics, etc. This paper presents a general theoretical and computational framework, in which spline surfaces defined over planar domains can be systematically extended to manifold domains with arbitrary topology with or without boundaries. We study the affine structure of domain manifolds in depth and prove that the existence of manifold splines is equivalent to the existence of a manifold's affine atlas. Based on our theoretical breakthrough, we also develop a set of practical algorithms to generalize triangular B-spline surfaces from planar domains to manifold domains. We choose triangular B-splines mainly because of its generality and many of its attractive properties. As a result, our new spline surface defined over any manifold is a piecewise polynomial surface with high parametric continuity without the need for any patching and/or trimming operations. Through our experiments, we hope to demonstrate that our novel manifold splines are both powerful and efficient in modeling arbitrarily complicated geometry and representing continuously varying physical quantities defined over shapes of arbitrary topology.

[1]  Hans-Peter Seidel,et al.  Control Points for Multivariate B‐Spline Surfaces over Arbitrary Triangulations , 1991, Comput. Graph. Forum.

[2]  Yalin Wang,et al.  Optimal global conformal surface parameterization , 2004, IEEE Visualization 2004.

[3]  Raúl Gormaz B-spline knot-line elimination and Be´zier continuity conditions , 1994 .

[4]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[5]  Lyle Ramshaw,et al.  Blossoms are polar forms , 1989, Comput. Aided Geom. Des..

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

[7]  Josep Cotrina Navau,et al.  A generic approach to free form surface generation , 2002, SMA '02.

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

[9]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[10]  John F. Hughes,et al.  Modeling surfaces of arbitrary topology using manifolds , 1995, SIGGRAPH.

[11]  John Milnor,et al.  On the existence of a connection with curvature zero , 1958 .

[12]  Shing-Tung Yau,et al.  Computing Conformal Structure of Surfaces , 2002, Commun. Inf. Syst..

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

[14]  D. Zorin,et al.  A simple manifold-based construction of surfaces of arbitrary smoothness , 2004, SIGGRAPH 2004.

[15]  Hans-Peter Seidel,et al.  Modeling with triangular B-splines , 1994, IEEE Computer Graphics and Applications.

[16]  Marian Neamtu,et al.  Bivariate simplex B-splines: a new paradigm , 2001, Proceedings Spring Conference on Computer Graphics.

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

[18]  Hong Qin,et al.  Rational spherical splines for genus zero shape modeling , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[19]  Josep Cotrina Navau,et al.  Modeling surfaces from meshes of arbitrary topology , 2000, Comput. Aided Geom. Des..

[20]  J. Milnor On fundamental groups of complete affinely flat manifolds , 1977 .

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

[22]  J. Benzecri Sur les variétés localement affines et localement projectives , 1960 .

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

[24]  Hans-Peter Seidel,et al.  Polar Forms and Triangular B-Spline Surfaces , 2007 .

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

[26]  Hans-Peter Seidel,et al.  Fitting Triangular B‐Splines to Functional Scattered Data , 1996, Comput. Graph. Forum.

[27]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .