Least-squares approximation by pythagorean hodograph spline curves via an evolution process

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4077 LNCS, Issue , 2006, Pages 45-58

  Aigner, M ^a   Sir Z ^a   Juttler B ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DIFFERENTIAL EQUATIONS; MATHEMATICAL MODELS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

EULER'S METHOD; GAUSS-NEWTON METHOD; PYTHAGOREAN HODOGRAPH (PH) SPLINE CURVES;

LEAST SQUARES APPROXIMATIONS;

EID: 33749331838     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11802914_4     Document Type: Conference Paper

References (19)

1. [AB01] M. Alhanaty and M. Bercovier. Curve and surface fitting and design by optimal control methods. Computer-Aided Design, 33:167-182, 2001.
2. [AJ05] M. Aigner and B. Jüttler. Hybrid curve fitting. FSP Industrial Geometry, Report no. 2 (2005), available at www.ig.jku.at, 2005.
3. [Far02] R. T. Farouki. Pythagorean-hodograph curves. In Handbook of computer aided geometric design, pages 405-427. North-Holland, Amsterdam, 2002.
4. 2 PH quintic splines. Numer. Algorithms, 27(1):35-60, 2001.
5. [FMJ98] R. T. Farouki, J. Manjunathaiah, and S. Jee. Design of rational cam profiles with pythagorean-hodograph curves. Mech. and Mach. Theory, 33(6):669-682, 1998.
6. [FST98] R. T. Farouki, K. Saitou, and Y.-F. Tsai. Least-squares tool path approximation with Pythagorean-hodograph curves for high-speed CNC machining. In The mathematics of surfaces, VIII (Birmingham, 1998), pages 245-264. Info. Geom., Winchester, 1998.
7. [HKL+99] Kenneth E. Hoff, John Keyser, Ming Lin, Dinesh Manocha, and Tim Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. In SIGGRAPH '99, pages 277-286, New York, 1999. ACM Press/Addison-Wesley.
8. [HL93] J. Hoschek and D. Lasser. Fundamentals of computer aided geometric design. A K Peters, Wellesley, MA, 1993.
9. [Kub72] K.K. Kubota. Pythagorean triplets in unique factorization domains. Amer. Math. Monthly, 79:503-505, 1972.
10. [KWT87] M. Kass, A. Witkin, and D. Terzopoulos. Snakes: active contour models. Int. J. Comp. Vision, 1:321-331, 1987.
11. [MFC01] H. P. Moon, R. T. Farouki, and H. I. Choi. Construction and shape analysis of PH quintic Hermite interpolants. Comput. Aided Geom. Design, 18(2):93-115, 2001.
12. [MW97] D. S. Meek and D. J. Walton. Geometric Hermite interpolation with Tschirnhausen cubics. J. Comput. Appl. Math., 81(2):299-309, 1997.
13. [PL03] H. Pottmann and S. Leopoldseder. A concept for parametric surface fitting which avoids the parametrization problem. Comp. Aided Geom. Design, 20:343-362, 2003.
14. [PLH02] H. Pottmann, S. Leopoldseder, and M. Hofer. Approximation with active B-spline curves and surfaces. In Proc. Pacific Graphics, pages 8-25. IEEE Press, 2002.
15. [PLH+05] H. Pottmann, S. Leopoldseder, M. Hofer, T. Steiner, and W. Wang. Industrial geometry: recent advances and appl. in CAD. Comp.-Aided Design, 37:751-766, 2005.
16. [RF89] D. Rogers and N. Fog. Constrained B-spline curve and surface fitting. Computer-Aided Design, 21:641-648, 1989.
17. [SJ05] Z. Šír and B. Jüttler. Constructing acceleration continuous tool paths using Pythagorean hodograph curves. Mech. and Mach. Theory, 40(11): 1258-1272, 2005.
18. [SKH98] T. Speer, M. Kuppe, and J. Hoschek. Global reparametrization for curve approximation. Comput. Aided Geom. Design, 15:869-877, 1998.
19. [WPL06] W. Wang, H. Pottmann, and Y. Liu. Fitting B-spline curves to point clouds by squared distance minimization. ACM Transactions on Graphics, 25(2), 2006.