General equation for projection of regular grid onto a line? The Next CEO of Stack...

Are the names of these months realistic?

Why did early computer designers eschew integers?

Which one is the true statement?

Raspberry pi 3 B with Ubuntu 18.04 server arm64: what chip

Inductor and Capacitor in Parallel

Does the Idaho Potato Commission associate potato skins with healthy eating?

Man transported from Alternate World into ours by a Neutrino Detector

Is there an equivalent of cd - for cp or mv

Strange use of "whether ... than ..." in official text

Is it okay to majorly distort historical facts while writing a fiction story?

What was Carter Burke's job for "the company" in Aliens?

Traveling with my 5 year old daughter (as the father) without the mother from Germany to Mexico

Is a distribution that is normal, but highly skewed, considered Gaussian?

Computationally populating tables with probability data

Calculate the Mean mean of two numbers

How to Implement Deterministic Encryption Safely in .NET

Why do we say 'Un seul M' and not 'Une seule M' even though M is a "consonne"

My ex-girlfriend uses my Apple ID to login to her iPad, do I have to give her my Apple ID password to reset it?

How to avoid supervisors with prejudiced views?

Is French Guiana a (hard) EU border?

TikZ: How to fill area with a special pattern?

What steps are necessary to read a Modern SSD in Medieval Europe?

What would be the main consequences for a country leaving the WTO?

Is it ok to trim down a tube patch?



General equation for projection of regular grid onto a line?



The Next CEO of Stack OverflowOrthogonal projection of a line on a plane, parametric equationsProjecting line onto edge of ellipse?How can I find the minimum value of this expression?3D projection coordinates onto 2D plane to determine transformation matrix?Equation of a Straight Line sum2D coordinates of rotating a “bent line”?Projection from an ellipsoid onto a sphere that preserves geodesy?How can you iterate though an arbitrary parametric line in a cartesian grid?How can I project a vector onto a plane from a particular perspective?Determine position of projected points onto a line?












1












$begingroup$


I have a regular grid of points in $xy$, say a square grid, and I want to make an orthonogal projection onto a line through the origin, with slope $tan alpha$:



enter image description here



I would like to derive a mathematical expression for the positions of the projected points on the line.



Can I write down a general expression for the orthogonal projection matrix of a bunch of points onto a straight line of known slope and intercept?










share|cite|improve this question









