How can the plot be divided into 2 using the graph line?

Question

Yovel 2023-10-29

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2040141-how-can-the-plot-be-divided-into-2-using-the-graph-line

评论： Matt J 2023-11-5

采纳的回答： Matt J

Hello everyone,

I have a graph that I obtained with the help of the RRT algorithm.

In addition, I have an array of points that are on the plot as you can see.

I want to write a function \ use a classification algorithm (or any other machine learning algorithm) to divide the points into 2 using the graph (points on the right side of the graph and points on the left side)

How can this be done? I tried several options but failed.. :/

I would be very happy to help! :)

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Matt J 2023-11-2

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2040141-how-can-the-plot-be-divided-into-2-using-the-graph-line#answer_1345351

编辑：Matt J 2023-11-2

在 MATLAB Online 中打开

roadPoints.mat

Perhaps something like the following:

load roadPoints

[X,Y]=ndgrid(0:2.5:100);

p1=polyshape([roadPoints;min(roadPoints(:,1)), max(roadPoints(:,2))],'Simplify',true);

Warning: Polyshape has duplicate vertices, intersections, or other inconsistencies that may produce inaccurate or unexpected results. Input data has been modified to create a well-defined polyshape.

p2=polyshape([roadPoints;max(roadPoints(:,1)), min(roadPoints(:,2))],'Simplify',true);

Warning: Polyshape has duplicate vertices, intersections, or other inconsistencies that may produce inaccurate or unexpected results. Input data has been modified to create a well-defined polyshape.

class1=isinterior(p1,X(:),Y(:));

class2=isinterior(p2,X(:),Y(:));

noclass=~(class1|class2);

hold on

scatter(X(class1), Y(class1),'g','filled','MarkerEdgeColor','none');

scatter(X(class2), Y(class2),'c','filled','MarkerEdgeColor','none');

scatter(X(noclass),Y(noclass),'MarkerFaceColor',[0.5,0.5,0.5],'MarkerEdgeColor','none')

plot(roadPoints(:,1), roadPoints(:,2),'r','LineWidth',5);

legend('Class 1', 'Class 2','UnClassified','Location','NorthOutside')

hold off

5 个评论
显示 3更早的评论隐藏 3更早的评论

Yovel 2023-11-5

I fix it!

thanks! <3

Matt J 2023-11-5

I'm glad, but agan, please Acept-click the answer if it ultimately worked.

请先登录，再进行评论。

Answer 2

Matt J 2023-10-29

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2040141-how-can-the-plot-be-divided-into-2-using-the-graph-line#answer_1342931

Perhaps you can find the nearest point on the boundary line with pdist2, then make a decision based on whether the nearest point is to the right or to the left.

2 个评论
显示无隐藏无

Yovel 2023-10-29

There is no algorithm that takes the output of a map and classifies the points using the line on the map?

Matt J 2023-10-29

编辑：Matt J 2023-10-29

Didn't I just propose one?

请先登录，再进行评论。

Answer 3

Image Analyst 2023-10-29

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2040141-how-can-the-plot-be-divided-into-2-using-the-graph-line#answer_1342951

在 MATLAB Online 中打开

It looks like all the points on the right have a y value greater than about 6, so just do

rightIndexes = (y >= 6);
xRight = x(rightIndexes);
yRight = y(rightIndexes);
xLeft = x(~rightIndexes);
yLeft = y(~rightIndexes);

3 个评论
显示 1更早的评论隐藏 1更早的评论

Dyuman Joshi 2023-11-2

Is the route completely random or can a relation/observation be identified?

And you have not defined what is the criteria/logic to be used for dividing points to the left and right side.

Yovel 2023-11-2

I get the route from the RRT algorithm and I later turn it into a discrete route.

Basically, my goal is to build a walking track for a 2-legged robot that can only step in places where there are dots.

I want to create a track for each leg (for the right leg and the left leg)

That's why I want to choose each time 2 points from each side of the track that are closest to the center point of the body (the point of the track is RRT)