Title :
An efficient algorithm for finding the control point of 3rd order Bezier curve
Author :
Khan, Md Ibrahim ; Chowdhury, Sujan ; Chowdhury, Alok Kumar ; Deb, Kaushik
Author_Institution :
Dept. of Comput. Sci. & Eng., Chittagong Univ. of Eng. & Technol., Chittagong, Bangladesh
Abstract :
This paper represents a modified algorithm to recover the control points of 3rd order Bezier curves more efficiently. It uses the two stage approximation learning algorithm with some modifications. In this regards, at 1st stage we modify the height (H) where we assume approximate 2nd and 3rd control points and at 2nd stage we modify the step size (δ) which moves the assumed control points towards the accurate control points. Experimental results demonstrate that our proposed method minimize the error level and reduce computation time for recovering the control points than the previous one. Our computer simulation proves the effectiveness of our proposed method.
Keywords :
approximation theory; computational geometry; curve fitting; 3rd order Bezier curve control point; error level minimization; two stage approximation learning algorithm; Flowcharts; Bezier curve; curve fitting; learning algorithms; segmentation of curve;
Conference_Titel :
Strategic Technology (IFOST), 2010 International Forum on
Conference_Location :
Ulsan
Print_ISBN :
978-1-4244-9038-7
Electronic_ISBN :
978-1-4244-9036-3
DOI :
10.1109/IFOST.2010.5668111