Improving angular speed uniformity by reparameterization

We introduce the notion of angular speed uniformity as a quality measure for parameter-izations of plane curves and propose an algorithm to compute uniform reparameterizations for quadratic and cubic curves. We prove that only straight lines have uniform rational parameterizations. For any plane curve other than lines, we show how to find a rational reparameterization that has the maximum uniformity among all the rational parameterizations of the same degree. We also establish specific results for quadratic and certain cubic Bezier curves.

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

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

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

[4]  Sonia Pérez-Díaz,et al.  On the problem of proper reparametrization for rational curves and surfaces , 2006, Comput. Aided Geom. Des..

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

[6]  J. Rafael Sendra,et al.  Parametrization of Algebraic Curves over Optimal Field Extensions , 1997, J. Symb. Comput..

[7]  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).

[8]  Luis Felipe Tabera.  Optimal affine reparametrization of rational curves , 2011, J. Symb. Comput..

[9]  J. Rafael Sendra,et al.  Index of nilpotency of binomial ideals , 1999, SIGS.

[10]  J. Rafael Sendra,et al.  Rational Algebraic Curves: A Computer Algebra Approach , 2007 .

[11]  J. Rafael Sendra,et al.  Real Reparametrizations of Real Curves , 1997, J. Symb. Comput..

[12]  Josef Schicho,et al.  Algorithms for Trigonometric Curves (Simplification, Implicitization, Parameterization) , 1998, J. Symb. Comput..

[13]  Bert Jüttler,et al.  Curves and surfaces with rational chord length parameterization , 2012, Comput. Aided Geom. Des..

[14]  J. Rafael Sendra,et al.  Optimal Reparametrization of Polynomial Algebraic Curves , 2001, Int. J. Comput. Geom. Appl..

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

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

[17]  Hongling Wang,et al.  Arc-Length Parameterized Spline Curves for Real-Time Simulation , 2003 .

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

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