$endgroup$

















    1












    $begingroup$


    I have a regular grid of points in $xy$, say a square grid, and I want to make an orthonogal projection onto a line through the origin, with slope $tan alpha$:



    enter image description here



    I would like to derive a mathematical expression for the positions of the projected points on the line.



    Can I write down a general expression for the orthogonal projection matrix of a bunch of points onto a straight line of known slope and intercept?










    share|cite|improve this question









    $endgroup$















      1












      1








      1





      $begingroup$


      I have a regular grid of points in $xy$, say a square grid, and I want to make an orthonogal projection onto a line through the origin, with slope $tan alpha$:



      enter image description here



      I would like to derive a mathematical expression for the positions of the projected points on the line.



      Can I write down a general expression for the orthogonal projection matrix of a bunch of points onto a straight line of known slope and intercept?










      share|cite|improve this question









      $endgroup$




      I have a regular grid of points in $xy$, say a square grid, and I want to make an orthonogal projection onto a line through the origin, with slope $tan alpha$:



      enter image description here



      I would like to derive a mathematical expression for the positions of the projected points on the line.



      Can I write down a general expression for the orthogonal projection matrix of a bunch of points onto a straight line of known slope and intercept?







      geometry rotations projection






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Mar 17 at 17:29









      SuperCiociaSuperCiocia

      295213




      295213






















          1 Answer
          1






          active

          oldest

          votes


















          1












          $begingroup$

          Yes.

          First you should determine the unit vector describing the line of projection.
          In your case it is $v=[cos alpha sin alpha]^T$.

          And now every point $P$ described by the vector $p$ can be projected to the line with the projection matrix $vv^T$ to the vector $p_p=vv^Tp$.

          If you have bunch of points use simply matrix constructed from column vectors describing these points



          $[p_{p1} p_{p2} dots p_{pn}]=vv^T[p_1 p_2 dots p_n]$.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            Yes it’s good thanks. I was trying to figure out whether or not I should ask a new question. What I want to know if the spacing between the projected points on the line. I can easily do that with your formula. The thing is if I change the slope I will also have NEW points in the original grid that will be projected. That will give new spacings and I don’t know how to incorporate this.
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            Have you got any ideas about this or should I ask a new question?
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            @SuperCiocia Interestingly, but I was thinking also about development of your question, only in my case I was interested when we would have integer coordinates of projected points (evidently at least $ cosalpha$ and $sinalpha$ should have been rational like $[0.6 0.8]$. It is interesting how many points of grid can be projected into projected points which are still on grid. But this is more question from number theory.
            $endgroup$
            – Widawensen
            Mar 21 at 7:58










          • $begingroup$
            @SuperCiocia Returning to the problem of spacing I'm not sure what you want to investigate: equal spacing between projected points or maybe the maximum points which are projected into the same point on line? When the line is rotating spacing is changing, that's for sure - different questions can be asked based on the phenomenon of changing spacing, we could visualize the effects with some kind of histogram which can be more or less discrete. Of course in this case the grid should be somehow limited, say $100 times 100$
            $endgroup$
            – Widawensen
            Mar 21 at 8:06












          • $begingroup$
            I have a new question about this now.
            $endgroup$
            – SuperCiocia
            Mar 21 at 15:56












          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',
          autoActivateHeartbeat: false,
          convertImagesToLinks: true,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          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%2f3151800%2fgeneral-equation-for-projection-of-regular-grid-onto-a-line%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          1












          $begingroup$

          Yes.

          First you should determine the unit vector describing the line of projection.
          In your case it is $v=[cos alpha sin alpha]^T$.

          And now every point $P$ described by the vector $p$ can be projected to the line with the projection matrix $vv^T$ to the vector $p_p=vv^Tp$.

          If you have bunch of points use simply matrix constructed from column vectors describing these points



          $[p_{p1} p_{p2} dots p_{pn}]=vv^T[p_1 p_2 dots p_n]$.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            Yes it’s good thanks. I was trying to figure out whether or not I should ask a new question. What I want to know if the spacing between the projected points on the line. I can easily do that with your formula. The thing is if I change the slope I will also have NEW points in the original grid that will be projected. That will give new spacings and I don’t know how to incorporate this.
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            Have you got any ideas about this or should I ask a new question?
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            @SuperCiocia Interestingly, but I was thinking also about development of your question, only in my case I was interested when we would have integer coordinates of projected points (evidently at least $ cosalpha$ and $sinalpha$ should have been rational like $[0.6 0.8]$. It is interesting how many points of grid can be projected into projected points which are still on grid. But this is more question from number theory.
            $endgroup$
            – Widawensen
            Mar 21 at 7:58










          • $begingroup$
            @SuperCiocia Returning to the problem of spacing I'm not sure what you want to investigate: equal spacing between projected points or maybe the maximum points which are projected into the same point on line? When the line is rotating spacing is changing, that's for sure - different questions can be asked based on the phenomenon of changing spacing, we could visualize the effects with some kind of histogram which can be more or less discrete. Of course in this case the grid should be somehow limited, say $100 times 100$
            $endgroup$
            – Widawensen
            Mar 21 at 8:06












          • $begingroup$
            I have a new question about this now.
            $endgroup$
            – SuperCiocia
            Mar 21 at 15:56
















          1












          $begingroup$

          Yes.

          First you should determine the unit vector describing the line of projection.
          In your case it is $v=[cos alpha sin alpha]^T$.

          And now every point $P$ described by the vector $p$ can be projected to the line with the projection matrix $vv^T$ to the vector $p_p=vv^Tp$.

          If you have bunch of points use simply matrix constructed from column vectors describing these points



          $[p_{p1} p_{p2} dots p_{pn}]=vv^T[p_1 p_2 dots p_n]$.






          share|cite|improve this answer









          $endgroup$













          • $begingroup$
            Yes it’s good thanks. I was trying to figure out whether or not I should ask a new question. What I want to know if the spacing between the projected points on the line. I can easily do that with your formula. The thing is if I change the slope I will also have NEW points in the original grid that will be projected. That will give new spacings and I don’t know how to incorporate this.
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            Have you got any ideas about this or should I ask a new question?
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            @SuperCiocia Interestingly, but I was thinking also about development of your question, only in my case I was interested when we would have integer coordinates of projected points (evidently at least $ cosalpha$ and $sinalpha$ should have been rational like $[0.6 0.8]$. It is interesting how many points of grid can be projected into projected points which are still on grid. But this is more question from number theory.
            $endgroup$
            – Widawensen
            Mar 21 at 7:58










          • $begingroup$
            @SuperCiocia Returning to the problem of spacing I'm not sure what you want to investigate: equal spacing between projected points or maybe the maximum points which are projected into the same point on line? When the line is rotating spacing is changing, that's for sure - different questions can be asked based on the phenomenon of changing spacing, we could visualize the effects with some kind of histogram which can be more or less discrete. Of course in this case the grid should be somehow limited, say $100 times 100$
            $endgroup$
            – Widawensen
            Mar 21 at 8:06












          • $begingroup$
            I have a new question about this now.
            $endgroup$
            – SuperCiocia
            Mar 21 at 15:56














          1












          1








          1





          $begingroup$

          Yes.

          First you should determine the unit vector describing the line of projection.
          In your case it is $v=[cos alpha sin alpha]^T$.

          And now every point $P$ described by the vector $p$ can be projected to the line with the projection matrix $vv^T$ to the vector $p_p=vv^Tp$.

          If you have bunch of points use simply matrix constructed from column vectors describing these points



          $[p_{p1} p_{p2} dots p_{pn}]=vv^T[p_1 p_2 dots p_n]$.






          share|cite|improve this answer









          $endgroup$



          Yes.

          First you should determine the unit vector describing the line of projection.
          In your case it is $v=[cos alpha sin alpha]^T$.

          And now every point $P$ described by the vector $p$ can be projected to the line with the projection matrix $vv^T$ to the vector $p_p=vv^Tp$.

          If you have bunch of points use simply matrix constructed from column vectors describing these points



          $[p_{p1} p_{p2} dots p_{pn}]=vv^T[p_1 p_2 dots p_n]$.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Mar 19 at 11:46









          WidawensenWidawensen

          4,72831446




          4,72831446












          • $begingroup$
            Yes it’s good thanks. I was trying to figure out whether or not I should ask a new question. What I want to know if the spacing between the projected points on the line. I can easily do that with your formula. The thing is if I change the slope I will also have NEW points in the original grid that will be projected. That will give new spacings and I don’t know how to incorporate this.
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            Have you got any ideas about this or should I ask a new question?
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            @SuperCiocia Interestingly, but I was thinking also about development of your question, only in my case I was interested when we would have integer coordinates of projected points (evidently at least $ cosalpha$ and $sinalpha$ should have been rational like $[0.6 0.8]$. It is interesting how many points of grid can be projected into projected points which are still on grid. But this is more question from number theory.
            $endgroup$
            – Widawensen
            Mar 21 at 7:58










          • $begingroup$
            @SuperCiocia Returning to the problem of spacing I'm not sure what you want to investigate: equal spacing between projected points or maybe the maximum points which are projected into the same point on line? When the line is rotating spacing is changing, that's for sure - different questions can be asked based on the phenomenon of changing spacing, we could visualize the effects with some kind of histogram which can be more or less discrete. Of course in this case the grid should be somehow limited, say $100 times 100$
            $endgroup$
            – Widawensen
            Mar 21 at 8:06












          • $begingroup$
            I have a new question about this now.
            $endgroup$
            – SuperCiocia
            Mar 21 at 15:56


















          • $begingroup$
            Yes it’s good thanks. I was trying to figure out whether or not I should ask a new question. What I want to know if the spacing between the projected points on the line. I can easily do that with your formula. The thing is if I change the slope I will also have NEW points in the original grid that will be projected. That will give new spacings and I don’t know how to incorporate this.
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            Have you got any ideas about this or should I ask a new question?
            $endgroup$
            – SuperCiocia
            Mar 20 at 14:49










          • $begingroup$
            @SuperCiocia Interestingly, but I was thinking also about development of your question, only in my case I was interested when we would have integer coordinates of projected points (evidently at least $ cosalpha$ and $sinalpha$ should have been rational like $[0.6 0.8]$. It is interesting how many points of grid can be projected into projected points which are still on grid. But this is more question from number theory.
            $endgroup$
            – Widawensen
            Mar 21 at 7:58










          • $begingroup$
            @SuperCiocia Returning to the problem of spacing I'm not sure what you want to investigate: equal spacing between projected points or maybe the maximum points which are projected into the same point on line? When the line is rotating spacing is changing, that's for sure - different questions can be asked based on the phenomenon of changing spacing, we could visualize the effects with some kind of histogram which can be more or less discrete. Of course in this case the grid should be somehow limited, say $100 times 100$
            $endgroup$
            – Widawensen
            Mar 21 at 8:06












          • $begingroup$
            I have a new question about this now.
            $endgroup$
            – SuperCiocia
            Mar 21 at 15:56
















          $begingroup$
          Yes it’s good thanks. I was trying to figure out whether or not I should ask a new question. What I want to know if the spacing between the projected points on the line. I can easily do that with your formula. The thing is if I change the slope I will also have NEW points in the original grid that will be projected. That will give new spacings and I don’t know how to incorporate this.
          $endgroup$
          – SuperCiocia
          Mar 20 at 14:49




          $begingroup$
          Yes it’s good thanks. I was trying to figure out whether or not I should ask a new question. What I want to know if the spacing between the projected points on the line. I can easily do that with your formula. The thing is if I change the slope I will also have NEW points in the original grid that will be projected. That will give new spacings and I don’t know how to incorporate this.
          $endgroup$
          – SuperCiocia
          Mar 20 at 14:49












          $begingroup$
          Have you got any ideas about this or should I ask a new question?
          $endgroup$
          – SuperCiocia
          Mar 20 at 14:49




          $begingroup$
          Have you got any ideas about this or should I ask a new question?
          $endgroup$
          – SuperCiocia
          Mar 20 at 14:49












          $begingroup$
          @SuperCiocia Interestingly, but I was thinking also about development of your question, only in my case I was interested when we would have integer coordinates of projected points (evidently at least $ cosalpha$ and $sinalpha$ should have been rational like $[0.6 0.8]$. It is interesting how many points of grid can be projected into projected points which are still on grid. But this is more question from number theory.
          $endgroup$
          – Widawensen
          Mar 21 at 7:58




          $begingroup$
          @SuperCiocia Interestingly, but I was thinking also about development of your question, only in my case I was interested when we would have integer coordinates of projected points (evidently at least $ cosalpha$ and $sinalpha$ should have been rational like $[0.6 0.8]$. It is interesting how many points of grid can be projected into projected points which are still on grid. But this is more question from number theory.
          $endgroup$
          – Widawensen
          Mar 21 at 7:58












          $begingroup$
          @SuperCiocia Returning to the problem of spacing I'm not sure what you want to investigate: equal spacing between projected points or maybe the maximum points which are projected into the same point on line? When the line is rotating spacing is changing, that's for sure - different questions can be asked based on the phenomenon of changing spacing, we could visualize the effects with some kind of histogram which can be more or less discrete. Of course in this case the grid should be somehow limited, say $100 times 100$
          $endgroup$
          – Widawensen
          Mar 21 at 8:06






          $begingroup$
          @SuperCiocia Returning to the problem of spacing I'm not sure what you want to investigate: equal spacing between projected points or maybe the maximum points which are projected into the same point on line? When the line is rotating spacing is changing, that's for sure - different questions can be asked based on the phenomenon of changing spacing, we could visualize the effects with some kind of histogram which can be more or less discrete. Of course in this case the grid should be somehow limited, say $100 times 100$
          $endgroup$
          – Widawensen
          Mar 21 at 8:06














          $begingroup$
          I have a new question about this now.
          $endgroup$
          – SuperCiocia
          Mar 21 at 15:56




          $begingroup$
          I have a new question about this now.
          $endgroup$
          – SuperCiocia
          Mar 21 at 15:56


















          draft saved

          draft discarded




















































          Thanks for contributing an answer to Mathematics Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid



          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.


          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3151800%2fgeneral-equation-for-projection-of-regular-grid-onto-a-line%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          Nidaros erkebispedøme

          Birsay

          Was Woodrow Wilson really a Liberal?Was World War I a war of liberals against authoritarians?Founding Fathers...