How to tell whether a curve has a regular parametrization?

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
8
down vote

favorite
3












A parametrization of a 1-dimensional curve is called regular if its velocity is always positive. For example, the following parametrization:



$$x(t)=t^3, y(t)=t^6$$



is not regular because its velocity is 0 in $t=0$.



But, this same curve can be re-parametrized as:



$$x(t)=t, y(t)=t^2$$



and this second parametrization is regular because its velocity anywhere is at least 1.



So, my question is: given a non-regular parametrization of a curve, is there an algorithm to tell whether the curve has a regular parametrization, and find it if it exists?







share|cite|improve this question
















  • 1




    What about natural parametrization?
    – Michael Galuza
    Jul 20 '15 at 6:03






  • 1




    If we perform a reparametrization of any curve with parameter $t$ to parameter $tau = tau(t)$ then $v_tau = v_t left|fracdtdtauright|$. In your case $v_t = 3t^2sqrt1 + 4t^6$ so we can for example cancel the first factor by picking $3t^2 = fracdtaudtto tau = t^3$. If $tau = int v_t dt$ is a valid parametriation then $v_tau = 1$ everywhere.
    – Winther
    Jul 20 '15 at 6:46










  • @Winther what do you mean by "if $tau$ is a valid parametrization"? How can I tell whether it is a valid parametrization?
    – Erel Segal-Halevi
    Jul 20 '15 at 8:26






  • 1




    I just added that since I don't know too much about this. I was thinking the integral might have singularities, it might have branches so that it can only describe parts of the curve etc. I don't know if this is a show-stopper. But $tau(t)$ as described above seems to be closely related to what Michael mentioned above namely the so-called natural parametrisation (as mentioned here).
    – Winther
    Jul 20 '15 at 8:42















up vote
8
down vote

favorite
3












A parametrization of a 1-dimensional curve is called regular if its velocity is always positive. For example, the following parametrization:



$$x(t)=t^3, y(t)=t^6$$



is not regular because its velocity is 0 in $t=0$.



But, this same curve can be re-parametrized as:



$$x(t)=t, y(t)=t^2$$



and this second parametrization is regular because its velocity anywhere is at least 1.



So, my question is: given a non-regular parametrization of a curve, is there an algorithm to tell whether the curve has a regular parametrization, and find it if it exists?







share|cite|improve this question
















  • 1




    What about natural parametrization?
    – Michael Galuza
    Jul 20 '15 at 6:03






  • 1




    If we perform a reparametrization of any curve with parameter $t$ to parameter $tau = tau(t)$ then $v_tau = v_t left|fracdtdtauright|$. In your case $v_t = 3t^2sqrt1 + 4t^6$ so we can for example cancel the first factor by picking $3t^2 = fracdtaudtto tau = t^3$. If $tau = int v_t dt$ is a valid parametriation then $v_tau = 1$ everywhere.
    – Winther
    Jul 20 '15 at 6:46










  • @Winther what do you mean by "if $tau$ is a valid parametrization"? How can I tell whether it is a valid parametrization?
    – Erel Segal-Halevi
    Jul 20 '15 at 8:26






  • 1




    I just added that since I don't know too much about this. I was thinking the integral might have singularities, it might have branches so that it can only describe parts of the curve etc. I don't know if this is a show-stopper. But $tau(t)$ as described above seems to be closely related to what Michael mentioned above namely the so-called natural parametrisation (as mentioned here).
    – Winther
    Jul 20 '15 at 8:42













up vote
8
down vote

favorite
3









up vote
8
down vote

favorite
3






3





A parametrization of a 1-dimensional curve is called regular if its velocity is always positive. For example, the following parametrization:



$$x(t)=t^3, y(t)=t^6$$



is not regular because its velocity is 0 in $t=0$.



But, this same curve can be re-parametrized as:



$$x(t)=t, y(t)=t^2$$



and this second parametrization is regular because its velocity anywhere is at least 1.



So, my question is: given a non-regular parametrization of a curve, is there an algorithm to tell whether the curve has a regular parametrization, and find it if it exists?







share|cite|improve this question












A parametrization of a 1-dimensional curve is called regular if its velocity is always positive. For example, the following parametrization:



$$x(t)=t^3, y(t)=t^6$$



is not regular because its velocity is 0 in $t=0$.



But, this same curve can be re-parametrized as:



