Energy and B-spline interproximation

CAD Computer Aided Design

Volumn 29, Issue 7, 1997, Pages 485-496

  Wang, Xuefu ^a,c   Cheng, Fuhua ^a   Barsky, Brian A ^a,b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

Approximation; B splines; Centripetal model; Constrained optimization; Interpolation; Interproximation; Non linear programming; Relative chord length parametrization

Indexed keywords

EID: 0346507280     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(96)00087-5     Document Type: Article

References (27)

1. Ahlberg, J. H., Nilson, E. N. and Walsh, J. L., The Theory of Splines and Their Applications. Academic Press, New York, 1967.
2. Blanc, C. and Schlick, C., X Splines: a spline model designed for the end-user. SIGGRAPH '95 Conference Proceedings, Los Angeles, CA, 6-11 August 1995, pp. 377-386.
3. Cheng, C. and Zheng, Y. F., Thin plate spline surface approximation using Coons' patches. Computer-Aided Geometric Design, 1994, 11, 269-287.
4. Cheng, F. and Barsky, B. A., Interproximation: interpolation and approximation using cubic spline curves. Computer-Aided Design, 1991, 10, 700-706.
5. Cheng, F. and Barsky, B. A., Interproximation using cubic B-spline curves. In Modeling in Computer Graphics, eds. B. Falcidieno and T. L. Kunii. Springer-Verlag, Berlin, 1993. pp. 359-374.
6. de Bour, C., A Practical Guide to Splines. Springer-Verlag, New York, 1978.
7. Gill, P. E., Murray, W. and Wright, M. H., Practical Optimization. Academic Press, New York, 1981.
8. Faux, I. D. and Pratt, M. J., Computational Geometry for Design and Manufacture. 2nd Edition. Fills Horwood, 1987.
9. Fletcher, R., Practical Methods of Optimization, 2nd Edition. Wiley, Chichester, 1987.
10. Hagen, H. and Schulze, G., Automatic smoothing with geometric surface patches. Computer-Aided Geometric Design, 1987, 4, 231-236.
11. Halstead, M. Kass, M. and DeRose, T., Efficient, fair interpolation using Catmull-Clark surfaces. SIGGRAPH '93, August 1993, pp. 35-44.
12. Hosaka, M. and Kimura, K., Synthesis methods of curves and surfaces in CAD. In IEEE Conference Proceedings: Interactive Techniques in Computer Aided Design, Bologna, Italy, 1978, pp. 151-155.
13. Kallay, M., A method to approximate the space curve of minimal energy and prescribed length. Computer-Aided Design, 1987, 19(2), 73-76.
14. Kallay, M. and Ravani, B., Optimal twist vectors as a tool for interpolating a network of curves with a minimum energy surface. Computer-Aided Geometric Design, 1990, 7, 465-473.
15. Kjellander, J. A. P., Smoothing of cubic parametric splines. Computer-Aided Design, 1983, 15(5), 175-179.
16. Kjellander, J. A. P., Smoothing of bicubic parametric surfaces. Computer-Aided Design, 1983, 15(5), 288-293.
17. Lee, E. T. Y., Energy, fairness and a counterexample. Computer-Aided Design, 1990, 22(1), 37-40.
18. Lee, E. T. Y., On choosing nodes in parametric curve interpolation. Computer-Aided Design, 1989, 21(6), 363-370.
19. Lounsbery, M., Mann, S. and DeRose, T., Parametric surface interpolation. IEEE Computer Graphics & Applications, 1992, 12(5), 45-52.
20. Moreton, H. P. and Sequin, C. H., Functional optimization for fair surface design. SIGGRAPH '92, July 1992, 167-176.
21. NAG FORTRAN Library Manual, Mark 16. 1st Edition. Sept. 1993.
22. Piegl, L., On NURBS: a survey. IEEE CG&A, 1991, 11(1), 55-71.
23. Powell, M. J. D., Variable metric methods for constrainted optimization. In Mathematical Programming: The State of the Art, eds. A. Bachern, M. Grotschel and B. Korte. Springer-Verlag, Berlin, 1983, pp. 288-311.
24. Quak, E. and Schumaker, L. L., Calculation of the energy of a piecewise polynomial surface. In Algorithms for Approximation II. eds. M. G. Cox and J. C Mason. Clarendon Press, Oxford, 1989, pp. 134-143.
25. Quak, E. and Schumaker, L. L., Cubic spline fitting using data dependent triangulations. Computer-Aided Geometric Design, 1990, 7, 293-301.
26. Ritter, K., Generalized spline interpolation and nonlinear programming. Approximation with Special Emphasis on Spline Functions, ed. I. J. Schoenberg. Academic Press, London, 1969, pp. 75-118.
27. Szeliski, R., Fast surface interpolation using hierarchial basis functions. IEEE Trans. Pattern Anal. Machine Intell., 1990, 12, 513-528.