Fitting scattered data on sphere-like surfaces using spherical splines

Journal of Computational and Applied Mathematics

Volumn 73, Issue 1-2, 1996, Pages 5-43

  Alfeld, Peter ^a   Neamtu, Marian ^b   Schumaker, Larry L ^b  

^a UNIVERSITY OF UTAH   (United States)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Approximation; Clough Tocher cubic splines; Data fitting; Homogeneous splines; Interpolation; Least squares approximation; Minimal energy splines; Multivariate splines; Powell Sabin quadratic splines; Quintic piecewise; Sphere like surfaces; Spherical splines

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; INTERPOLATION; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MORPHOLOGY; POLYNOMIALS;

DATA FITTING; FITTING METHODS; HOMOGENEOUS SPLINES; MACROELEMENT METHODS; MINIMAL ENERGY SPLINES; MULTIVARIATE SPLINES; PLANAR TRIANGULATIONS; POWELL-SABIN QUADRATIC SPLINES; SPHERE LIKE SURFACES; SPHERICAL SPLINES;

CURVE FITTING;

EID: 0030571088     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(96)00034-9     Document Type: Article

References (84)

1. P. Alfeld, Triangular extrapolation, Mathematics Research Center Rpt. 2707, 1984.
2. 2 Clough-Tocher scheme, Comput. Aided Geom. Design 1 (1984) 257-267.
3. P. Alfeld, M. Neamtu and L.L. Schumaker, Circular Bernstein Bézier polynomials, in: M. Dæhlen, T. Lyche, and L.L. Schumaker, Eds., Mathematical Methods for Curves and Surfaces (Vanderbilt University Press, Nashville, 1995) 11-20.
4. P. Alfeld, M. Neamtu and L.L. Schumaker, Bernstein-Bézier polynomials on spheres and sphere-like surfaces, Comput, Aided Geom. Design, to appear.
5. P. Alfeld, M. Neamtu and L.L Schumaker, Dimension and local bases of homogeneous spline spaces, SIAM J. Math. Anal., to appear.
6. 1 quartic bivariate splines, SIAM J. Numer. Anal. 24 (1987) 891-911.
7. C. Bajaj, F. Bernardini and G. Xu, Automatic reconstruction of surfaces and scalar fields from 3D scans, Comput. Graphics 29(2), to appear.
8. C. Bajaj, F. Bernardini and G. Xu, Adaptive reconstruction of surfaces and scalar fields from dense scattered trivariate data, Computer Science Technical Report. TR 95-028, Purdue University, 1995.
9. C. Bajaj and G. Xu, Modeling and visualization of scattered function data on curved surfaces, in: J. Chen, N. Thalmann, Z. Tang, and D. Thalmann, Eds., Fundamentals of Computer Graphics (World Scientific, Singapore, 1994) 19-29.
10. 1 quintic interpolation over triangles: two explicit representations, Internat. J. Numer. Methods Engrg. 17 (1981) 1763-1778.
11. R.E. Barnhill and T.A. Foley, Methods for constructing surfaces on surfaces, in: H. Hagen and D. Roller, Eds., Geometric Modeling, Methods and Applications (Springer, Berlin, 1991) 1-15.
12. R.E. Barnhill, G.T. Makatura and S.E. Stead, A new look at higher dimensional surfaces through computer graphics, in: G.E. Farin, ed., Geometric Modeling: Algorithms and New Trends (SIAM, Philadelphia, 1987) 123-130.
13. R.E. Barnhill, K. Opitz and H. Pottmann, Fat surfaces: a trivariate approach to triangle-based interpolation on surfaces, Comput. Aided Geom. Design 9 (1992) 365-378.
14. R.E. Barnhill, B.R. Piper and K.L. Rescorla, Interpolation to arbitrary data on a surface, in: G.E. Farin, Ed., Geometric Modeling: Algorithms and New Trends (SIAM, Philadelphia, 1987) 281-290.
15. R.E. Barnhill and H.S. Ou, Surfaces defined on surfaces, Comput. Aided Geom. Design 7 (1990) 323-336.
16. C. de Boor, Multivariate piecewise polynomials, Acta Numerica (1993) 65-109.
17. C. de Boor and K. Höllig, Approximation power of smooth bivariate pp functions Math. Z. 197 (1988) 343-363.
18. 1 piecewise quadratic functions. Approx. Theory Appl. 6 (1990), 6-29.
19. P. Dierckx, Algorithms for smoothing data on the sphere with tensor product splines, Computing 32 (1984) 319-342.
20. P. Dierckx, Curve and Surface Fitting with Splines (Clarendon, Oxford, 1993).
21. P. Dierckx, S. van Leemput and T. Vermeire. Algorithms for surface fitting using Powell-Sabin splines, IMA J. Numer. Anal. 12(2) (1992) 271-299.
22. V.C. Dragomir, et al., Theory of the Earths Shape (Elsevier, New York, 1982).
23. N. Dyn, D. Levin and S. Rippa, Algorithms for the construction of data dependent triangulations, in: J.C. Mason and M.G. Cox, Eds., Algorithms for Approximation II (Chapman & Hall, London, 1990) 185-192.
24. G. Fasshauer, Adaptive least squares fitting with radial basis functions on the sphere, in: M. Dæhlen, T. Lyche and L.L. Schumaker, Eds., Mathematical Methods for Curves and Surfaces (Vanderbilt University Press, Nashville, 1995) 141-150.
25. G. Fasshauer and L.L. Schumaker, Minimal energy surfaces using parametric splines, Comput. Aided Geom. Design, to appear.
26. R. Fletcher, Practical Methods of Optimization (Wiley, Chichester, 2nd ed., 1987).
27. T.A. Foley, Interpolation to scattered data on a spherical domain, in: J.C. Mason and M.G. Cox, Eds., Algorithms for Approximation II (Chapman & Hall, London, 1990) 303-310.
28. T.A. Foley, D.A. Lane, G.M. Nielson, R. Franke and H. Hagen, Interpolation of scattered data on closed surfaces, Comput. Aided Geom. Design 7 (1989) 303-312.
29. T.A. Foley, D.A. Lane, G.M. Nielson and R, Ramaraj, Visualizing functions over a sphere, IEEE Comp. Graphics Appl. 10 (1990) 32-40.
30. T.A. Foley and K. Opitz, Hybrid cubic Bézier triangle patches, in: T. Lyche and L. Schumaker, Eds., Mathematical Methods in Computer Aided Geometric Design II (Academic Press, New York, 1992) 275-286.
31. R. Franke and G.M. Nielson, Scattered data interpolation and applications: A tutorial and survey, in: H. Hagen and D. Roller, Eds., Geometric Modeling (Springer, Berlin, 1991) 131-160.
32. W. Freeden, On spherical spline interpolation and approximation, Math. Methods Appl. Sci. 3 (1981) 551-575.
33. W. Freeden and R. Reuter, Exact computation of spherical harmonics, Computing 32 (1984) 365-378.
34. W. Freeden, Spherical spline interpolation-basic theory and computational aspects, J. Comput. Appl. Math. 11 (1985) 367-375.
35. A. George, M.T. Heath and E. Ng, A comparison of some methods for solving sparse linear least squares problems, SIAM J. Sci. Statist. Comp. 4 (1983) 177-187.
36. 1 splines on arbitrary triangulations, Numer. Math. 51 (1987) 65-85.
37. R.H.J. Gmelig Meyling and P. Pfluger, B-spline approximation of a closed surface, IMA J. Numer. Anal. 7 (1987) 73-96.
38. R.H.J. Gmelig Meyling and P. Pfluger, Smooth interpolation to scattered data by bivariate piecewise polynomials of odd degree, Comput. Aided Geom. Design 7 (1990) 439-458.
39. M. von Golitschek and L.L. Schumaker, Data fitting by penalized least squares, in: J.C. Mason and M.G. Cox, Eds., Algorithms for Approximation II (Chapman & Hall, London, 1990) 210-227.
40. 1 triangular interpolant suitable for scattered data interpolation, Comm. Appl. Numer. Methods 7 (1991) 479-485.
41. I.S. Gradshteyn and I.M. Ryzhik, Table of Integrals, Series, and Products (Academic Press, New York, 1980).
42. 1 piecewise polynomial interpolants, Comput. Aided Geom. Design 4 (1987) 307-319.
43. 1 triangular interpolation patch for computer aided geometric design, Comp. Graphics Image Process 13 (1980) 80-87.
44. R.L. Hardy and W.M. Göpfert, Least squares prediction of gravity anomalies, geoidal undulations, and deflection of the vertical with multiquadric harmonic functions, Geophy. Res. Lett. 2 (1981) 423-426.
45. R.L. Hardy and S.A. Nelson, A multiquadric-biharmonic representation and approximation of disturbing potential, Geophys. Res. Lett. 13 (1986) 18-21.
46. r finite elements of HCT, PS and FVS types, in: R. Gruber, J. Periaux and R.P. Shaw, Eds., Proc. 5th Internat. Symp. on Numerical Methods in Engineering, Vol. 2 (Springer, Berlin, 1989) 163-168.
47. 1 surface interpolation for scattered data on a sphere, Rocky Mountain J. Math. 14 (1984) 177-202.
48. n, in: S.P. Singh, J.H.W. Burry, and B. Watson, Eds., Approximation Theory and Spline Functions (Reidel, Dordrecht, 1984) 361-378.
49. A. Le Méhauté, A finite element approach to surface reconstruction, in: W. Dahmen, M. Gasca and C. Micchelli Eds., Computation of Curies and Surfaces (Kluwer, Dordrecht, 1990) 237-274.
50. 2, in: T. Lyche and L. Schumaker, Eds., Mathematical Methods in Computer Aided Geometric Design (Academic Press, New York, 1989) 419-426.
51. Xiaoyu Liu and L.L. Schumaker, Hybrid cubic Bézier patches on spheres and sphere-like surfaces, J. Comput Appl. Math., this volume.
52. J.N. Lyness and R. Cools. A survey of numerical cubature over triangles, Proc. Symp. Appl. Math. 48 (1994) 127-150.
53. C. Müller, Spherical Harmonics, Lecture Notes in Mathematics, Vol. 17 (Springer, Berlin, 1966).
54. M. Neamtu, Homogeneous simplex splines, J. Comput Appl. Math., this volume.
55. G.M. Nielson, Modeling and visualizing volumetric and surface-on-surface data, in: H. Hagen, H. Mueller, and G. Nielson Eds., Focus on Scientific Visualization (Springer, Berlin, 1992) 219-274.
56. G.M. Nielson, Scattered data modeling. IEEE Comp. Graph. Appl. 13 (1993) 60-70.
57. G.M. Nielson and R. Ramaraj, Interpolation over a sphere based upon a minimum norm network, Comput. Aided Geom. Design 4 (1987) 41-58.
58. K. Opitz and H. Pottmann, Computing shortest paths on polyhedra: applications in geometric modeling and scientific visualization, Internat. J. Comp. Geom. Appl. 4 (1994) 165-178.
59. R.N. Pfeifle and H.-P. Seidel, Spherical triangular B-splines with application to data fitting. Proc. Eurographics (1995) 89-96.
60. H. Pottmann, Interpolation on surfaces using minimum norm networks, Comput. Aided Geom. Design 9 (1992) 51-67.
61. H. Pottmann and M. Eck, Modified multiquadric methods for scattered data interpolation over a sphere, Comput. Aided Geom. Design 7 (1990) 313-321.
62. H. Pottmann, H. Hagen and A. Divivier, Visualizing functions on a surface, J. Visualization Comput. Animation 2 (1991) 52-58.
63. H. Pottmann and K. Opitz, Curvature analysis and visualization for functions defined on Euclidean spaces or surfaces, Comput. Aided Geom. Design 11 (1994) 655-674.
64. E. Quak and L.L. Schumaker, Cubic spline fitting using data dependent triangulations, Comput. Aided Geom. Design 7 (1990) 293-301.
65. E. Quak and L.L. Schumaker, Calculation of the energy of a piecewise polynomial surface, in: J.C. Mason and M.G. Cox, Eds., Algorithms for Approximation II (Chapman & Hall, London, 1990) 134-143.
66. E. Quak and E.L. Schumaker, Least squares fitting by linear splines on data dependent triangulations, in: P.-J. Laurent, A. Le Méhauté and L.L. Schumaker, Eds., Curves and Surfaces (Academic Press, New York, 1991) 387-390.
67. E. Rakhmanov, E.B. Saff and Y.M. Zhou, Minimal discrete energy on the sphere. Math. Res. Lett. 1 (1994) 647-662.
68. R. Ramaraj, Interpolation and display of scattered data over a sphere, M.S. Thesis, Arizona State University, 1986.
69. R.J. Renka, Interpolation of data on the surface of a sphere, ACM Trans. Math. Software 10 (1984) 417-436.
70. R.J. Renka, Algorithm 623: Interpolation on the surface of a sphere, ACM Trans. Math. Software 10 (1984) 437-439.
71. S. Rippa, Long and thin triangles can be good for linear interpolation, SIAM J. Numer. Anal. 29 (1992) 257-270.
72. 2. in: C.K. Chui, L.L. Schumaker and F. Utreras, Eds., Topics in Multivariate Approximation (Academic Press, New York, 1987) 207-217.
73. 1-Flächen zur Interpolation unregelmässiger Daten, in: W. Schempp and K. Zeller, Eds., Multivariate Approximation Theory II (Birkhäuser, Basel, 1982) 343-361.
74. L.L. Schumaker, Triangulation methods in CAGD, IEEE Comput. Graphics Appl. 13 (1993) 47-52.
75. L.L. Schumaker, Computing optimal triangulations using simulated annealing, Comput. Aided Geom. Design 10 (1993) 329-345.
76. L.L. Schumaker, Applications of multivariate splines. Proc. Symp. Appl. Math. Vol. 48 (AMS, Providence, RI, 1994) 177-203.
77. L.L. Schumaker and C. Traas, Fitting scattered data on spherelike surfaces using tensor products of trigonometric and polynomial splines, Numer. Math. 60 (1991) 133-144.
78. C.R. Traas, Smooth approximation of data on the sphere with splines, Computing 38 (1987) 177-184.
79. G. Wahba, Spline interpolation and smoothing on the sphere. SIAM J. Sci Statist. Comput. 2 (1981) 5-16.
80. G. Wahba, Errata: Spline interpolation and smoothing on the sphere, SIAM J. Sci. Statist. Comput. 3 (1982) 385-386.
81. G. Wahba, Vector splines on the sphere, with application to the estimation of vorticity and divergence from discrete, noisy data, in: W. Schempp and K. Zeller, Eds., Multivariate Approximation Theory II (Birkhäuser, Basel, 1982) 407-429.
82. G. Wahba, Surface fitting with scattered noisy data on Euclidean d-space and on the sphere, Rocky Mountain J. Math. 14 (1984) 281-299.
83. 2 interpolant over triangles, Comput. Aided Geom. Design 3 (1986) 53-66.
84. M. Zlamal, On the finite element method, Numer. Math. 12 (1968) 394-409.