$$x(t)=t, y(t)=t^2$$



and this second parametrization is regular because its velocity anywhere is at least 1.



So, my question is: given a non-regular parametrization of a curve, is there an algorithm to tell whether the curve has a regular parametrization, and find it if it exists?









share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Jul 20 '15 at 5:59









Erel Segal-Halevi

4,14711757




4,14711757







  • 1




    What about natural parametrization?
    – Michael Galuza
    Jul 20 '15 at 6:03






  • 1




    If we perform a reparametrization of any curve with parameter $t$ to parameter $tau = tau(t)$ then $v_tau = v_t left|fracdtdtauright|$. In your case $v_t = 3t^2sqrt1 + 4t^6$ so we can for example cancel the first factor by picking $3t^2 = fracdtaudtto tau = t^3$. If $tau = int v_t dt$ is a valid parametriation then $v_tau = 1$ everywhere.
    – Winther
    Jul 20 '15 at 6:46










  • @Winther what do you mean by "if $tau$ is a valid parametrization"? How can I tell whether it is a valid parametrization?
    – Erel Segal-Halevi
    Jul 20 '15 at 8:26






  • 1




    I just added that since I don't know too much about this. I was thinking the integral might have singularities, it might have branches so that it can only describe parts of the curve etc. I don't know if this is a show-stopper. But $tau(t)$ as described above seems to be closely related to what Michael mentioned above namely the so-called natural parametrisation (as mentioned here).
    – Winther
    Jul 20 '15 at 8:42













  • 1




    What about natural parametrization?
    – Michael Galuza
    Jul 20 '15 at 6:03






  • 1




    If we perform a reparametrization of any curve with parameter $t$ to parameter $tau = tau(t)$ then $v_tau = v_t left|fracdtdtauright|$. In your case $v_t = 3t^2sqrt1 + 4t^6$ so we can for example cancel the first factor by picking $3t^2 = fracdtaudtto tau = t^3$. If $tau = int v_t dt$ is a valid parametriation then $v_tau = 1$ everywhere.
    – Winther
    Jul 20 '15 at 6:46










  • @Winther what do you mean by "if $tau$ is a valid parametrization"? How can I tell whether it is a valid parametrization?
    – Erel Segal-Halevi
    Jul 20 '15 at 8:26






  • 1




    I just added that since I don't know too much about this. I was thinking the integral might have singularities, it might have branches so that it can only describe parts of the curve etc. I don't know if this is a show-stopper. But $tau(t)$ as described above seems to be closely related to what Michael mentioned above namely the so-called natural parametrisation (as mentioned here).
    – Winther
    Jul 20 '15 at 8:42








1




1




What about natural parametrization?
– Michael Galuza
Jul 20 '15 at 6:03




What about natural parametrization?
– Michael Galuza
Jul 20 '15 at 6:03




1




1




If we perform a reparametrization of any curve with parameter $t$ to parameter $tau = tau(t)$ then $v_tau = v_t left|fracdtdtauright|$. In your case $v_t = 3t^2sqrt1 + 4t^6$ so we can for example cancel the first factor by picking $3t^2 = fracdtaudtto tau = t^3$. If $tau = int v_t dt$ is a valid parametriation then $v_tau = 1$ everywhere.
– Winther
Jul 20 '15 at 6:46




If we perform a reparametrization of any curve with parameter $t$ to parameter $tau = tau(t)$ then $v_tau = v_t left|fracdtdtauright|$. In your case $v_t = 3t^2sqrt1 + 4t^6$ so we can for example cancel the first factor by picking $3t^2 = fracdtaudtto tau = t^3$. If $tau = int v_t dt$ is a valid parametriation then $v_tau = 1$ everywhere.
– Winther
Jul 20 '15 at 6:46












@Winther what do you mean by "if $tau$ is a valid parametrization"? How can I tell whether it is a valid parametrization?
– Erel Segal-Halevi
Jul 20 '15 at 8:26




@Winther what do you mean by "if $tau$ is a valid parametrization"? How can I tell whether it is a valid parametrization?
– Erel Segal-Halevi
Jul 20 '15 at 8:26




1




1




I just added that since I don't know too much about this. I was thinking the integral might have singularities, it might have branches so that it can only describe parts of the curve etc. I don't know if this is a show-stopper. But $tau(t)$ as described above seems to be closely related to what Michael mentioned above namely the so-called natural parametrisation (as mentioned here).
– Winther
Jul 20 '15 at 8:42





