|
Numer. Math. Theor. Meth. Appl., 4 (2011), pp. 525-536. |
|
Cubic Spiral Transition Matching G^2 Hermite End Conditions Zulfiqar Habib 1*, Manabu Sakai 2 1 COMSATS Institute of Information Technology, Department of Computer Science, Defense Road, Off Raiwind Road, Lahore, Pakistan.2 Department of Mathematics and Computer Science, Koorimoto 1-21-35, Kagoshima 890-0065, Japan. Received 25 June 2010; Accepted (in revised version) 6 April 2011 Abstract This paper explores the possibilities of very simple analysis on derivation of spiral regions for a single segment of cubic function matching positional, tangential, and curvature end conditions. Spirals are curves of monotone curvature with constant sign and have the potential advantage that the minimum and maximum curvature exists at their end points. Therefore, spirals are free from singularities, inflection points, and local curvature extrema. These properties make the study of spiral segments an interesting problem both in practical and aesthetic applications, like highway or railway designing or the path planning of non-holonomic mobile robots. Our main contribution is to simplify the procedure of existence methods while keeping it stable and providing flexile constraints for easy applications of spiral segments. AMS subject classifications: 65D05, 65D07, 65D10, 65D17, 65D18Key words: Path planning, spiral, cubic Bezier, G^2 Hermite, Computer-Aided Design (CAD), computational geometry. *Corresponding author. Email: drzhabib@ciitlahore.edu.pk (Z. Habib), msakai@sci.kagoshima-u.ac.jp (M. Sakai) |