Minimal energy surfaces using parametric splines

Computer Aided Geometric Design

Volumn 13, Issue 1, 1996, Pages 45-79

  Fasshauer, Gregory E ^a   Schumaker, Larry L ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Crowning; Filling holes; Generalized triangulations; Interpolation; Minimal energy surfaces; Parametric splines

Indexed keywords

EID: 0002164251     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8396(95)00006-2     Document Type: Article

References (64)

1. Alfeld, P. (1984a), A trivariate Clough-Tocher scheme for tetrahedral data, Computer Aided Geometric Design 1, 169-181.
2. Alfeld, P. (1984b), Triangular extrapolation, MRC Technical Summary Report #2707, University of Wisconsin-Madison.
3. 1 quartic bivariate splines, SIAM J. Numer. Anal. 24, 891-911.
4. Alfeld, P. and Schumaker, L.L. (1990), On the dimension of bivariate spline spaces of smoothness r and degree d = 3r+ 1, Numer. Math. 57, 651-661.
5. 1 splines of degree d ≥ 8 on tetrahedral decompositions, SIAM J. Numer. Anal. 30, 889-920.
6. Celniker, G. and Gossard, D. (1991), Deformable curve and surface finite-elements for free-form shape design, Comput. Graph. (ACM SIGGRAPH) 25, 257-266.
7. Coons, S. (1964), Surfaces for computer aided design, MAC-TR-4, MIT, Cambridge, MA.
8. de Boor, C. (1987), B-Form basics, in: Farin, G., ed., Geometric Modeling: Algorithms and New Trends, Philadelphia, PA, 131-148.
9. DeRose, T. (1990), Necessary and sufficient conditions for tangent plane continuity of Bézier surfaces. Computer Aided Geometric Design 7, 165-179.
10. 1 cubic surface interpolant, in: Lyche, T. and Schumaker, L.L., eds., Mathematical Methods in Computer Aided Geometric Design II, Academic Press, New York, 185-196.
11. Dierckx, P. (1993), Curve and Surface Fitting with Splines, Clarendon Press, Oxford.
12. Doo, D. and Sabin. M.A. (1978), Behaviour of recursive division surfaces near extraordinary points, Computer-Aided Design 10, 350-355.
13. Du, W. (1988), Etude sur la représentation de surfaces complexes: application à la reconstruction de surfaces échantillonnées, Télécom Paris.
14. Duff, I.S. (1977), MA28 - a set of Fortran subroutines for sparse unsymmetric linear equations, Report AERE R8730, HMSO, London.
15. Dyn, N. and Ferguson, W. (1983), The numerical solution of equality constrained quadratic programming problems, Math. Comput. 41, 165-170.
16. Eisenstat, S.C., Gursky, M.C., Schultz, M.H. and Sherman, A.H. (1982), Yale sparse matrix package. 1: The symmetric codes, Internat. J. Numer. Meth. Engr. 18, 1145-1151.
17. Farin, G. (1986), Triangular Bernstein-Bézier patches, Computer Aided Geometric Design 3, 83-127.
18. 1 splines on arbitrary triangulations, Numer. Math. 51, 65-85.
19. Goodman, T.N.T. (1991), Closed surfaces defined from biquadratic splines, Construct. Approx. 7, 149-160.
20. Gordon, W. (1969), Free-form surface interpolation through curve networks, GMR-921, General Motors Research Labs., Warren, MI.
21. Gregory, J.A. (1986), N-sided surface patches, in: Gregory, J.A., ed., The Mathematics of Surfaces, Clarendon Press, Oxford, 217-232.
22. Gregory, J.A. and Hahn, J.M. (1989), A C polygonal surface patch, Computer Aided Geometric Design 6, 69-75.
23. Gregory, J., Lau, V.K.H. and Zhou, J. (1990), Smooth parametric surfaces and n-sided patches, in: Dahmen, W., Gasca, M. and Micchelli, C., eds., Computation of Curves and Surfaces, Kluwer, Dordrecht, 457-498.
24. Hagen, H. and Schulze, G. (1987), Automatic smoothing with geometric surface patches, Computer Aided Geometric Design 4, 231-235.
25. Hahn, J.M. (1989a), Geometric continuous patch complexes, Computer Aided Geometric Design 6, 55-67.
26. Hahn, J.M. (1989b). Filling polygonal holes with rectangular patches, in: Straßer, W. and Seidel, H.P., eds., Theory and Practice of Geometric Modelling, Springer, Berlin, 81-91.
27. Herron, G. (1985). Smooth closed surfaces with discrete triangular interpolants, Computer Aided Geometric Design 2, 297-306.
28. Höllig, K. and Mögerle, H. (1990), G-splines, Computer Aided Geometric Design 7, 197-207.
29. Hosaka, M. (1969), Theory of curve and surface synthesis and their smooth fitting, Information Processing in Japan 9, 60-68.
30. Hosaka, M. and Kimura, F. (1984), Non-four-sided patch expressions with control points. Computer Aided Geometric Design 1, 75-86.
31. Kallay, M. (1992), Constrained optimization in surface design, EDS, Bellevue, WA.
32. Loop, C. and DeRose, T. (1989), A multisided generalization of Bézier surfaces, Trans. Graph. 8, 204-234.
33. Loop, C. and DeRose, T. (1990), Generalized B-spline surfaces of arbitrary topology, SIGGRAPH'90 24, 347-356.
34. Lounsbery, M., Mann, S. and DeRose, T. (1992), An overview of parametric surface interpolation, Comput. Graph. Appl. 12(5), 45-52.
35. Mann, S., Loop, C, Lounsbery, M., Meyers, D., Painter, J., DeRose, T. and Sloan, K. (1992), A survey of parametric scattered data fitting using triangular interpolants, in: Hagen, H., ed., Curve and Surface Design, SIAM, Philadelphia, PA, 145-172.
36. Moreton, H. and Séquin, C. (1992), Functional optimization for fair surface design, Comput. Graph. (ACM SIGGRAPH) 26, 167-176.
37. Neamtu, M. (1991), Multivariate splines, Ph.D. Thesis, University of Twente, Enschede.
38. Peters, J. (1990a), Smooth mesh interpolation with cubic patches, Computer-Aided Design 22, 109-120.
39. Peters, J. (1990b), Local smooth surface interpolation: a classification, Computer Aided Geometric Design 7, 191-195.
40. Peters, J. (1991a), Smooth interpolation of a mesh of curves, Construct. Approx. 7, 221-246.
41. Peters, J. (1991b), Parametrizing singularly to enclose data points by a smooth parametric surface, in: Proc. Graphics Interface '91, Calgary, AB.
42. k surface, Computer Aided Geometric Design 9, 387-411.
43. Peters, J. (1993), Smooth free-form surfaces over irregular meshes generalizing quadratic splines, CSD-TR-92-063. Purdue University, West Lafayette, IN.
44. Piper, B. (1987), Visually smooth interpolation with triangular Bézier patches, in: Farin, G., ed., Geometric Modeling: Algorithms and New Trends, Philadelphia, PA, 221-234.
45. Powell, M.J.D. (1989), TOLMIN: A Fortran package for linearly constrained optimization calculations, Dept. of Applied Mathematics and Theoretical Physics, University of Cambridge.
46. Quak, E. and Schumaker, L.L. (1990), Calculation of the energy of a piecewise polynomial surface, in: Cox, M.G. and Mason, J.C., eds., Algorithms for Approximation II, Chapman and Hall, London, 34-143.
47. Reif, U. (1993), Neue Aspekte in der Theorie der Freiformflächen beliebiger Topologie, Ph.D. Thesis, Univ. Stuttgart.
48. Sabin, M. (1983), Non-rectangular surface patches suitable for inclusion in a B-spline surface, in: EUROGRAPHICS'83, 57-69.
49. 1 interpolation of generally unrestricted cubic Bézier curves, Computer Aided Geometric Design 4, 23-39.
50. 1 interpolation of generally unrestricted cubic Bézier curves, Computer Aided Geometric Design 6, 167-172.
51. Sarraga, R. (1990), Computer modelling of surfaces with arbitrary shapes, Comput. Graph. Appl. 10(2), 67-77.
52. 1-Flächen zur Interpolation unregelmässig verteilter Daten, in: Schempp, W. and Zeller, K., Multivariate Approximation Theory II, Birkhäuser, Basel, 343-361.
53. Schumaker, L.L. (1979), On the dimension of spaces of piecewise polynomials in two variables, in: Schempp, W. and Zeller, K., eds., Multivariate Approximation Theory, Birkhäuser, Basel, 396-412.
54. Schumaker, L.L. (1991), Recent progress on multivariate splines, in: Whiteman, J., ed., Mathematics of Finite Elements and Applications VII, Academic Press, London, 535-562.
55. Seager, M.K. (1989), Sparse Linear Algebra Package Version 2.0, Lawrence Livermore National Laboratory.
56. Sherman, A.H. (1978), Algorithm 533. NSPIV, a Fortran subroutine for sparse Gaussian elimination with partial pivoting, ACM Trans. Math. Software 4, 391-398.
57. Shirman, L. and Séquin, C. (1987), Local surface interpolation with Bézier patches, Computer Aided Geometric Design 4, 279-295.
58. Shirman, L. and Séquin, C. (1991), Local surface interpolation with Bézier patches: errata and improvements, Computer Aided Geometric Design 8, 217-221.
59. Storrey, D.J.T. and Ball, A.A. (1989), Design of an n-sided patch from Hermite boundary data. Computer Aided Geometric Design 6, 111-120.
60. Timoshenko, S. and Woinowsky-Krieger, S. (1959), Theory of Plates and Shells, McGraw-Hill, New York.
61. Van Wijk, J.J. (1986), Bicubic patches for approximating non-rectangular control-point meshes, Computer-Aided Design 3, 1-13.
62. Varady, T. (1990), Survey and new results in n-sided patch generation, in: Cox, M.G. and Mason, J.C., eds., Algorithms for Approximation II, Chapman & Hall, London, 203-235.
63. von Golitschek, M. and Schumaker, L.L. (1990), Data fitting by penalized least squares, in: Cox, M.G. and Mason, J.C., eds., Algorithms for Approximation II, Chapman & Hall, London, 210-227.
64. Zlatev, Z., Wasniewski, J. and Schaumburg, K. (1981), Y12M. Solution of large and sparse systems of linear algebraic equations, Lecture Notes in Computer Science, Vol. 121, Springer, Berlin.