Problem 198. Are you in or are you out?

Created by the cyclist

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

464 Solutions
213 Solvers

Last Solution submitted on Aug 01, 2022

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Yuval Cohen on 31 Jan 2012

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

Peter Cook on 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 Yang on 20 Apr 2018

Maybe, thinking this problem in topology aspect is useful.

Problem Recent Solvers213

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 Solvers213

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 Solvers213

Suggested Problems

More from this Author23

Problem Tags

Community Treasure Hunt

Players

WeChat