A framework for improving uniformity of parameterizations of curves

We define quasi-speed as a generalization of linear speed and angular speed for parameterizations of curves and use the uniformity of quasi-speed to measure the quality of the parameterizations. With such conceptual setting, a general framework is developed for studying uniformity behaviors under reparameterization via proper parameter transformation and for computing reparameterizations with improved uniformity of quasispeed by means of optimal single-piece, C0 piecewise, and C1 piecewise Möbius transformations. Algorithms are described for uniformity-improved reparameterization using different Möbius transformations with different optimization techniques. Examples are presented to illustrate the concepts, the framework, and the algorithms. Experimental results are provided to validate the framework and to show the efficiency of the algorithms.

[1]  Bert Jüttler,et al.  A vegetarian approach to optimal parameterizations , 1997, Comput. Aided Geom. Des..

[2]  Rida T. Farouki,et al.  Optimal parameterizations , 1997, Comput. Aided Geom. Des..

[3]  Dongming Wang,et al.  ImUp: A Maple Package for Uniformity-Improved Reparameterization of Plane Curves , 2012, ASCM.

[4]  Gudrun Albrecht,et al.  Optimal parameterization of rational quadratic curves , 2009, Comput. Aided Geom. Des..

[5]  Rida T. Farouki,et al.  Rational space curves are not "unit speed" , 2007, Comput. Aided Geom. Des..

[6]  C. Bajaj,et al.  Curvature Adjusted Parameterization of Curves , 1989 .

[7]  Rida T. Farouki,et al.  Real rational curves are not 'unit speed' , 1991, Comput. Aided Geom. Des..

[8]  Dongming Wang,et al.  Improving Angular Speed Uniformity by Optimal C 0 Piecewise Reparameterization , 2012, CASC.

[9]  Yi Liu,et al.  C/sup 1/ continuous rational re-parameterization using monotonic parametric speed partition , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[10]  Dongming Wang,et al.  Selected Lectures in Symbolic Computation , 2003 .

[11]  Dongming Wang,et al.  Improving Angular Speed Uniformity by C 1 Piecewise Reparameterization , 2012, Automated Deduction in Geometry.

[12]  G. Zoutendijk,et al.  Methods of feasible directions : a study in linear and non-linear programming , 1960 .

[13]  Carla Manni,et al.  Computation of optimal composite re-parameterizations , 2001, Comput. Aided Geom. Des..

[14]  Dongming Wang,et al.  Improving angular speed uniformity by reparameterization , 2013, Comput. Aided Geom. Des..