Table of Contents
Fetching ...

Improving Angular Speed Uniformity by Piecewise Radical Reparameterization

Hoon Hong, Dongming Wang, Jing Yang

TL;DR

This paper tackles the challenge of achieving uniform angular-speed parameterizations for rational curves when the angular-speed function $\omega_p$ vanishes at points on the parameter domain. It introduces a novel radical, piecewise reparameterization framework: first a piecewise radical transformation $\varphi$ to eliminate zeros in $\omega_p$, followed by an optimal piecewise Möbius transformation $m$ to maximize angular-speed uniformity, yielding $u_{p\circ\varphi\circ m}$ close to 1 while ensuring $\omega_{p\circ\varphi\circ m}(s) \neq 0$ everywhere. The theory provides explicit constructions and optimality formulas for breakpoint sequences $T$, $S$, and $Z$ and parameters $\alpha$, with $\,u_{p\circ\varphi}^{*}=\mu_p^2/(\sum_k \sqrt{L_k})^2$ and $u_{q\circ m^{*}}=\mu_p^2/(\sum_k \sqrt{M_k})^2$, where $L_k$ and $M_k$ are defined by weighted integrals of $\omega_p$. An explicit algorithm is presented and implementational guidance is given, including strategies to handle numerical instability via symbolic representations of algebraic zeros. Experiments demonstrate substantial improvement in angular-speed uniformity for curves with zero angular speed, showcasing practical impact for CAD and geometric design where efficient, rational-parameterized representations are desirable.

Abstract

For a rational parameterization of a curve, it is desirable that its angular speed is as uniform as possible. Hence, given a rational parameterization, one wants to find re-parameterization with better uniformity. One natural way is to use piecewise rational reparameterization. However, it turns out that the piecewise rational reparameterization does not help when the angular speed of the given rational parameterization is zero at some points on the curve. In this paper, we show how to overcome the challenge by using piecewise radical reparameterization.

Improving Angular Speed Uniformity by Piecewise Radical Reparameterization

TL;DR

This paper tackles the challenge of achieving uniform angular-speed parameterizations for rational curves when the angular-speed function vanishes at points on the parameter domain. It introduces a novel radical, piecewise reparameterization framework: first a piecewise radical transformation to eliminate zeros in , followed by an optimal piecewise Möbius transformation to maximize angular-speed uniformity, yielding close to 1 while ensuring everywhere. The theory provides explicit constructions and optimality formulas for breakpoint sequences , , and and parameters , with and , where and are defined by weighted integrals of . An explicit algorithm is presented and implementational guidance is given, including strategies to handle numerical instability via symbolic representations of algebraic zeros. Experiments demonstrate substantial improvement in angular-speed uniformity for curves with zero angular speed, showcasing practical impact for CAD and geometric design where efficient, rational-parameterized representations are desirable.

Abstract

For a rational parameterization of a curve, it is desirable that its angular speed is as uniform as possible. Hence, given a rational parameterization, one wants to find re-parameterization with better uniformity. One natural way is to use piecewise rational reparameterization. However, it turns out that the piecewise rational reparameterization does not help when the angular speed of the given rational parameterization is zero at some points on the curve. In this paper, we show how to overcome the challenge by using piecewise radical reparameterization.
Paper Structure (10 sections, 3 theorems, 58 equations, 1 algorithm)

This paper contains 10 sections, 3 theorems, 58 equations, 1 algorithm.

Key Result

Theorem 7

For any $s\in[0,1]$, $\omega_{p\circ\varphi}(s)\neq0$.

Theorems & Definitions (15)

  • Definition 1
  • Example 2: Running
  • Definition 3: Elementary Piecewise Radical Transformation
  • Remark 4
  • Definition 5: Piecewise Möbius Transformation
  • Theorem 7
  • Example 8: Continued from Example \ref{['ex:ex1']}
  • Remark 9
  • Example 10: Continued from Example \ref{['ex:ex2']}
  • Theorem 11
  • ...and 5 more