I just added that since I don't know too much about this. I was thinking the integral might have singularities, it might have branches so that it can only describe parts of the curve etc. I don't know if this is a show-stopper. But $tau(t)$ as described above seems to be closely related to what Michael mentioned above namely the so-called natural parametrisation (as mentioned here).
– Winther
Jul 20 '15 at 8:42











1 Answer
1






active

oldest

votes

















up vote
7
down vote



+25










$newcommandRealsmathbfR$Let $I$ be a non-empty open interval of real numbers, and $gamma:I to Reals^n$ a continuously-differentiable path. (This hypothesis is arguably substantial, but appears not out of line with the OP's intent.)



At each point where $gamma$ is regular, define the unit tangent field
$$
T(t) = fracgamma'(t)gamma'(t).
$$
By continuity, the zero set of $gamma'$ is a closed subset of $I$; that is, the domain of $T$ is an open subset of $I$. Without loss of generality, we may assume the domain of $T$ is the complement of a discrete set. (Loosely, if there are intervals on which $gamma' = 0$, "excise them and push their endpoints together").



Claim: The following are equivalent:



(i) $gamma$ has a regular $C^1$ parametrization.



(ii) $T$ has a continuous extension to $I$.



(i) implies (ii): The unit tangent field is independent of monotone reparametrization in the sense that if $Gamma(t) = gamma(tau(t))$ for some differentiable function $tau$ with positive derivative, then the unit tangent field of $Gamma$ at $t$ is the unit tangent field of $gamma$ at $tau(t)$. If $gamma$ has a regular $C^1$ reparametrization $Gamma$, then the unit tangent field of $Gamma$ continuously extends the unit tangent field of $T$.



(ii) implies (i). If $T$ has a continuous extension to $I$ (which we continue to denote $T$), then
$$
Gamma(s) = int_0^s T(t), dt
$$
is a regular parametrization of $gamma$.



For the curve in question, we have
$$
gamma(t) = (t^3, t^6),qquad
gamma'(t) = (3t^2, 6t^5),qquad
T(t) = frac(3t^2, 6t^5)sqrt9t^4 + 36t^10
= frac(1, 2t^3)sqrt1 + 4t^6,
$$
which has a continuous extension at $t = 0$ (given by the same formula).



For a cusp, say, we have
$$
gamma(t) = (t^2, t^3),qquad
gamma'(t) = (2t, 3t^2),qquad
T(t) = frac(2t, 3t^2)sqrt4t^2 + 9t^6
= fract(2, 3t)t,
$$
which does not extend continuously to $0$.






