Abstract
In this work we focus on the following problem: given an ordered set of points in the plane lying on one side of a given boundary polygon, construct a smooth curve interpolating these points, such that the curve lies on the same side of the polygon as the data.
We have developed a G 2-continuous cubic A-spline scheme smoothing the polygon defined by the line segments joining consecutive data points, such that the spline curve lies completely on the same side of the boundary polygon as the data. The proposed A-spline scheme provides an efficient method for generating a smooth robot’s path that avoids corners or polygonal objects for a given planned path, for designing a smooth curve on a polygonal piece of material, etc.
Chapter PDF
Similar content being viewed by others
Keywords
Mathematics Subject Classification
References
Bajaj, C., Xu, G.: A-Splines: Local Interpolation and Approximation using G k-Continuous Piecewise Real Algebraic Curves. CAGD 16, 557–578 (1999)
Bajaj, C., Xu, G.: Regular algebraic curve sections (III) - Applications in interactive design and data fitting. CAGD 18, 149–173 (2001)
Goodman, T.N.T.: Shape preserving interpolation by parametric rational cubic splines. In: International Series of Numerical Mathematics, vol. 86, pp. 149–158. Birkhäuser Verlag, Basel (1988)
Meek, D.S., Ong, B.H., Walton, D.J.: Constrained interpolation with rational cubics. CAGD 20, 253–275 (2003)
Paluszny, M., Patterson, R.: G 2-continuous cubic algebraic splines and their efficient display. In: Laurent, P.J., Le Méhauté, A., Schumacker, L.L. (eds.) Curves and Surfaces II, pp. 353–359 (1994)
Paluszny, M., Patterson, R.: Geometric control of G 2-cubic A-splines. CAGD 15, 261–287 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Behar-Jequín, S., Estrada-Sarlabous, J., Hernández-Mederos, V. (2008). Constrained Interpolation with Implicit Plane Cubic A-Splines. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2008. Lecture Notes in Computer Science, vol 5197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85920-8_88
Download citation
DOI: https://doi.org/10.1007/978-3-540-85920-8_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85919-2
Online ISBN: 978-3-540-85920-8
eBook Packages: Computer ScienceComputer Science (R0)