Circular spline fitting using an evolution process

Journal of Computational and Applied Mathematics

Volumn 231, Issue 1, 2009, Pages 423-433

  Song, Xinghua ^a,b   Aigner, Martin ^b   Chen, Falai ^a   Jüttler, Bert ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Biarc; Circular spline; Organized points; Spatial curve fitting

Indexed keywords

BIARC; CIRCULAR SPLINE; EVOLUTION PROCESS; GAUSS-NEWTON; ORDERED DATA; ORGANIZED POINTS; SPATIAL CURVE FITTING;

GRAPH THEORY; LEAST SQUARES APPROXIMATIONS; SPLINES;

CURVE FITTING;

EID: 67349248886     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2009.03.002     Document Type: Article

References (20)

1. Farouki R.T. Pythagorean-Hodograph Curves: Algebra and Geometry Inseparable. Geometry and Computing vol. 1 (2008), Springer, Berlin
2. Bauer U., and Polthier K. Parametric reconstruction of bent tube surfaces. Proc. Cyber World (2007), IEEE Press 465-474
3. Wang W., and Joe B. Robust computation of the rotation minimizing frame for sweep surface modeling. Comput. Aided Des. 29 5 (1997) 379-391
4. Aichholzer O., Aurenhammer F., Hackl T., Jüttler B., Oberneder M., and Šír Z. Computational and structural advantages of circular boundary representation. In: Dehne F., Sack J.-R., and Zeh N. (Eds). Algorithms and Data Structures. Lecture Notes in Computer Science vol. 4619 (2007), Springer 374-385
5. M.A. Sabin, The use of circular arcs to form curves interpolated through empirical data points, Technical Report VTO/MS/164, British Aircraft Corporation, 1976
6. Nutbourne A.W., and Martin R.R. Differential Geometry Applied to Curve and Surface Design, Vol. 1 (1988), Ellis Horwood, Chichester
7. Hoschek J. Circular splines. Comput. Aided Des. 24 (1992) 611-618
8. 1 arc splines. Comput. Aided Des. 24 (1992) 301-306
9. Meek D.S., and Walton D.J. Approximating smooth planar curves by arc splines. J. Comput. Appl. Math. 59 2 (1995) 221-231
10. Meek D.S., and Walton D.J. Planar osculating arc splines. Comput. Aided Geom. Des. 13 7 (1996) 653-671
11. Meek D.S., and Walton D.J. An arc spline approximation to a clothoid. J. Comput. Appl. Math. 170 1 (2004) 59-77
12. Yang S.N., and Du W.C. Numerical methods for approximating digitized curves by piecewise circular arcs. J. Comput. Appl. Math. 66 1-2 (1996) 557-569
13. Piegl L.A., and Tiller W. Data approximation using biarcs. Eng. Comput. 18 (2002) 59-65
14. Kass M., Witkin A., and Terzopoulos D. Snakes: Active contour models. Int. J. Comput. Vis. 24 (1987) 321-331
15. Blake A., and Isard M. Active Contours (1998), Springer, New York
16. Wang W., Pottmann H., and Liu Y. Fitting B-spline curves to point clouds by curvature-based squared distance minimization. ACM Trans. Graph. 25 2 (2006) 214-238
17. Liu Y., and Wang W. A revisit to least squares orthogonal distance fitting of parametric curves and surfaces. In: Chen F., and Jüttler B. (Eds). Advances in Geometric Modelling and Processing. Lecture Notes in Computer Science vol. 4975 (2008), Springer 384-397
18. Aigner M., Šír Z., and Jüttler B. Evolution-based least-squares fitting using Pythagorean hodograph spline curves. Comput. Aided Geom. Des. 24 6 (2007) 310-322
19. Aigner M., and Jüttler B. Approximation flows in shape manifolds. In: Chenin P., Lyche T., and Schumaker L.L. (Eds). Curve and Surface Design: Avignon 2006 (2007), Nashboro Press 1-10
20. Engl H.W., Hanke M., and Neubauer A. Regularization of Inverse Problems (1996), Kluwer, Dordrecht