Find coordinates of intersection of vector and a square's edges











up vote
0
down vote

favorite












Not big problem, but I can't find a formula for the following stuff.



I have this kind of things:



enter image description here



(I was not able to draw vector in my application so I represented the source by point and the end of the arrow by nothing, and the vector is the segment) ; also don't pay attention the red ones on this image)



So I'll have a lot of vectors composed of a source point (inside the square) and a destination point (inside or outside the square).



The square is delimited by the four black points in the corners.



I need a formula to get the coordinates of the intersection with the edge (if there is one).



For example I'd need the coordinates of the "points" on the following image:



enter image description here



Anybody has an idea on how to achieve that?










share|cite|improve this question
























  • It is not clear how you define the red vectors and how they relate to the black vectors in the other drawing. You have 5 red vectors(?) in the square...
    – Moti
    Nov 19 at 1:05










  • Just edited my post.
    – Axel Carré
    Nov 19 at 7:46










  • In your case, the direction seems to be irrelevant. Is there no reason you don't work with segments? (Also, note that vectors typically have magnitude and direction, but not a starting point - they can be "moved around" and still be the same vector).
    – Todor Markov
    Nov 19 at 8:34










  • Yes I just don't know how to call a vector with a starting point, maybe a translation? I figured out a formula by myself anyways, I was a bit tired, that was not that hard finally sorry to annoye ans thanks.
    – Axel Carré
    Nov 19 at 9:47










  • And yes direction was irrelevant you were right.
    – Axel Carré
    Nov 19 at 9:48















up vote
0
down vote

favorite












Not big problem, but I can't find a formula for the following stuff.



I have this kind of things:



enter image description here



(I was not able to draw vector in my application so I represented the source by point and the end of the arrow by nothing, and the vector is the segment) ; also don't pay attention the red ones on this image)



So I'll have a lot of vectors composed of a source point (inside the square) and a destination point (inside or outside the square).



The square is delimited by the four black points in the corners.



I need a formula to get the coordinates of the intersection with the edge (if there is one).



For example I'd need the coordinates of the "points" on the following image:



enter image description here



Anybody has an idea on how to achieve that?










share|cite|improve this question
























  • It is not clear how you define the red vectors and how they relate to the black vectors in the other drawing. You have 5 red vectors(?) in the square...
    – Moti
    Nov 19 at 1:05










  • Just edited my post.
    – Axel Carré
    Nov 19 at 7:46










  • In your case, the direction seems to be irrelevant. Is there no reason you don't work with segments? (Also, note that vectors typically have magnitude and direction, but not a starting point - they can be "moved around" and still be the same vector).
    – Todor Markov
    Nov 19 at 8:34










  • Yes I just don't know how to call a vector with a starting point, maybe a translation? I figured out a formula by myself anyways, I was a bit tired, that was not that hard finally sorry to annoye ans thanks.
    – Axel Carré
    Nov 19 at 9:47










  • And yes direction was irrelevant you were right.
    – Axel Carré
    Nov 19 at 9:48













up vote
0
down vote

favorite









up vote
0
down vote

favorite











Not big problem, but I can't find a formula for the following stuff.



I have this kind of things:



enter image description here



(I was not able to draw vector in my application so I represented the source by point and the end of the arrow by nothing, and the vector is the segment) ; also don't pay attention the red ones on this image)



So I'll have a lot of vectors composed of a source point (inside the square) and a destination point (inside or outside the square).



The square is delimited by the four black points in the corners.



I need a formula to get the coordinates of the intersection with the edge (if there is one).



For example I'd need the coordinates of the "points" on the following image:



enter image description here



Anybody has an idea on how to achieve that?










share|cite|improve this question















Not big problem, but I can't find a formula for the following stuff.



I have this kind of things:



enter image description here



(I was not able to draw vector in my application so I represented the source by point and the end of the arrow by nothing, and the vector is the segment) ; also don't pay attention the red ones on this image)



So I'll have a lot of vectors composed of a source point (inside the square) and a destination point (inside or outside the square).