share|cite|improve this answer




















    Your Answer




    StackExchange.ifUsing("editor", function ()
    return StackExchange.using("mathjaxEditing", function ()
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    );
    );
    , "mathjax-editing");

    StackExchange.ready(function()
    var channelOptions =
    tags: "".split(" "),
    id: "69"
    ;
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function()
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled)
    StackExchange.using("snippets", function()
    createEditor();
    );

    else
    createEditor();

    );

    function createEditor()
    StackExchange.prepareEditor(
    heartbeatType: 'answer',
    convertImagesToLinks: true,
    noModals: false,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    );



    );








     

    draft saved


    draft discarded


















    StackExchange.ready(
    function ()
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1367256%2fhow-to-tell-whether-a-curve-has-a-regular-parametrization%23new-answer', 'question_page');

    );

    Post as a guest






























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    7
    down vote



    +25










    $newcommandRealsmathbfR$Let $I$ be a non-empty open interval of real numbers, and $gamma:I to Reals^n$ a continuously-differentiable path. (This hypothesis is arguably substantial, but appears not out of line with the OP's intent.)



    At each point where $gamma$ is regular, define the unit tangent field
    $$
    T(t) = fracgamma'(t)gamma'(t).
    $$
    By continuity, the zero set of $gamma'$ is a closed subset of $I$; that is, the domain of $T$ is an open subset of $I$. Without loss of generality, we may assume the domain of $T$ is the complement of a discrete set. (Loosely, if there are intervals on which $gamma' = 0$, "excise them and push their endpoints together").



    Claim: The following are equivalent:



    (i) $gamma$ has a regular $C^1$ parametrization.



    (ii) $T$ has a continuous extension to $I$.



    (i) implies (ii): The unit tangent field is independent of monotone reparametrization in the sense that if $Gamma(t) = gamma(tau(t))$ for some differentiable function $tau$ with positive derivative, then the unit tangent field of $Gamma$ at $t$ is the unit tangent field of $gamma$ at $tau(t)$. If $gamma$ has a regular $C^1$ reparametrization $Gamma$, then the unit tangent field of $Gamma$ continuously extends the unit tangent field of $T$.



    (ii) implies (i). If $T$ has a continuous extension to $I$ (which we continue to denote $T$), then
    $$
    Gamma(s) = int_0^s T(t), dt
    $$
    is a regular parametrization of $gamma$.



    For the curve in question, we have
    $$
    gamma(t) = (t^3, t^6),qquad
    gamma'(t) = (3t^2, 6t^5),qquad
    T(t) = frac(3t^2, 6t^5)sqrt9t^4 + 36t^10
    = frac(1, 2t^3)sqrt1 + 4t^6,
    $$
    which has a continuous extension at $t = 0$ (given by the same formula).



    For a cusp, say, we have
    $$
    gamma(t) = (t^2, t^3),qquad
    gamma'(t) = (2t, 3t^2),qquad
    T(t) = frac(2t, 3t^2)sqrt4t^2 + 9t^6
    = fract(2, 3t)t,
    $$
    which does not extend continuously to $0$.






    share|cite|improve this answer
























      up vote
      7
      down vote



      +25










      $newcommandRealsmathbfR$Let $I$ be a non-empty open interval of real numbers, and $gamma:I to Reals^n$ a continuously-differentiable path. (This hypothesis is arguably substantial, but appears not out of line with the OP's intent.)



      At each point where $gamma$ is regular, define the unit tangent field
      $$
      T(t) = fracgamma'(t)gamma'(t).
      $$
      By continuity, the zero set of $gamma'$ is a closed subset of $I$; that is, the domain of $T$ is an open subset of $I$. Without loss of generality, we may assume the domain of $T$ is the complement of a discrete set. (Loosely, if there are intervals on which $gamma' = 0$, "excise them and push their endpoints together").



      Claim: The following are equivalent:



      (i) $gamma$ has a regular $C^1$ parametrization.



      (ii) $T$ has a continuous extension to $I$.



      (i) implies (ii): The unit tangent field is independent of monotone reparametrization in the sense that if $Gamma(t) = gamma(tau(t))$ for some differentiable function $tau$ with positive derivative, then the unit tangent field of $Gamma$ at $t$ is the unit tangent field of $gamma$ at $tau(t)$. If $gamma$ has a regular $C^1$ reparametrization $Gamma$, then the unit tangent field of $Gamma$ continuously extends the unit tangent field of $T$.



      (ii) implies (i). If $T$ has a continuous extension to $I$ (which we continue to denote $T$), then
      $$
      Gamma(s) = int_0^s T(t), dt
      $$
      is a regular parametrization of $gamma$.



      For the curve in question, we have
      $$
      gamma(t) = (t^3, t^6),qquad
      gamma'(t) = (3t^2, 6t^5),qquad
      T(t) = frac(3t^2, 6t^5)sqrt9t^4 + 36t^10
      = frac(1, 2t^3)sqrt1 + 4t^6,
      $$
      which has a continuous extension at $t = 0$ (given by the same formula).



      For a cusp, say, we have
      $$
      gamma(t) = (t^2, t^3),qquad
      gamma'(t) = (2t, 3t^2),qquad
      T(t) = frac(2t, 3t^2)sqrt4t^2 + 9t^6
      = fract(2, 3t)t,
      $$
      which does not extend continuously to $0$.






      share|cite|improve this answer






















        up vote
        7
        down vote



        +25







        up vote
        7
        down vote



        +25




        +25




        $newcommandRealsmathbfR$Let $I$ be a non-empty open interval of real numbers, and $gamma:I to Reals^n$ a continuously-differentiable path. (This hypothesis is arguably substantial, but appears not out of line with the OP's intent.)



        At each point where $gamma$ is regular, define the unit tangent field
        $$
        T(t) = fracgamma'(t)gamma'(t).
        $$
        By continuity, the zero set of $gamma'$ is a closed subset of $I$; that is, the domain of $T$ is an open subset of $I$. Without loss of generality, we may assume the domain of $T$ is the complement of a discrete set. (Loosely, if there are intervals on which $gamma' = 0$, "excise them and push their endpoints together").



        Claim: The following are equivalent:



        (i) $gamma$ has a regular $C^1$ parametrization.



        (ii) $T$ has a continuous extension to $I$.



        (i) implies (ii): The unit tangent field is independent of monotone reparametrization in the sense that if $Gamma(t) = gamma(tau(t))$ for some differentiable function $tau$ with positive derivative, then the unit tangent field of $Gamma$ at $t$ is the unit tangent field of $gamma$ at $tau(t)$. If $gamma$ has a regular $C^1$ reparametrization $Gamma$, then the unit tangent field of $Gamma$ continuously extends the unit tangent field of $T$.



        (ii) implies (i). If $T$ has a continuous extension to $I$ (which we continue to denote $T$), then
        $$
        Gamma(s) = int_0^s T(t), dt
        $$
        is a regular parametrization of $gamma$.



        For the curve in question, we have
        $$
        gamma(t) = (t^3, t^6),qquad
        gamma'(t) = (3t^2, 6t^5),qquad
        T(t) = frac(3t^2, 6t^5)sqrt9t^4 + 36t^10
        = frac(1, 2t^3)sqrt1 + 4t^6,
        $$
        which has a continuous extension at $t = 0$ (given by the same formula).



        For a cusp, say, we have
        $$
        gamma(t) = (t^2, t^3),qquad
        gamma'(t) = (2t, 3t^2),qquad
        T(t) = frac(2t, 3t^2)sqrt4t^2 + 9t^6
        = fract(2, 3t)t,
        $$
        which does not extend continuously to $0$.






        share|cite|improve this answer












        $newcommandRealsmathbfR$Let $I$ be a non-empty open interval of real numbers, and $gamma:I to Reals^n$ a continuously-differentiable path. (This hypothesis is arguably substantial, but appears not out of line with the OP's intent.)



        At each point where $gamma$ is regular, define the unit tangent field
        $$
        T(t) = fracgamma'(t)gamma'(t).
        $$
        By continuity, the zero set of $gamma'$ is a closed subset of $I$; that is, the domain of $T$ is an open subset of $I$. Without loss of generality, we may assume the domain of $T$ is the complement of a discrete set. (Loosely, if there are intervals on which $gamma' = 0$, "excise them and push their endpoints together").



        Claim: The following are equivalent:



        (i) $gamma$ has a regular $C^1$ parametrization.



        (ii) $T$ has a continuous extension to $I$.



        (i) implies (ii): The unit tangent field is independent of monotone reparametrization in the sense that if $Gamma(t) = gamma(tau(t))$ for some differentiable function $tau$ with positive derivative, then the unit tangent field of $Gamma$ at $t$ is the unit tangent field of $gamma$ at $tau(t)$. If $gamma$ has a regular $C^1$ reparametrization $Gamma$, then the unit tangent field of $Gamma$ continuously extends the unit tangent field of $T$.



        (ii) implies (i). If $T$ has a continuous extension to $I$ (which we continue to denote $T$), then
        $$
        Gamma(s) = int_0^s T(t), dt
        $$
        is a regular parametrization of $gamma$.



        For the curve in question, we have
        $$
        gamma(t) = (t^3, t^6),qquad
        gamma'(t) = (3t^2, 6t^5),qquad
        T(t) = frac(3t^2, 6t^5)sqrt9t^4 + 36t^10
        = frac(1, 2t^3)sqrt1 + 4t^6,
        $$
        which has a continuous extension at $t = 0$ (given by the same formula).



        For a cusp, say, we have
        $$
        gamma(t) = (t^2, t^3),qquad
        gamma'(t) = (2t, 3t^2),qquad
        T(t) = frac(2t, 3t^2)sqrt4t^2 + 9t^6
        = fract(2, 3t)t,
        $$
        which does not extend continuously to $0$.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Oct 9 '16 at 22:20









        Andrew D. Hwang

        51.5k445110




        51.5k445110






















             

            draft saved


            draft discarded


























             


            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1367256%2fhow-to-tell-whether-a-curve-has-a-regular-parametrization%23new-answer', 'question_page');

            );

            Post as a guest













































































            這個網誌中的熱門文章

            How to combine Bézier curves to a surface?

            Carbon dioxide

            Why am i infinitely getting the same tweet with the Twitter Search API?