Problem 198. Are you in or are you out?

Created by the cyclist

Solve Later

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.

Example:

 % The specified point is the center of the unit square:
 xv = [0 1 1 0];
 yv = [0 0 1 1];
 X = 0.5;
 Y = 0.5;

 inside(xv,yv,X,Y) -----> true

Solve

Solution Stats

Last solution submitted on Oct 13, 2019

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 Solvers152

Problem Tags

basics polygon

Problem 198. Are you in or are you out?

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers152

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 Solvers152

Suggested Problems

More from this Author23

Problem Tags

Players