Determine if a point lies in a quadrangle The 2019 Stack Overflow Developer Survey Results Are InHow to check if a point is inside a rectangle?Determine transformation from set of pointsAngle between different rays (3d line segments) and computing their angular relationshipsDetermine third point of triangle when two points and all sides are known?Determine if one point lies between two other points on a sphereDetermine third point of triangle when two points and all sides are knownHow can I determine where in the square this point lies?Geometry - Determine all points along a ray from starting coordinates and directionDetermine if a Point is inside a polygon without coordinatescalculating dividing lines of a quadrangle, with perspective.Coordinates, determine the point of origin or points of origin.
What could be the right powersource for 15 seconds lifespan disposable giant chainsaw?
How to deal with fear of taking dependencies
Patience, young "Padovan"
Is it possible for the two major parties in the UK to form a coalition with each other instead of a much smaller party?
Is there a name of the flying bionic bird?
Does it makes sense to buy a new cycle to learn riding?
If the Wish spell is used to duplicate the effect of Simulacrum, are existing duplicates destroyed?
Access elements in std::string where positon of string is greater than its size
Limit the amount of RAM Mathematica may access?
JSON.serialize: is it possible to suppress null values of a map?
How to answer pointed "are you quitting" questioning when I don't want them to suspect
Should I write numbers in words or as numerals when there are multiple next to each other?
How to change the limits of integration
What is this 4-propeller plane?
Time travel alters history but people keep saying nothing's changed
Why do UK politicians seemingly ignore opinion polls on Brexit?
What is the use of option -o in the useradd command?
What are the motivations for publishing new editions of an existing textbook, beyond new discoveries in a field?
Is "plugging out" electronic devices an American expression?
Idiomatic way to prevent slicing?
Carnot-Caratheodory metric
Output the Arecibo Message
Why can Shazam do this?
Geography at the pixel level
Determine if a point lies in a quadrangle
The 2019 Stack Overflow Developer Survey Results Are InHow to check if a point is inside a rectangle?Determine transformation from set of pointsAngle between different rays (3d line segments) and computing their angular relationshipsDetermine third point of triangle when two points and all sides are known?Determine if one point lies between two other points on a sphereDetermine third point of triangle when two points and all sides are knownHow can I determine where in the square this point lies?Geometry - Determine all points along a ray from starting coordinates and directionDetermine if a Point is inside a polygon without coordinatescalculating dividing lines of a quadrangle, with perspective.Coordinates, determine the point of origin or points of origin.
$begingroup$
I have a quadrangle which sides consist of parts of rays, and I only know the coordinates of two points on each ray.
I need to determine if a point(x,y) lies in such quadrangle.
In this picture, I painted the sides of the quadrangle red in case you don't understand about what quadrangle I'm talking.
geometry euclidean-geometry polygons quadrilateral
New contributor
$endgroup$
add a comment |
$begingroup$
I have a quadrangle which sides consist of parts of rays, and I only know the coordinates of two points on each ray.
I need to determine if a point(x,y) lies in such quadrangle.
In this picture, I painted the sides of the quadrangle red in case you don't understand about what quadrangle I'm talking.
geometry euclidean-geometry polygons quadrilateral
New contributor
$endgroup$
$begingroup$
Can you determine the intersection points of the rays?
$endgroup$
– Dr. Mathva
Apr 6 at 18:04
$begingroup$
Possible duplicate of How to check if a point is inside a rectangle?
$endgroup$
– Dr. Mathva
7 hours ago
add a comment |
$begingroup$
I have a quadrangle which sides consist of parts of rays, and I only know the coordinates of two points on each ray.
I need to determine if a point(x,y) lies in such quadrangle.
In this picture, I painted the sides of the quadrangle red in case you don't understand about what quadrangle I'm talking.
geometry euclidean-geometry polygons quadrilateral
New contributor
$endgroup$
I have a quadrangle which sides consist of parts of rays, and I only know the coordinates of two points on each ray.
I need to determine if a point(x,y) lies in such quadrangle.
In this picture, I painted the sides of the quadrangle red in case you don't understand about what quadrangle I'm talking.
geometry euclidean-geometry polygons quadrilateral
geometry euclidean-geometry polygons quadrilateral
New contributor
New contributor
New contributor
asked Apr 6 at 17:31
Kedel MihailKedel Mihail
62
62
New contributor
New contributor
$begingroup$
Can you determine the intersection points of the rays?
$endgroup$
– Dr. Mathva
Apr 6 at 18:04
$begingroup$
Possible duplicate of How to check if a point is inside a rectangle?
$endgroup$
– Dr. Mathva
7 hours ago
add a comment |
$begingroup$
Can you determine the intersection points of the rays?
$endgroup$
– Dr. Mathva
Apr 6 at 18:04
$begingroup$
Possible duplicate of How to check if a point is inside a rectangle?
$endgroup$
– Dr. Mathva
7 hours ago
$begingroup$
Can you determine the intersection points of the rays?
$endgroup$
– Dr. Mathva
Apr 6 at 18:04
$begingroup$
Can you determine the intersection points of the rays?
$endgroup$
– Dr. Mathva
Apr 6 at 18:04
$begingroup$
Possible duplicate of How to check if a point is inside a rectangle?
$endgroup$
– Dr. Mathva
7 hours ago
$begingroup$
Possible duplicate of How to check if a point is inside a rectangle?
$endgroup$
– Dr. Mathva
7 hours ago
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Let $A(x_a, y_a), B(x_b, y_b), C(x_c, y_c)$ and $D(x_d, y_d)$ form the quadrilateral $ABCD$ with area $S$ and let $P$ be the point you've chosen.
Calculate the areas of the triangles $triangle PAB, triangle PBC, triangle PCD$ and $triangle PDA$, for instance, with the shoelace formula. Let their sum be $S'$. Then
beginalign*
S'=S&implies Ptext lies inside ABCD\
S'>S&implies Ptext lies outside ABCD
endalign*
$endgroup$
add a comment |
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
);
);
Kedel Mihail is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3177254%2fdetermine-if-a-point-lies-in-a-quadrangle%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
$begingroup$
Let $A(x_a, y_a), B(x_b, y_b), C(x_c, y_c)$ and $D(x_d, y_d)$ form the quadrilateral $ABCD$ with area $S$ and let $P$ be the point you've chosen.
Calculate the areas of the triangles $triangle PAB, triangle PBC, triangle PCD$ and $triangle PDA$, for instance, with the shoelace formula. Let their sum be $S'$. Then
beginalign*
S'=S&implies Ptext lies inside ABCD\
S'>S&implies Ptext lies outside ABCD
endalign*
$endgroup$
add a comment |
$begingroup$
Let $A(x_a, y_a), B(x_b, y_b), C(x_c, y_c)$ and $D(x_d, y_d)$ form the quadrilateral $ABCD$ with area $S$ and let $P$ be the point you've chosen.
Calculate the areas of the triangles $triangle PAB, triangle PBC, triangle PCD$ and $triangle PDA$, for instance, with the shoelace formula. Let their sum be $S'$. Then
beginalign*
S'=S&implies Ptext lies inside ABCD\
S'>S&implies Ptext lies outside ABCD
endalign*
$endgroup$
add a comment |
$begingroup$
Let $A(x_a, y_a), B(x_b, y_b), C(x_c, y_c)$ and $D(x_d, y_d)$ form the quadrilateral $ABCD$ with area $S$ and let $P$ be the point you've chosen.
Calculate the areas of the triangles $triangle PAB, triangle PBC, triangle PCD$ and $triangle PDA$, for instance, with the shoelace formula. Let their sum be $S'$. Then
beginalign*
S'=S&implies Ptext lies inside ABCD\
S'>S&implies Ptext lies outside ABCD
endalign*
$endgroup$
Let $A(x_a, y_a), B(x_b, y_b), C(x_c, y_c)$ and $D(x_d, y_d)$ form the quadrilateral $ABCD$ with area $S$ and let $P$ be the point you've chosen.
Calculate the areas of the triangles $triangle PAB, triangle PBC, triangle PCD$ and $triangle PDA$, for instance, with the shoelace formula. Let their sum be $S'$. Then
beginalign*
S'=S&implies Ptext lies inside ABCD\
S'>S&implies Ptext lies outside ABCD
endalign*
answered Apr 6 at 18:15
Dr. MathvaDr. Mathva
3,493630
3,493630
add a comment |
add a comment |
Kedel Mihail is a new contributor. Be nice, and check out our Code of Conduct.
Kedel Mihail is a new contributor. Be nice, and check out our Code of Conduct.
Kedel Mihail is a new contributor. Be nice, and check out our Code of Conduct.
Kedel Mihail is a new contributor. Be nice, and check out our Code of Conduct.
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.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3177254%2fdetermine-if-a-point-lies-in-a-quadrangle%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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
$begingroup$
Can you determine the intersection points of the rays?
$endgroup$
– Dr. Mathva
Apr 6 at 18:04
$begingroup$
Possible duplicate of How to check if a point is inside a rectangle?
$endgroup$
– Dr. Mathva
7 hours ago