Problem 44059. Convex Hull Capture

Imagine four points in uv that form a square.
uv = [ ...
0,0;
0,2;
2,2;
2,0];
Now we have two more points in xy: one at [1,1] and the other at [1,3]. The first one is in the square, and the second is outside it.
xy = [ ...
1,1;
3,1];
Here is the challenge. Consider the convex hull formed by the points in uv. Which points in xy lie inside this hull?
In this case, the answer would be the logical vector [1,0], since the first row of xy is in the box defined by uv, whereas the second row is not.
Example
uv = [13,12;10,18;8,4;12,10;16,4;13,2;];
xy = [12,15;9,7;9,13;13,8;];
in_correct = [0;1;0;1;];
Solve

Solution Stats

49.25% Correct | 50.75% Incorrect
Last Solution submitted on Jul 24, 2024

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers28

Suggested Problems

More from this Author50

Problem Tags

geometry

Community Treasure Hunt

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

Start Hunting!