A framework for improving uniformity of parameterizations of curves
- 74 Downloads
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, C 0 piecewise, and C 1 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.
Keywordsparametric curve framework quasi-speed uniform parameterization uniformity-improved reparameterization optimal Möbius transformation
Unable to display preview. Download preview PDF.
- 5.Liang X, Zhang C, Zhong L, et al. C 1 continuous rational re-parameterization using monotonic parametric speed partition. In: Proceedings of the 9th International Conference on Computer-Aided Design and Computer Graphics, Hong Kong, 2005. 16–21Google Scholar
- 6.Patterson R, Bajaj C. Curvature Adjusted Parameterization of Curves. Computer Science Technical Report CSD-TR-907. Purdue University, 1997. 773Google Scholar
- 7.Yang J, Wang D M, Hong H. ImUp: a Maple package for uniformity-improved reparameterization of plane curves. In: Proceedings of the 10th Asian Symposium on Computer Mathematics, Beijing, in pressGoogle Scholar
- 9.Yang J, Wang D M, Hong H. Improving angular speed uniformity by C 1 piecewise reparameterization. In: Proceedings of the 9th International Workshop on Automated Deduction in Geometry, Edinburgh, 2012. 17–32Google Scholar
- 13.Wang D M. ed. Selected Lectures in Symbolic Computation (in Chinese). Beijing: Tsinghua University Press, 2003Google Scholar
- 14.Zoutendijk G. Methods of Feasible Directions: A Study in Linear and Nonlinear Programming. Amsterdam/New York: Elsevier Publishing Company, 1960Google Scholar