The square is delimited by the four black points in the corners.



I need a formula to get the coordinates of the intersection with the edge (if there is one).



For example I'd need the coordinates of the "points" on the following image:



enter image description here



Anybody has an idea on how to achieve that?







geometry






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 19 at 7:41

























asked Nov 18 at 23:49









Axel Carré

112




112












  • It is not clear how you define the red vectors and how they relate to the black vectors in the other drawing. You have 5 red vectors(?) in the square...
    – Moti
    Nov 19 at 1:05










  • Just edited my post.
    – Axel Carré
    Nov 19 at 7:46










  • In your case, the direction seems to be irrelevant. Is there no reason you don't work with segments? (Also, note that vectors typically have magnitude and direction, but not a starting point - they can be "moved around" and still be the same vector).
    – Todor Markov
    Nov 19 at 8:34










  • Yes I just don't know how to call a vector with a starting point, maybe a translation? I figured out a formula by myself anyways, I was a bit tired, that was not that hard finally sorry to annoye ans thanks.
    – Axel Carré
    Nov 19 at 9:47










  • And yes direction was irrelevant you were right.
    – Axel Carré
    Nov 19 at 9:48


















  • It is not clear how you define the red vectors and how they relate to the black vectors in the other drawing. You have 5 red vectors(?) in the square...
    – Moti
    Nov 19 at 1:05










  • Just edited my post.
    – Axel Carré
    Nov 19 at 7:46










  • In your case, the direction seems to be irrelevant. Is there no reason you don't work with segments? (Also, note that vectors typically have magnitude and direction, but not a starting point - they can be "moved around" and still be the same vector).
    – Todor Markov
    Nov 19 at 8:34










  • Yes I just don't know how to call a vector with a starting point, maybe a translation? I figured out a formula by myself anyways, I was a bit tired, that was not that hard finally sorry to annoye ans thanks.
    – Axel Carré
    Nov 19 at 9:47










  • And yes direction was irrelevant you were right.
    – Axel Carré
    Nov 19 at 9:48
















It is not clear how you define the red vectors and how they relate to the black vectors in the other drawing. You have 5 red vectors(?) in the square...
– Moti
Nov 19 at 1:05




It is not clear how you define the red vectors and how they relate to the black vectors in the other drawing. You have 5 red vectors(?) in the square...
– Moti
Nov 19 at 1:05












Just edited my post.
– Axel Carré
Nov 19 at 7:46




Just edited my post.
– Axel Carré
Nov 19 at 7:46












In your case, the direction seems to be irrelevant. Is there no reason you don't work with segments? (Also, note that vectors typically have magnitude and direction, but not a starting point - they can be "moved around" and still be the same vector).
– Todor Markov
Nov 19 at 8:34




In your case, the direction seems to be irrelevant. Is there no reason you don't work with segments? (Also, note that vectors typically have magnitude and direction, but not a starting point - they can be "moved around" and still be the same vector).
– Todor Markov
Nov 19 at 8:34












Yes I just don't know how to call a vector with a starting point, maybe a translation? I figured out a formula by myself anyways, I was a bit tired, that was not that hard finally sorry to annoye ans thanks.
– Axel Carré
Nov 19 at 9:47




Yes I just don't know how to call a vector with a starting point, maybe a translation? I figured out a formula by myself anyways, I was a bit tired, that was not that hard finally sorry to annoye ans thanks.
– Axel Carré
Nov 19 at 9:47












And yes direction was irrelevant you were right.
– Axel Carré
Nov 19 at 9:48




And yes direction was irrelevant you were right.
– Axel Carré
Nov 19 at 9:48















active

oldest

votes











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: 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%2f3004300%2ffind-coordinates-of-intersection-of-vector-and-a-squares-edges%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown






























active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes
















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.





Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


Please pay close attention to the following guidance:


  • 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.


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%2f3004300%2ffind-coordinates-of-intersection-of-vector-and-a-squares-edges%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

How do I know what Microsoft account the skydrive app is syncing to?

When does type information flow backwards in C++?

Grease: Live!