How to rearrange the rows of a matrix so the column values loop

Question

Joshua 2013-6-19

1
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/79605-how-to-rearrange-the-rows-of-a-matrix-so-the-column-values-loop

采纳的回答： Angus

I have a matrix

rec =

[ 0 0

0 0.4

0.2 0

1.0 0.4

1.0 0.9 ]

I want it rearranged so that it appears like so

rec_new =

[ 0.2 0

0 0

0 0.4

1.0 0.9

1.0 0.4 ]

If you take any one of these columns and concatenate it onto itself, the values loop from a minimum to a maximum. How can I get a program to automatically do this for a number of matrices? I'm not sure how to start this, so any help would be appreciated.

Ultimately, I need the pairs of points rearranged so that when they are graphed they form a polygon that does not intersect itself.

Thanks

2 个评论
显示无隐藏无

Angus 2013-6-19

编辑：Angus 2013-6-19

It took me a bit but I understand what you wanted now, Ill think about it, it seems interesting. Best luck, Ill let you know if I come across something.

Joshua 2013-6-20

Leah and Angus, I'd like to thank you both for your assistance. I appreciate it greatly.

请先登录，再进行评论。

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

Answer 1

Angus 2013-6-19

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/79605-how-to-rearrange-the-rows-of-a-matrix-so-the-column-values-loop#answer_89341

编辑：Angus 2013-6-19

在 MATLAB Online 中打开

Hey that was interesting, I think this is what you want (not sure under what conditions it might fail):

rec = [0 0;0 0.4;0.2 0;1 0.4;1 0.9]
K = convhull(rec);
rec(K,:)
ans =
           0         0
      0.2000         0
      1.0000    0.4000
      1.0000    0.9000
           0    0.4000
           0         0

Came across this via Gift wrapping algorithm and then found convhull from there if you are interested.

It basically draws a line around the outside of the points ... kinda or something :D

Hope this does it for you,

Cheers, Angus.

6 个评论
显示 4更早的评论隐藏 4更早的评论

Angus 2013-6-20

在 MATLAB Online 中打开

Good to have a start anyways, it will depend what you want for your 3d problem now. As you have modified it with convhull(rec(:,1:2)) you are just ignoring the 3rd dimension and it becomes as it was for the 2d problem. This may work if you just need the polygon 'lines' or edges to not intersect each other, but im not entirely confident there with it being 3d space, I have not tried to plot any of this. If you use convhull on a 2d problem it returns a single column of point indicies that would result in a convex polygon when connected, if convhull is used on a 3d problem it returns 3 columns of point indices with each row defining a triangle. Unfortunately I have to run off now so I cant test this further but I would think that the result of plotting these triangles is a 3d convex polygon of sorts.

>> K3 = convhull(rec3d)
K3 =
       1     2     5
       1     3     2
       1     4     3
       1     5     4
       2     3     4
       2     4     5

So triangle1 has vertices rec3d(1,:),rec3d(2,:),rec3d(5,:)

I hope this works out. Ill check in tomorrow, best luck.

Angus

Angus 2013-6-21

hey again, so convhulln seems to be the same as convhull in the 3d case for practical purposes. Using convhull and trisurf as in my previous comment produced a nice 3d plot of a filled polygon, is that what you are aiming for in this case?

In reviewing your original question it seems you might want to actually rearrange the structure of the matrix, is this still necessary since it can be plotted successfully without manipulation?

Joshua 2013-6-24

I do want to rearrange the structure of the matrix. I need to be able to do some calculations with them for the area and perimeter of the polygon the points create

请先登录，再进行评论。

Answer 2

Leah 2013-6-19

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/79605-how-to-rearrange-the-rows-of-a-matrix-so-the-column-values-loop#answer_89348

"If you only want them to be counter-clock wise, why not convert the [x,y] point to polar coordinate and sort them by angle?"

http://www.mathworks.com/matlabcentral/newsreader/view_thread/173322

2 个评论
显示无隐藏无

Joshua 2013-6-20

would this work in 3d?

Leah 2013-6-20

I don't really know that this makes sense in 3D. If you had a mesh making up a sphere what order would you want them to go in? Clockwise direction doesn't mean anything in 3D space. I think you need to rethink your desired outcome in 3D space.

请先登录，再进行评论。