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

347 Solutions
195 Solvers

Last Solution submitted on Jul 09, 2020

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 Solvers195

Problem Tags

basics polygon

Problem 198. Are you in or are you out?

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers195

Suggested Problems

More from this Author23

Problem Tags

Problem 198. Are you in or are you out?

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers195

Suggested Problems

More from this Author23

Problem Tags

Players