• DocumentCode
    3383021
  • 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
  • fYear
    2005
  • fDate
    7-10 Dec. 2005
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Aided Design and Computer Graphics, 2005. Ninth International Conference on
  • Print_ISBN
    0-7695-2473-7
  • Type

    conf

  • DOI
    10.1109/CAD-CG.2005.23
  • Filename
    1604608