Title :
C1 continuous rational re-parameterization using monotonic parametric speed partition
Author :
Liang, Xiuxia ; Zhang, Caiming ; Zhong, Li ; Liu, Yi
Author_Institution :
Coll. of Comput. Sci. & Technol., Shandong Univ., Jinan, China
Abstract :
A new method to obtain explicit re-parameterization using piecewise rational linear functions is presented in this paper. Based on the outstanding performance of Mobius transformation on modifying pieces with monotonic parametric speed, we create a partition of the original curve, in which the parametric speed of each segment is of monotonic variation. The values of new parameters corresponding to the subdivision points are specified a priori as the ratio of its cumulative arc length and its total arc length. C1 continuity conditions are imposed to each segment, thus, with respect to the new parameters, the objective function is linear and admits a closed-form optimization. Analysis of examples shows that, our method brings a curve very close to the arc length parameterization under L2 norm but with fewer segments.
Keywords :
CAD/CAM; computational geometry; optimisation; C1 continuity conditions; C1 continuous rational reparameterization; Mobius transformation; arc length parameterization; closed-form optimization; monotonic parametric speed partition; monotonic variation; piecewise rational linear functions; Animation; Application software; CADCAM; Computer aided manufacturing; Computer numerical control; Computer science; Educational institutions; Educational programs; Machining; Polynomials;
Conference_Titel :
Computer Aided Design and Computer Graphics, 2005. Ninth International Conference on
Print_ISBN :
0-7695-2473-7
DOI :
10.1109/CAD-CG.2005.23