Title :
Interpolation with PH Quintic Spirals
Author :
Habib, Zulfiqar ; Sakai, Manabu
Author_Institution :
Dept. of Comput. Sci., FAST Nat. Univ. of Comput. & Emerging Sci., Lahore, Pakistan
Abstract :
This paper finds a spiral segment matching G2 Hermite conditions for a single Pythagorean hodograph quintic polynomial. We have significantly simplified the existing methods with computationally stable spiral conditions and discovers more spiral regions for the existence of unsolved problems in the past. A spiral is free of local curvature extrema, making spiral design an interesting mathematical problem with importance for both physical and aesthetic applications. In the construction of highways or railway routes and in the path planning of non-holonomic mobile robots, it is often desirable to have a spiral segment with given positions, tangents, and curvatures at the end points.
Keywords :
computational geometry; interpolation; polynomials; PH quintic spirals; Pythagorean hodograph quintic polynomial; highways; interpolation; nonholonomic mobile robots; path planning; railway routes; spiral segment matching G2 Hermite conditions; Computers; Design automation; Mathematical model; Path planning; Polynomials; Spirals; Beziér curve; Computer graphics; Curvature extrema; Pythagorean hodograph; Quintic; Spiral;
Conference_Titel :
Computer Graphics, Imaging and Visualization (CGIV), 2010 Seventh International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-7840-8
DOI :
10.1109/CGIV.2010.20