A Complete Characterization of Bounded Motion Polynomials Admitting a Factorization with Linear Factors

09/06/2022
by   Zijia Li, et al.
0

Motion polynomials (polynomials over the dual quaternions with the non-zero real norm) describe rational motions. We present a necessary and sufficient condition for reduced bounded motion polynomials to admit factorizations into linear factors, and we give an algorithm to compute them. We can use those linear factors to construct mechanisms because the factorization corresponds to the decomposition of the rational motion into simple rotations or translations. Bounded motion polynomials always admit a factorization into linear factors after multiplying with a suitable real or quaternion polynomial. Our criterion for factorizability allows us to improve on earlier algorithms to compute a suitable real or quaternion polynomial co-factor.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2020

An Algorithm for the Factorization of Split Quaternion Polynomials

We present an algorithm to compute all factorizations into linear factor...
research
10/05/2020

Factorization of Dual Quaternion Polynomials Without Study's Condition

In this paper we investigate factorizations of polynomials over the ring...
research
07/26/2019

Rational Motions with Generic Trajectories of Low Degree

The trajectories of a rational motion given by a polynomial of degree n ...
research
02/26/2015

Factorization of Motion Polynomials

In this paper, we consider the existence of a factorization of a monic, ...
research
09/29/2015

Kempe's Universality Theorem for Rational Space Curves

We prove that every bounded rational space curve of degree d and circula...
research
01/20/2019

Efficiently factoring polynomials modulo p^4

Polynomial factoring has famous practical algorithms over fields– finite...
research
01/12/2019

The range of non-linear natural polynomials cannot be context-free

Suppose that some polynomial f with rational coefficients takes only nat...

Please sign up or login with your details

Forgot password? Click here to reset