A-splines: local interpolation and approximation using Gk-continuous piecewise real algebraic curves

Computer Aided Geometric Design

Volumn 16, Issue 6, 1999, Pages 557-578

  Bajaj, Chandrajit L ^a   Xu, Guoliang ^b  

^a University of Texas at Austin   (United States)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; INTERPOLATION; POLYNOMIALS; THEOREM PROVING; VECTORS;

A-SPLINES; ALGEBRAIC CURVE; BERNSTEIN-BEZIER FORM OF TRIANGLE;

COMPUTATIONAL GEOMETRY;

EID: 0033165385     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(99)00009-6     Document Type: Article

References (32)

1. Bajaj, C. (1997), Implicit surface patches, in: Bloomenthal, J., ed., Introduction to Implicit Surfaces, Morgan Kaufmann, 98-125.
2. 1 smoothing of polyhedra with implicit algebraic splines. SIGGRAPH'92, Computer Graphics 26(2), 79-88.
3. Bajaj, C. and Xu, G. (1994), NURBS approximation of surface-surface intersection curves, Adv. Comput. Math. 2, 1-21.
4. Bajaj, C. and Xu, G. (1996), Data fitting with cubic A-splines, in: Gigante, M., Kunii, T., eds., Proceedings of Computer Graphics International '94, World Scientific Publishing, Melbourne, Australia.
5. Bajaj, C. and Xu, G. (1997), Piecewise rational approximation of real algebraic curves, J. Comput. Math. 17(1), 55-71.
6. Bajaj, C.L., Holt, R.J. and Netravali, A.N. (1999), Energy formulation of A-splines, Computer Aided Geometric Design 16, 39-59.
7. Bookstein, F.L. (1979), Fitting conic sections to scattered data, Computer Graphics and Image Processing 9(00), 56-71.
8. Cauchy, M.A.L. (1821), Cours d'Analyse de l'Ecole Royale Polytechnique, Premiére, L'Imprimerie Royale, Paris.
9. Curry, H.B. and Schoenberg, I.J. (1966), On pólya frequency functions iv: the fundamental spline functions and their limits, J. d'Analyse Math. 17, 71-107.
10. deBoor, C. (1978), A Practical Guide to Splines, Springer, Berlin.
11. Edelsbrunner, H., Kirkpatrick, D. and Seidel, R. (1983), On the shape of a set of points in the plane, IEEE Trans. Inform. Theory 29(4), 551-559.
12. Fairfield, J. (1979), Contoured shape generation: Forms that people see in dot patterns, in: Proc. IEEE Conf. on Cybernetics and Society, 60-64.
13. Farin, G. (1989), Curvature continuity and offsets for piecewise conics, ACM Trans. on Graphics 8, 89-99.
14. Farin, G. (1990), Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 2nd ed., Academic Press.
15. Floater, M. (1996), On zero curves of bivariate polynomials, Adv. Comput. Math.
16. Nürnberger, G., Schumaker, L., Sommer, M. and Strauß, H. (1984), Generalized tchebycheffian splines, SIAM J. Math. Anal. 15, 790-804.
17. 2 continuous cubic algebraic splines and their efficient display, in: Laurent, P.-J., Le Mehaute, A., Schumaker, L.L., Peters, A.K., eds., Curves and Surfaces, 353-360.
18. Paluszny, M. and Patterson, R.R. (1992), Curvature continuous cubic algebraic splines, in: Curves and Surfaces in Computer Vision and Graphics III, SPIE, 48-57.
19. Paluszny, M. and Patterson, R.R. (1993), A family of tangent continuous algebraic splines, ACM Trans. on Graphics 12(3), 209-232.
20. 2-cubic A-splines, Computer Aided Geometric Design 13(3), 261-287.
21. Patterson, R. (1988), Parametric cubics as algebraic curves, Computer Aided Geometric Design 5(00), 139-159.
22. Pavlidis, T. (1983), Curve fitting with conic splines, ACM Trans. on Graphics 2(1), 1-31.
23. Pottmann, H. (1991), Locally controllable conic splines with curvature continuity, ACM Trans. on Graphics 10, 366-377.
24. Pratt, V. (1985), Techniques for conic splines, Computer Graphics 19(3), 151-159.
25. Sampson, P.D. (1982), Fitting conic sections to very scattered data: An iterative refinement of the bookstein algorithm, Computer Graphics and Image Processing 18, 97-108.
26. Schoenberg, I.J. and Whitney, A. (1953), On pólya frequency functions iii. the positivity of translation determinants with applications to the interpolation problem by spline curves, Trans. Amer. Math. Soc. 74, 246-259.
27. Sederberg, T., Anderson, D. and Goldman, R. (1985), Implicitization, inversion, and intersection of planar rational cubic curves, Computer Vision, Graphics and Image Processing 31(00), 89-112.
28. Sederberg, T., Zhao, J. and Zundel, A. (1988), Approximate parametrization of algebraic curves, in: Strasser, W., Seidel, H.-P., eds., Theory and Practice of Geometric Modeling, Springer, Berlin, 33-54.
29. Sederberg, T.W. (1984), Planar piecewise algebraic curves, Computer Aided Geometric Design 1(3), 241-255.
30. Seidel, H.-P. (1993), Polar forms for geometrically continuous spline curves of arbitrary degree, ACM Trans. on Graphics 12(1), 1-34.
31. Toussiant, G.T. (1980), Pattern recognition and geometrical complexity, in: Proc. 5th International Conference on Patteren Recognition, Miami Beach, FL, 1324-1347.
32. Walker, R. (1978), Algebraic Curves, Springer, New York.