Problem 198. Are you in or are you out?

Created bythe cyclist

Like (2)

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given vertices specified by the vectors xv and yv, and a single point specified by the numbers X and Y, return \"true\" if the point lies inside (or on the boundary) of the polygon defined by the vertices.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ % The specified point is the center of the unit square:\n xv = [0 1 1 0];\n yv = [0 0 1 1];\n X = 0.5;\n Y = 0.5;\n\n inside(xv,yv,X,Y) -----> true]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

451 Solutions
206 Solvers

LastSolutionsubmitted on Apr 27, 2022

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Yuval Cohenon 31 Jan 2012

The test suit only tests points that are inside or outside but not on the boundary of the polygon

Peter Cookon 6 Jun 2015

Cyclist, this was a pretty tough problem to solve without resorting to Googling a solution or something similar. I ended up with a function that will work for any n-sided polygon. Thanks for the weekend challenge.

Yang Yangon 20 Apr 2018

也许,想ing this problem in topology aspect is useful.

Problem Recent Solvers206

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 198. Are you in or are you out?

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers206

Suggested Problems

More from this Author23

Problem Tags

Community Treasure Hunt

Problem 198. Are you in or are you out?

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers206

Suggested Problems

More from this Author23

Problem Tags

Community Treasure Hunt

Players